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:
Algoritmus mraveniště

Bakalářská práceopen access
Zobrazit minimální záznam
dc.contributor.advisorMarek, Jaroslavcze
dc.contributor.authorDoupovec, Martin
dc.date.accepted2012cze
dc.date.accessioned2012-07-15T22:41:38Z
dc.date.available2012-07-15T22:41:38Z
dc.date.issued2012
dc.description.abstractOptimalizace 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.description.abstract-translatedAnt 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.defenceV 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.description.departmentKatedra informačních technologiícze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format45 s.cze
dc.format.extent14414335 bytescze
dc.format.mimetypeapplication/zipcze
dc.identifierUniverzitní knihovna (sklad)cze
dc.identifier.signatureD26783cze
dc.identifier.stag18534cze
dc.identifier.urihttps://hdl.handle.net/10195/45944
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezenícze
dc.subjectoptimalizace mravenčí koloniícze
dc.subjectproblém obchodního cestujícíhocze
dc.subjectant systemeng
dc.subjectelitist ant systemeng
dc.subjectrank based ant systemeng
dc.subjectMax-Min ant systemeng
dc.subjectant colony systemeng
dc.subjectASeng
dc.subjectEASeng
dc.subjectRank based ASeng
dc.subjectMMASeng
dc.subjectACSeng
dc.subjectACOeng
dc.subjectant colony optimizationeng
dc.subjectTSPeng
dc.subjecttravelling salseman problemeng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameBc.cze
dc.thesis.degree-programInformační technologiecze
dc.titleAlgoritmus mraveništěcze
dc.title.alternativeAnt colony optimization algorithmeng
dc.typebakalářská prácecze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 2 z 2
Náhled
Název:
Posudek_MarekJ_AlgoritmusMraveniště_MD_2012.pdf
Velikost:
117.38 KB
Formát:
Adobe Portable Document Format
Popis:
posudek vedoucího
posudek vedoucího (117.38 KB)
Náhled
Název:
DoupovecM_AlgoritmusMraveniste_JM_2012.zip
Velikost:
13.75 MB
Formát:
Unknown data format
Popis:
bakalářská práce
bakalářská práce (13.75 MB)

Kolekce

Vysokoškolské kvalifikační práce / Theses, dissertations, etc.
Bakalářské práce / Bachelor's works KIT FEI (Bc.)