Srovnání klasických a pravděpodobnostních přístupů v metaheuristické optimalizaci

Abstract

Cílem práce bude otestovat možnosti pravděpodobnostního přístupu k metaheuristické optimalizaci. V tomto přístupu nejsou hledány parametry řešení problému přímo, ale pomocí ladění pravděpodobnostního rozdělení hodnot těchto parametrů. V teoretické části student provede rešerši problematiky metaheuristických optimalizačních problémů a algoritmů a srovná možnosti existujících klasických a pravděpodobnostních přístupů. V praktické části student navrhne a provede experimenty s vybraným optimalizačním algoritmem (jako je například simulované žíhání, genetický algoritmus, ant colony apod.) založeným na pravděpodobnostních parametrech na vybraném problému (jako je například problém batohu, problém obchodního cestujícího apod.). Výsledky student vyhodnotí, a nakonec poskytne doporučení založené na výsledcích provedených experimentů.