Projekty a granty
| Evoluční algoritmy se soutěžícími a spolupracujícími heuristikami GA201/05/0284 | |
|---|---|
| Id projektu | GA201/05/0284 |
| Hlavní řešitel | doc. Ing. Josef Tvrdík, CSc. |
| Období | 1/2005 - 12/2007 |
| Poskytovatel | Standardní projekt GA ČR |
| Stav | ukončený |
| Anotace | Ú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 a zř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á do evoluč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ílemprojektu 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 |
