Publication detail

Evolutionary Algorithms in Optimization´s Problems of Public Administration (Theses of the Dissertation)

Authors: Panuš Jan

Year: 2008

Type of publication: odborná kniha

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: nestránkováno

Titles:

Language	Name	Abstract	Keywords
cze	Evoluční algoritmy a jejich využití v optimalizačních problémech veřejné správy	V této doktorské disertační práci je předveden hybridní 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 hybridní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 hybridní algoritmus úspěšný či nikoliv.
eng	Evolutionary Algorithms in Optimization´s Problems of Public Administration (Theses of the Dissertation)	In this thesis, we show a hybrid 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.	Public Administration;Evolutionary Algorithms

Search

Login for students

Login for employees

Publication detail

Map

Services

Popular Links