Úloha cestujícího zloděje

Simple item page
but.committeeprof. Ing. Roman Šenkeřík, Ph.D. (předseda) prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda) doc. Ing. Miloš Hammer, CSc. (člen) doc. Ing. Pavel Škrabánek, Ph.D. (člen) doc. Ing. Simeon Simeonov, CSc. (člen) Ing. Radek Poliščuk, Ph.D. (člen) doc. Ing. Jakub Kůdela, Ph.D. (člen) Ing. Petr Lošák, Ph.D. (člen)cs
but.defenceStudent sebevědomně prezentoval výsledky bakalářské práce. Odpověděl na otázky oponentky. Následovala diskuze, kde se prof. Šenkeřík dotazoval na význam zkratky CLK. Prof. Šeda se dotázal na rozdělení úloh v rámci práce. Prof. Šenkeřík se dotazoval na výsledky měření a jejich počet. Student pohotově reagoval na položené dotazy.cs
but.jazykčeština (Czech)
but.programStrojírenstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKůdela, Jakubcs
dc.contributor.authorTernbach, Pavelcs
dc.contributor.refereeDosoudilová, Monikacs
dc.date.created2024cs
dc.description.abstractV poslední době se v oblasti optimalizace řeší problém, že velká část optimalizační úloh není zdaleka tak složitá, jako některé problémy z reálného světa. Komplexnost těchto problémů se neustále zvětšuje, zatímco optimalizačních úlohy jsou poměrně zastaralé. Za účelem pochopení a nalezení lepších způsobů řešení těchto složitých reálných problémů byla vytvořena úloha cestujícího zloděje (travelling thief problem, známý také pod zkratkou "TTP"). Tato úloha byla navržena tak, aby se co nejvíce podobala reálným problémům. K tomu slouží kombinace dvou podúloh. Jelikož řešení úlohy cestujícího zloděje je relativně obtížné, byly vytvořeny různé algoritmy, které tento problém řeší. Každý algoritmus funguje na jiném principu. Tato práce se bude věnovat vysvětlení a následnému porovnání některých z těchto algoritmů.cs
dc.description.abstractRecently, the field of algorithm optimization has been addressing a problem of large number of optimization problems not being nearly as complex as some real-world problems. These real-world problems are increasing in complexity, while the optimization problems are outdated. In order to understand and find better ways of solving these complex real-world problems, the travelling thief problem, also known by the acronym "TTP", was created. Travelling thief problem was designed to resemble real-world problems as closely as possible by combining two subproblems. Since solving the TTP is relatively difficult, various algorithms using different approaches have been developed. This thesis focuses on explaining and then comparing some of these algorithms.en
dc.description.markBcs
dc.identifier.citationTERNBACH, P. Úloha cestujícího zloděje [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.cs
dc.identifier.other157342cs
dc.identifier.urihttp://hdl.handle.net/11012/247989
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectÚloha cestujícího zlodějecs
dc.subjectgenetické algoritmycs
dc.subjectlokální prohledávánícs
dc.subjectoptimalizace mravenčí koloniícs
dc.subjectoptimalizační problémy z reálného světa.cs
dc.subjectTravelling thief problémen
dc.subjectgenetic algorithmen
dc.subjectlocal searchen
dc.subjectant colony optimizationen
dc.subjectreal-world optimization problems.en
dc.titleÚloha cestujícího zlodějecs
dc.title.alternativeThe travelling thief problemen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-13cs
dcterms.modified2024-06-18-08:59:04cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid157342en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 08:20:31en
sync.item.modts2025.01.16 00:13:19en
thesis.disciplineAplikovaná informatika a řízenícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.14 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
25.96 KB
Format:
Unknown data format
Description:
file appendix-1.zip
Download
Thumbnail Image
Name:
review_157342.html
Size:
9.36 KB
Format:
Hypertext Markup Language
Description:
file review_157342.html
Download
Collections
2024