Evoluční řešení problému cestujícího zloděje

Simple item page
but.committeeprof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) Ing. Libor Polčák, Ph.D. (člen) Ing. Michal Hradiš, 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.jazykslovenština (Slovak)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSekanina, Lukášsk
dc.contributor.authorFodor, Dávidsk
dc.contributor.refereeHurta, Martinsk
dc.date.created2023cs
dc.description.abstractTáto práca predstavuje návrh evolučného algoritmu na riešenie problému cestujúceho zlodeja (TTP), ktorý sa skladá z dvoch vzájomne prepojených podproblémov, problému cestujúceho obchodníka (TSP) a problému batohu (KP). Návrh obsahuje viacero variácií navrhovaného algoritmu. Je založený na genetickom algoritme, evolučnom algoritme (1+1) a ich kombinácii. Algoritmus je implementovaný a testovaný na oficiálnych testovacích inštanciách TTP. Najlepšia navrhnutá varianta evolučného algoritmu bola porovnaná s náhodným vyhľadávaním a najlepšími verejne nájdenými riešeniami pre testované inštancie.sk
dc.description.abstractThis thesis presents design of an evolutionary algorithm for solving the Traveling thief problem (TTP), which is composed of two interconnected subproblems, the traveling salesperson problem (TSP) and the knapsack problem (KP). The proposed algorithm contains multiple variations of evolutionary algorithm. It is based on the genetic algorithm, the evolutionary algorithm (1+1), and their combination. The algorithm is implemented and tested on official TTP benchmark instances. The best variation of the proposed evolutionary algorithm is chosen and compared with random search and the best publicly available solutions for tested problem instances.en
dc.description.markCcs
dc.identifier.citationFODOR, D. Evoluční řešení problému cestujícího zloděje [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.cs
dc.identifier.other145375cs
dc.identifier.urihttp://hdl.handle.net/11012/211082
dc.language.isoskcs
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.subjectproblém cestujúceho zlodejask
dc.subjectevolučné algoritmysk
dc.subjectgenetický algoritmussk
dc.subjectoptimalizáciask
dc.subjecttraveling thief problemen
dc.subjectevolutionary algorithmsen
dc.subjectgenetic algorithmen
dc.subjectoptimizationen
dc.titleEvoluční řešení problému cestujícího zlodějesk
dc.title.alternativeEvolutionary Approach to the Traveling Thief Problemen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2023-06-14cs
dcterms.modified2023-06-14-10:08:49cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid145375en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:47:20en
sync.item.modts2025.01.17 13:33:53en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačový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:
1.79 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
6.69 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_145375.html
Size:
13.37 KB
Format:
Hypertext Markup Language
Description:
file review_145375.html
Download
Collections
2023