Detail of the student project

List
Topic:Restartování, nebo meta-optimalizace?
Department:Katedra kybernetiky
Supervisor:
Announce as:DP
Description:Algoritmy lokálního prohledávání (LS) nacházejí jen lokální optimum optimalizačních problémů. Obvyklým způsobem, jak zvýšit jejich šanci na nalezení globálního optima, je restartování algoritmu. Existuje ale mnoho strategií určujících, kdy a jak restart provést, a mnohé z nich jsou parametrizované. Volba nejvhodnější restartovací strategie je složitý problém sám o sobě. Alternativou k restartování jsou různé meta-optimalizační algoritmy. Tyto algoritmy obsahují několik LS algoritmů spuštěných současně a v každé iteraci se rozhodují, které s nich dostanou šanci provést další krok při hledání optima. Restartování je nahrazeno spouštěním mnoha algoritmů z různých míst prostoru řešení; rozhodnutí o tom, kdy algoritmus restartovat, je tak nahrazeno rozhodováním o tom, které algoritmy nechat pokračovat. Cílem tohoto projektu je porovnat restartovací strategie a meta-optimalizační algoritmy z hlediska obtížnosti hledání parametrů a z hlediska úspěšnosti výsledného algoritmu.
Instruction:1) Seznamte se s existujícími restartovacími strategiemi a metaoptimalizačními algoritmy, pokuste se je kategorizovat a vypracujte jejich přehled.
2) Zvolte alespoň 2 univerzální restartovací strategie a alespoň 2 metaoptimalizační algoritmy a na vybrané podmnožině problémů nalezněte jejich optimální nastavení a ta porovnejte na zbylých referenčních úlohách.
3) Výsledky statisticky vyhodnoťte.
Bibliography:Dodá vedoucí práce.
Realization form:implementace, výsledky experimentů, závěrečná zpráva
Date:07.02.2013
Responsible person: Petr Pošík