Projekty a granty

Databáze všech projektů a grantů od roku 2010

Adaptivní algoritmy diferenciální evoluce a jejich aplikace
Id projektu	sgs22/PřF/2011
Hlavní řešitel	doc. Ing. Josef Tvrdík, CSc.
Období	1/2011 - 12/2011
Poskytovatel	Specifický VŠ výzkum
Stav	ukončený
Anotace	Algoritmus diferenciální evoluce (DE) patří mezi nejúspěšnější heuristiské metody hledání globálního minima v obtížných problémech globální optimalizace, pro které standardní deterministické optimalizační algoritmy není možné z různých důvodů použít. Přes vysokou empiricky ověřenou úspěšnost algoritmu v aplikacích zůstávají v DE otevřené otázky spojené zejména s vysokou citlivostí algoritmu DE na nastavení řídicích parametrů algoritmu a volbu strategií mutace a křížení. Rovněž není uzavřen důkladnější teoretický výzkum podmínek konvergence algoritmu DE. Projekt je proto zaměřen na další výzkum mechanismů pro adaptivní nastavení strategií hledání a jejich řídicích parametrů, a také na návrh vhodných adaptivních variant DE pro využití zejména v optimalizaci klasifikace ve shlukové analýze a v řešení problémů s vázaným extrémem. Výsledky tohoto výzkumu budou publikovány na konferencích a v časopisech, implementace osvědčených variant algoritmu pro vybrané problémy bude zpřístupněna uživatelům formou registrovaného software.