Přístupnostní navigace
E-application
Search Search Close
Project detail
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 EnglishIn 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.
Keywordsmemtický algoritmus, genetický algoritmus, simulované žíhání
Key words in Englishmemetic algorithm, genetic algorithm, simulated annealing
Mark
FR2848/2006/G1
Default language
Czech
People responsible
Schwarz Josef, doc. Ing., CSc. - fellow researcherOhlídal Miloš, Ing., Ph.D. - principal person responsible
Link
http://www.radavs.cz