Detail projektu

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

Období řešení: 23.01.2006 — 23.01.2007

O projektu

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í.

Popis anglicky
In the recent year it is appeared interesting experiments with hybridization of genetic algorithm (GA) and simulated annealing (SA). SA converges steady to global solution, it is derived by mathematically, but it does not exist so strong proofs for GA. On the other side GA has big advantage and it is simply parallelization.

Klíčová slova
memtický algoritmus, genetický algoritmus, simulované žíhání

Klíčová slova anglicky
memetic algorithm, genetic algorithm, simulated annealing

Označení

FR2848/2006/G1

Originální jazyk

čeština

Řešitelé

Ohlídal Miloš, Ing., Ph.D. - hlavní řešitel
Schwarz Josef, doc. Ing., CSc. - spoluřešitel

Odkaz