Publikace detail

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

Autoři: Panuš Jan

Rok: 2008

Druh publikace: odborná kniha

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: nestránkováno

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Ústavy

Pracoviště

Jak nás najdete?

Služby

Často hledáte