Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

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

Disertační práceopen access
Zobrazit minimální záznam
dc.contributor.advisorLinda, Bohdan
dc.contributor.authorPanuš, Jan
dc.date.accepted2008
dc.date.accessioned2008-12-31T11:10:48Z
dc.date.available2008-12-31T11:10:48Z
dc.date.issued2008
dc.description.abstractV 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.cze
dc.description.abstract-translatedIn 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.eng
dc.description.departmentÚstav systémového inženýrství a informatikycze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format130 s. + tezecze
dc.format.extent1453983 bytes
dc.format.mimetypeapplication/pdf
dc.identifierUniverzitní knihovna (sklad)cze
dc.identifier.signatureD19707cze
dc.identifier.signatureD19707
dc.identifier.urihttps://hdl.handle.net/10195/30356
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezenícze
dc.subjectOptimalizacecze
dc.subjectstochastické optimalizační algoritmycze
dc.subjectpenalizační lokální prohledávánícze
dc.subjectzakázané prohledávánícze
dc.subjectaspirační kritériumcze
dc.subjectProblém Obchodního Cestujícíhocze
dc.subjectOptimizationeng
dc.subjectstochastic optimization algorithmseng
dc.subjectpenalty local searcheng
dc.subjectTabu searcheng
dc.subjectaspiration criterioneng
dc.subjectTravelling Salesman Problemeng
dc.thesis.degree-disciplineInformatika ve veřejné správěcze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta ekonomicko-správnícze
dc.thesis.degree-namePh.D.cze
dc.thesis.degree-programSystémové inženýrství a informatikacze
dc.titleEvoluční algoritmy v optimalizačních problémech veřejné správycze
dc.title.alternativeEvolutionary algorithns in optimization’s problems of public administrationeng
dc.typedisertační prácecze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 1 z 1
Náhled
Název:
text.pdf
Velikost:
1.39 MB
Formát:
Adobe Portable Document Format
text.pdf (1.39 MB)

Kolekce

Disertační práce / Dissertations FES (Ph.D.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.