Evolutionary algorithms with competing and cooperating heuristics
Project goals
The problem of the global optimization is the key how to solve many practical tasks and often also a night-mare of problems' solvers because of the objective function shape. The deterministic algorithm solving such a problem generally is not known and almost surely it will never be found. Evolutionary algorithms modelling the adaptation of populations in the nature have been the tools frequently and successfully used to solve practical tasks of the global optimization. Evolutionary algorithm with competing heuristics proposed at the applicant's workplace includes into the evolutionary algorithms another property of self-adaptation. Preliminary results indicate that the contest of heuristics can bring better convergence rate and higher reliabilityin thesearch of the true global minimum in finite number of iterations comparing with other evolutionary algorithms. The aim of the project is to study the evolutionary algorithms with competing or cooperating heuristics from both the theoretical and
Keywords
global optimizationevolutionary algorithmsheuristicsconvergencecomputational statistics
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
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
Basic information
Recognised costs
1 113 CZK thou.
Public support
1 113 CZK thou.
100%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2005 - 31. 12. 2007