Podrobnosti studentského projektu

Seznam
Téma:Lokální optimalizátor s detekcí závislostí
Katedra:Katedra kybernetiky
Vedoucí:Ing. Petr Pošík Ph.D.
Vypsáno jako:BP,PMI,SOP
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:10.05.2019
Za obsah zodpovídá: Petr Pošík