Implementace problému směrování vozidel pomocí algoritmu mravenčích kolonií a částicových rojů

Simple item page
but.committeedoc. Ing. Vladislav Škorpil, CSc. (předseda) doc. Ing. Radim Burget, Ph.D. (místopředseda) Ing. Vojtěch Myška, Ph.D. (člen) doc. Ing. Jiří Schimmel, Ph.D. (člen) Ing. David Grenar, Ph.D. (člen) Ing. Marek Sikora (člen)cs
but.defenceStudent prezentoval výsledky své práce a komise byla seznámena s posudky. Student obhájil diplomovou práci a odpověděl na otázky členů komise a oponenta. Je možné použít nějaký jiný algoritmus pro optimalizaci konstant a parametrů používaných v algoritmu mravenčích kolonií? Jakým způsobem je algoritmus inicializovaný?cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorŠeda, Pavelcs
dc.contributor.authorHanek, Petrcs
dc.contributor.refereeKubánková, Annacs
dc.date.created2019cs
dc.description.abstractTato diplomová práce se zabývá meta-heuristickými algoritmy a jejich schopností řešit složité optimalizační problémy v polynomiálním čase. V práci jsou popsány různé druhy meta-heuristických algoritmů jako například genetické algoritmy, optimalizace pomocí částicových rojů nebo mravenčích kolonií. Výstupem práce je aplikace implementovaná v jazyce Java, která řeší optimalizaci pomocí mravenčích kolonií na problému směrování vozidel s omezením na kapacity. Dále je implementován algoritmus částicových rojů, který řeší optimalizaci nastavení správných parametrů pro mravenčí kolonie.cs
dc.description.abstractThis diploma thesis focuses on meta-heuristic algorithms and their ability to solve difficult optimization problems in polynomial time. The thesis describes different kinds of meta-heuristic algorithms such as genetic algorithm, particle swarm optimization or ant colony optimization. The implemented application was written in Java and contains ant colony optimization for capacitated vehicle routing problem and particle swarm optimization which finds the best possible parameters for ant colonies.en
dc.description.markBcs
dc.identifier.citationHANEK, P. Implementace problému směrování vozidel pomocí algoritmu mravenčích kolonií a částicových rojů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2019.cs
dc.identifier.other118213cs
dc.identifier.urihttp://hdl.handle.net/11012/177617
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectČásticové rojecs
dc.subjectevoluční algoritmycs
dc.subjectgenetické algoritmycs
dc.subjectheuristikycs
dc.subjectmeta-heuristikycs
dc.subjectmravenčí koloniecs
dc.subjectproblém směrování vozidelcs
dc.subjectParticle swarm optimizationen
dc.subjectevolutionary algorithmen
dc.subjectgenetic algorithmen
dc.subjectheuristicen
dc.subjectmeta-heuristicen
dc.subjectant colony optimizationen
dc.subjectvehicle routing problemen
dc.titleImplementace problému směrování vozidel pomocí algoritmu mravenčích kolonií a částicových rojůcs
dc.title.alternativeImplementation of the Vehicle Routing Problem Using the Algorithm of Ant Colonies and Particle Swarmsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2019-06-05cs
dcterms.modified2019-06-06-13:46:19cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid118213en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 13:36:06en
sync.item.modts2025.01.15 21:41:51en
thesis.disciplineTelekomunikační a informační technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
740.16 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
1.42 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_118213.html
Size:
5.05 KB
Format:
Hypertext Markup Language
Description:
file review_118213.html
Download
Collections
2019