Detail projektu

Memetické evoluční algoritmy aplikované pro plánování komunikací mezi procesory

Období řešení: 23. 1. 2006 – 23. 1. 2007

Typ projektu: grant

Kód: FR2848/2006/G1

Název anglicky

Memetic evolutional algorithms aplied to communication scheduling

Typ

grant

Klíčová slova

memtický algoritmus, genetický algoritmus, simulované žíhání

Abstrakt

V poslední době se objevily zajímavé experimenty s agregací genetického algoritmu
(GA) a simulovaného žíhání (SA). Pro SA je matematicky odvozeno, že stabilně
konverguje k optimálnímu řešení, kdežto pro GA tak silné důkazní prostředky
nejsou k dispozici. Na druhé straně velkou výhodou GA je jeho implicitní
paralelizmus na rozdíl od SA, který je přirozeně sekvenční.

Řešitelé

Ohlídal Miloš, Ing., Ph.D. – hlavní řešitel
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)