Evoluční algoritmy v optimalizačních problémech veřejné správy

Ing. Jan Panuš

Disertační práce

Evolutionary Algorithms in Optimization´s Problems of Public Administration

Anotace:

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.

Abstract:

In this thesis we show how local search algorithm can be applied to a set of problems, and we show that this algorithm improves its performance. We added an aspiration criterion from Tabu Search algorithm to improve local search algorithm in order to advance the performance of some problem types and parameter settings. We demonstrate then the functionality of the algorithm on some types of problems of Travelling Salesman Problem and on some test?s functions; we make some search monitors for this extension to analyse in case this extension fails or succeeds.

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 6. 2008

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Obhajoba proběhla 15. 12. 2008
• Vedoucí: doc. RNDr. Bohdan Linda, CSc.

Univerzita Pardubice

Fakulta ekonomicko-správní

Doktorský studijní program / obor:
Systémové inženýrství a informatika / Informatika ve veřejné správě