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

FR2848/2006/G1

čeština

Ohlídal Miloš, Ing., Ph.D. - hlavní řešitel

Výzkumná skupina aplikovaných evolučních algoritmů
- interní (23.1.2006 - 23.1.2007)

Odpovědnost: Ohlídal Miloš, Ing., Ph.D.