Seznam

Téma:Lokální optimalizátor s detekcí závislostí
Vedoucí:Ing. Petr Pošík Ph.D.
Vypsáno jako:Bakalářská práce,Individuální projekt,Dobrovolná odborná práce
Popis:Nedávno byl představen lokální optimalizátor s detekcí závislostí, LOLI, pro optimalizační problémy s binární reprezentací. V průběhu optimalizace vytváří model problému ve formě nezávislých skupin závislých bitů a tento model postupně zpřesňuje. Testy naznačují, že pro malé a středně velké problémy s touto strukturou překonává tento algoritmus i populační optimalizační algoritmy BOA a ECGA. Na problémech, jejichž struktura je složitější, algoritmus ale rychle sklouzává k úplnému prohledání celého prostoru a je prakticky nepoužitelný. Cílem práce je navrhnout postup, jak vytvářet model vhodný pro algoritmus LOLI, který by postihoval ty nejvýznamnější závislosti mezi bity, a porovnat účinnost takového algoritmu na referenčních optimalizačních problémech s konkurenčními algoritmy nalezenými v literatuře.
Pokyny:1) Navrhněte a implementujte zobecnění algoritmu LOLI, které umožní spouštět tento algoritmus i na problémech, v jejichž struktuře nejsou skupiny bitů zcela nezávislé.
2) Otestujte algoritmus na referenčních úlohách a porovnejte jeho účinnost s algoritmy BOA, LTGA a DSMGA.
3) Výsledky statisticky vyhodnoťte.
Literatura:Dodá vedoucí práce.
Realizace:Implementace modifikovaného LOLI algoritmu, výsledky experimentů, závěrečná zpráva.
Vypsáno dne:07.02.2013