dc.contributor.advisor |
Marek, Jaroslav |
cze |
dc.contributor.author |
Doupovec, Martin
|
|
dc.date.accessioned |
2012-07-15T22:41:38Z |
|
dc.date.available |
2012-07-15T22:41:38Z |
|
dc.date.issued |
2012 |
|
dc.identifier |
Univerzitní knihovna (sklad) |
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/45944 |
|
dc.description.abstract |
Optimalizace mravenčí kolonií je metoda řešení kombinatorických optimalizačních problémů založená na chování skutečných mravenců. Jedním z optimalizačních problémů, na které je optimalizace mravenčí kolonií aplikovatelná, je problém obchodního cestujícího. Práce se zaobírá popisem několika algoritmů inspirovaných chováním skutečných mravenců a jejich aplikací na problém obchodního cestujícího. |
cze |
dc.format |
45 s. |
cze |
dc.format.extent |
14414335 bytes |
cze |
dc.format.mimetype |
application/zip |
cze |
dc.language.iso |
cze |
|
dc.publisher |
Univerzita Pardubice |
cze |
dc.rights |
Bez omezení |
cze |
dc.subject |
optimalizace mravenčí kolonií |
cze |
dc.subject |
problém obchodního cestujícího |
cze |
dc.subject |
ant system |
eng |
dc.subject |
elitist ant system |
eng |
dc.subject |
rank based ant system |
eng |
dc.subject |
Max-Min ant system |
eng |
dc.subject |
ant colony system |
eng |
dc.subject |
AS |
eng |
dc.subject |
EAS |
eng |
dc.subject |
Rank based AS |
eng |
dc.subject |
MMAS |
eng |
dc.subject |
ACS |
eng |
dc.subject |
ACO |
eng |
dc.subject |
ant colony optimization |
eng |
dc.subject |
TSP |
eng |
dc.subject |
travelling salseman problem |
eng |
dc.title |
Algoritmus mraveniště |
cze |
dc.title.alternative |
Ant colony optimization algorithm |
eng |
dc.type |
bakalářská práce |
cze |
dc.date.accepted |
2012 |
cze |
dc.description.abstract-translated |
Ant colony optimization is a method of solving combinatorial optimization problems based on behavior of real ants. Travelling salesman problem is one of the optimization problems to which ant colony optimization can be applied.
The thesis concerns with the description of a few algorithms inspired by behavior of real ants and their application to travelling salesman problem. |
eng |
dc.description.department |
Katedra informačních technologií |
cze |
dc.thesis.degree-discipline |
Informační technologie |
cze |
dc.thesis.degree-name |
Bc. |
cze |
dc.thesis.degree-grantor |
Univerzita Pardubice. Fakulta elektrotechniky a informatiky |
cze |
dc.identifier.signature |
D26783 |
cze |
dc.thesis.degree-program |
Informační technologie |
cze |
dc.description.defence |
V bakalářské práci byly splněny všechny požadavky zadání, autor popsal a naprogramoval několik verzí algoritmu mraveniště a jejich funkčnost byla ověřena na testovacích úlohách. Bakalářská práce byla zpracována na velmi dobré úrovni. Autor zodpověděl otázky komise a ta ji ohodnotila známkou výborně.
Hodnocení odpovědí na otázky z odborných předmětů odpovídá celkovému výsledku zkoušky výborně.
Komise navrhuje bakalářskou práci na ocenění za vynikající tvůrčí výsledky dle článku 2, odst. 3, písm. b) Stipedijního řádu Univerzity Pardubice. |
cze |
dc.identifier.stag |
18534 |
cze |
dc.description.grade |
Dokončená práce s úspěšnou obhajobou |
cze |