dc.contributor.advisor |
Linda, Bohdan |
|
dc.contributor.author |
Panuš, Jan
|
|
dc.date.accessioned |
2008-12-31T11:10:48Z |
|
dc.date.available |
2008-12-31T11:10:48Z |
|
dc.date.issued |
2008 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/30356 |
|
dc.description.abstract |
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. 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.format |
130 s. + teze |
cze |
dc.format.extent |
1453983 bytes |
|
dc.format.mimetype |
application/pdf |
|
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
cze |
dc.subject |
Optimalizace |
cze |
dc.subject |
stochastické optimalizační algoritmy |
cze |
dc.subject |
penalizační lokální prohledávání |
cze |
dc.subject |
zakázané prohledávání |
cze |
dc.subject |
aspirační kritérium |
cze |
dc.subject |
Problém Obchodního Cestujícího |
cze |
dc.subject |
Optimization |
eng |
dc.subject |
stochastic optimization algorithms |
eng |
dc.subject |
penalty local search |
eng |
dc.subject |
Tabu search |
eng |
dc.subject |
aspiration criterion |
eng |
dc.subject |
Travelling Salesman Problem |
eng |
dc.title |
Evoluční algoritmy v optimalizačních problémech veřejné správy |
cze |
dc.title.alternative |
Evolutionary algorithns in optimization’s problems of public administration |
eng |
dc.type |
disertační práce |
cze |
dc.date.accepted |
2008 |
|
dc.description.abstract-translated |
In 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 informatiky |
cze |
dc.thesis.degree-discipline |
Informatika ve veřejné správě |
cze |
dc.thesis.degree-name |
Ph.D. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta ekonomicko-správní |
cze |
dc.identifier.signature |
D19707 |
cze |
dc.identifier.signature |
D19707 |
|
dc.thesis.degree-program |
Systémové inženýrství a informatika |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |