bakalářská práce

Optimalizace pomocí mravenčích algoritmů

Text práce 3.27 MB

Autor práce: Ing. Matěj Válek

Ak. rok: 2017/2018

Vedoucí: doc. Ing. Michal Bidlo, Ph.D.

Oponent: doc. Ing. Vladimír Drábek, CSc.

Abstrakt:

Tato bakalářská práce se zabývá různými aplikacemi optimalizací mravenčí kolonií. Zejména algoritmus ant colony system bude použit pro optimalizaci problému obchodního cestujícího a návrh pravidel pro vývoj celulárních automatů. Výsledky budou statisticky analyzovány. Kromě toho byla vytvořena GUI aplikace, která umožňuje interaktivně sledovat vývoj algoritmu ant colony system pro vzdělávací účely.

Klíčová slova:

optimalizace mravenčí kolonií, problém obchodního cestujícího, celulární automat, problém synchronizace

Termín obhajoby

13.06.2018

Výsledek obhajoby

obhájeno (práce byla úspěšně obhájena)

znamkaAznamka

Klasifikace

A

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

Otázky u obhajoby:
Str. 20, obr. 4.2 - Ukázka vykreslené cesty.

Komentář je nejasný, celý obrázek je pokreslen množstvím čar. Doplňte vysvětlující komentář.

Jazyk práce

čeština

Fakulta

Ústav

Studijní program

Informační technologie (IT-BC-3)

Studijní obor

Informační technologie (BIT)

Složení komise

doc. Ing. František Zbořil, Ph.D. (předseda)
doc. Ing. Martin Čadík, Ph.D. (místopředseda)
doc. RNDr. Dana Hliněná, Ph.D. (člen)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)

Známka navržená vedoucím: A

Soubor vložený vedoucím Velikost
Hodnocení vedoucího [.pdf] 85,66 kB

Známka navržená oponentem: A

Soubor vložený oponentem Velikost
Posudek oponenta [.pdf] 86,65 kB

Odpovědnost: Mgr. et Mgr. Hana Odstrčilová