Evolutionary algorithms with competing and cooperating heuristics
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 8 (SGA02005GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/05/0284
Alternative language
Project name in Czech
Evoluční algoritmy se soutěžícími a spolupracujícími heuristikami
Annotation in Czech
Úloha globální optimalizace je klíčovou pro řešení řady praktických problémů. Cílová funkce může být multimodální a tato skutečnost pak způsobuje řešiteli úlohy řadu problémů, neboť deterministický algoritmus, který by takovou úlohu obecně řešil, nebyl azřejmě nikdy nebude nalezen. V posledních desetiletích se k jejímu řešení úspěšně využívají evoluční algoritmy, které modelují vývoj živých populací. Evoluční algoritmus se soutěžícími heuristikami, který byl navržen na pracovišti navrhovatele, vkládá doevolučních algoritmů další evoluční vlastnost adaptace. Dosavadní výsledky ukazují, že soutěž heuristik může přinést rychlejší konvergenci a větší spolehlivost nalezení globálního minima v konečném počtu iterací než jiné evoluční algoritmy. Cílem projektu je další teoretické i experimentální zkoumání vlastností evolučních algoritmů se soutěžícími či spolupracujícími heuristikami, hledání vhodných pravidel soutěže a spolupráce heuristik, která zaručí adaptaci algoritmu pro širší třídu
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BB - Applied statistics, operational research
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10103 - Statistics and probability
Completed project evaluation
Provider evaluation
S - Nesplněno zadání, bylo přistoupeno k sankčním ustanovením smlouvy
Project results evaluation
A series of contribution to international and local conferences were presented and 6 papers were published in periodics, including impacted journals (one paper has appeared in Comput. Stat. and Data Analysis, 2007 and one paper is submitted to Applied So
Solution timeline
Realization period - beginning
Jan 1, 2005
Realization period - end
Dec 31, 2007
Project status
U - Finished project
Latest support payment
May 2, 2007
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP08-GA0-GA-U/04:3
Data delivery date
Dec 16, 2008
Finance
Total approved costs
1,113 thou. CZK
Public financial support
1,113 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK