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

Ing. Jan Panuš

Doctoral thesis

Evolutionary Algorithms in Optimization´s Problems of Public Administration

Anotácia:

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.

Kľúčové slová

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: Czech

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

Zverejniť od: 31. 12. 2999

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

• Obhajoba proběhla 15. 12. 2008
• Vedúci: doc. RNDr. Bohdan Linda, CSc.

University of Pardubice

Faculty of Economics and Administration

Doctoral programme / odbor:
System Engineering and Informatics / Informatics in Public Administration