Project detail
Memetic evolutional algorithms aplied to communication scheduling
Duration: 23.1.2006 — 23.1.2007
Funding resources
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
Ohlídal Miloš, Ing., Ph.D. - principal person responsible
Units
Applied Evolutionary Algorithms Research Group
- internal (23.1.2006 - 23.1.2007)
Link
Responsibility: Ohlídal Miloš, Ing., Ph.D.