Publikace detail

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

Autoři: Panuš Jan

Rok: 2008

Druh publikace: ostatní - dizertace

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 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.

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