University of PardubiceFaculty of Economics and Administration

University

Employees
|
Students
Česky

Publication detail

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

Authors: Panuš Jan

Year: 2008

Type of publication: ostatní - dizertace

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: nestránkováno

Titles:

Language	Name	Abstract	Keywords
cze	Evoluční algoritmy v optimalizačních problémech veřejné správy	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. Pro charakteristiku předvedeného algoritmu byly naměřeny různé experimentální hodnoty, které jsou porovnávány, a na jejich základě je zkoumáno, zda je tento algoritmus úspěšný či nikoliv.	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
eng	Evolutionary Algorithms in Optimizationś Problems of Public Administration	In this thesis, we show a local search algorithm can be applied to a set of problems and show that this algorithm improves its performance. We added an aspiration criterion from Tabu Search algorithm to improved local search algorithm to improve its performance for some problem types and parameter settings. We then demonstrate the functionality of the algorithm on some types of problems of Travelling Salesman Problem and on some test?s functions. For this extension, we make use of some search monitors to analyse if this extension fails or succeeds.