Publikace: Evoluční algoritmy v optimalizačních problémech veřejné správy
Disertační práceopen accessNačítá se...
Soubory
Datum
Autoři
Panuš, Jan
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
V této doktorské disertační práci je předveden vytvořený algoritmus, jehož základem jsou některé algoritmy založené na lokálním prohledávání. Do algoritmu lokálního prohledávání byl přidán penalizační faktor spolu s aspiračním kritériem, které by mělo urychlit vyhledávání optimálního (nebo alespoň suboptimálního) řešení ve vybraných problémech. Následně je předvedena funkcionalita algoritmu na vybraných úlohách z oblasti problematiky obchodního cestujícího a také funkcionalita na vybraných testovacích funkcích. Jednotlivé výsledky měření jsou porovnány a na jejich základě je zkoumáno, zda je tento algoritmus úspěšný či nikoliv.
Popis
Klíčová slova
Optimalizace, stochastické optimalizační algoritmy, penalizační lokální prohledávání, zakázané prohledávání, aspirační kritérium, Problém Obchodního Cestujícího, Optimization, stochastic optimization algorithms, penalty local search, Tabu search, aspiration criterion, Travelling Salesman Problem