Problém obchodního cestujícího

Simple item page
but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) Ing. Michal Hradiš, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorZbořil, Františekcs
dc.contributor.authorŘezníček, Jancs
dc.contributor.refereeZbořil, Františekcs
dc.date.created2023cs
dc.description.abstractPráce se zaměřuje na implementaci algoritmů, které řeší problém obchodního cestujícího. Součástí je i uživatelské rozhraní s mapou pro import míst. Hlavní algoritmy, které jsou součástí práce jsou ACO a mnou vymyšlený a implementovaný algoritmus. ACO optimalizace, které zlepšují výsledky, jako jsou nastavení počátečních feromonů pomocí algoritmu nejbližších sousedů. Můj algoritmus funguje na principu postupného vylepšování cesty.cs
dc.description.abstractThe work focuses on implementing algorithms that solve the Traveling Salesman Problem. It also includes a user interface with a map for importing locations. The main algorithms that are part of the work are ACO and an algorithm that I have devised and implemented. ACO optimization improves results, such as setting initial pheromone levels using the nearest neighbor algorithm. My algorithm works on the principle of gradually improving the path.en
dc.description.markCcs
dc.identifier.citationŘEZNÍČEK, J. Problém obchodního cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.cs
dc.identifier.other146207cs
dc.identifier.urihttp://hdl.handle.net/11012/212715
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectACOcs
dc.subjectoptimalizace mravenčí koloniícs
dc.subjectTSPcs
dc.subjectProblém obchodního cestujícíhocs
dc.subject2-optcs
dc.subject3-optcs
dc.subject$\lambda$-optcs
dc.subjectAlgoritmus nejbližších sousedůcs
dc.subjectLin–Kernighan heuristikacs
dc.subjectLin–Kernighan Helsgaun heuristikacs
dc.subjectLKHcs
dc.subjectHladový algoritmuscs
dc.subjectGenetický algoritmuscs
dc.subjectGlobální zámek interpretucs
dc.subjectGILcs
dc.subjectACOen
dc.subjectAnt colony optimizationen
dc.subjectTSPen
dc.subjectTravelling salesman problemen
dc.subject2-opten
dc.subject3-opten
dc.subject$\lambda$-opten
dc.subjectNearest neighbor algorithmen
dc.subjectLin–Kernighan heuristicen
dc.subjectLin–Kernighan Helsgaun heuristicen
dc.subjectLKHen
dc.subjectGreedy algorithmen
dc.subjectGenetic Algorithmen
dc.subjectGlobal interpret locken
dc.subjectGILen
dc.titleProblém obchodního cestujícíhocs
dc.title.alternativeTravelling Salesman Problemen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2023-06-15cs
dcterms.modified2023-06-15-16:17:28cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid146207en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 21:00:05en
sync.item.modts2025.01.15 14:08:35en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.37 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
6.06 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_146207.html
Size:
10.35 KB
Format:
Hypertext Markup Language
Description:
file review_146207.html
Download
Collections
2023