dc.contributor.advisor |
Panuš, Jan |
|
dc.contributor.author |
Pokorná, Petra
|
|
dc.date.accessioned |
2008-08-12T08:07:17Z |
|
dc.date.available |
2008-08-12T08:07:17Z |
|
dc.date.issued |
2008 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/29491 |
|
dc.description.abstract |
Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci této metody a její optimalizaci. Biologická inspirace v sobě zahrnuje experimenty s živými mravenci, ale popisuje i mravence umělé. Dále se práce zabývá oblastí algoritmu pro problém obchodního cestujícího pomocí mravenčí kolonie. V závěru popisuje různé modely pro řešení úloh problému obchodního cestujícího pomocí metody mravenčí kolonie i jiných metod. |
cze |
dc.format |
44 s. |
cze |
dc.format.extent |
1031014 bytes |
eng |
dc.format.mimetype |
application/pdf |
eng |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
cze |
dc.subject |
Travelling Salesman Problem |
eng |
dc.subject |
ant colony |
eng |
dc.subject |
swarm intelligence |
eng |
dc.subject |
Optimization |
eng |
dc.subject |
models |
eng |
dc.subject |
Algorithms |
eng |
dc.subject |
Problém Obchodního Cestujícího |
cze |
dc.subject |
mravenčí kolonie |
cze |
dc.subject |
rojová inteligence |
cze |
dc.subject |
Optimalizace |
cze |
dc.subject |
modely |
cze |
dc.subject |
Algoritmy |
cze |
dc.title |
Problém obchodního cestujícího pomocí metody Mravenčí kolonie |
cze |
dc.title.alternative |
Travelling salesman problem per method Ant colony |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2008 |
|
dc.description.abstract-translated |
The bachelor work takes care of a travelling salesman problem. It targets the history, definition, different sort of alternate and modification. In work is overview on method Ant colony, first biological inspiration and optimization. Next, work deals with algorithm for travelling salesman problem per method Ant colony. At the close describes work models of solution travelling salesman problem per various methods. |
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 |
Bc. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta ekonomicko-správní |
cze |
dc.identifier.signature |
D18555 |
|
dc.thesis.degree-program |
Systémové inženýrství a informatika |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |