Detail práce

Problém obchodního cestujícího

Bakalářská práce Student: Šůstek Martin Akademický rok: 2014/2015 Vedoucí: Zbořil František V., doc. Ing., CSc.
Název anglicky
Traveling Salesman Problem
Jazyk práce
český
Abstrakt

Práce se zaměřuje na úpravu známých postupů ACO a GA s ohledem na zvyšování efektivity nalézaných řešení. Jsou zde prezentovány dva nové přístupy pro řešení TSP. Pomocí jednoho z nich lze také vytvořit počáteční populaci pro GA. Je uveden konkrétní návrh programu a v příloze pak i jeho implementace v jazyce Java. Aby se zlepšila efektivita řešení, jsou navržené a implementované lokální optimalizace. Po uplynutí předem stanoveného strojového času jsou mezi sebou porovnány minimální vzdálenosti dosažené zvolenými metodami. Experimenty jsou provedeny na sadách s různými počty míst, konkrétně od 101 až po 3891.

Klíčová slova

ACO, GA, Optimalizace mravenčí kolonií, Genetický algoritmus, TSP, Problém obchodního cestujícího, Optimalizace GA, Počáteční populace pro GA, Deterministické řešení pro TSP

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
18. června 2015
Oponent
Snášelová Petra, Ing.
Průběh obhajoby

Student 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 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 "A".

Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
ŠŮSTEK, Martin. Problém obchodního cestujícího. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-18. Vedoucí práce Zbořil František V.. Dostupné z: https://www.fit.vut.cz/study/thesis/17732/
BibTeX 
@bachelorsthesis{FITBT17732,
    author = "Martin \v{S}\r{u}stek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Probl\'{e}m obchodn\'{i}ho cestuj\'{i}c\'{i}ho",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17732/"
}

Závěrečné práce

Nahoru