Project detail

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

Duration: 23.01.2006 — 23.01.2007

On the project

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

Description in English
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.

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

Key words in English
memetic algorithm, genetic algorithm, simulated annealing

Mark

FR2848/2006/G1

Default language

Czech

People responsible

Schwarz Josef, doc. Ing., CSc. - fellow researcher
Ohlídal Miloš, Ing., Ph.D. - principal person responsible

Link