Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci této metody a její optimalizaci. Biologická inspirace v sobě zahrnuje experimenty s živými mravenci, ale popisuje i mravence umělé. Dále se práce zabývá oblastí algoritmu pro problém obchodního cestujícího pomocí mravenčí kolonie. V závěru popisuje různé modely pro řešení úloh problému obchodního cestujícího pomocí metody mravenčí kolonie i jiných metod.
Anotace v angličtině
The bachelor work takes care of a travelling salesman problem. It targets the history, definition, different sort of alternate and modification. In work is overview on method Ant colony, first biological inspiration and optimization. Next, work deals with algorithm for travelling salesman problem per method Ant Colony. At the close describes work models of solution travelling salesman problem per various methods.
Klíčová slova
problém obchodního cestujícího, travelling salesman problem, mravenčí kolonie, ant colony optimization, ant system, ant colony system, úlohy NP, NP-úplné úlohy, meta-heuristické algoritmy, rojová inteligence, stigmergie
Klíčová slova v angličtině
travelling salesman problem, ant colony, ant colony optimization, ant system, ant colony system, NP problems, NP-complete problems, meta-heuristic algorithms, swarm intelligence, stigmergy
Rozsah průvodní práce
44 s.
Jazyk
CZ
Anotace
Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci této metody a její optimalizaci. Biologická inspirace v sobě zahrnuje experimenty s živými mravenci, ale popisuje i mravence umělé. Dále se práce zabývá oblastí algoritmu pro problém obchodního cestujícího pomocí mravenčí kolonie. V závěru popisuje různé modely pro řešení úloh problému obchodního cestujícího pomocí metody mravenčí kolonie i jiných metod.
Anotace v angličtině
The bachelor work takes care of a travelling salesman problem. It targets the history, definition, different sort of alternate and modification. In work is overview on method Ant colony, first biological inspiration and optimization. Next, work deals with algorithm for travelling salesman problem per method Ant Colony. At the close describes work models of solution travelling salesman problem per various methods.
Klíčová slova
problém obchodního cestujícího, travelling salesman problem, mravenčí kolonie, ant colony optimization, ant system, ant colony system, úlohy NP, NP-úplné úlohy, meta-heuristické algoritmy, rojová inteligence, stigmergie
Klíčová slova v angličtině
travelling salesman problem, ant colony, ant colony optimization, ant system, ant colony system, NP problems, NP-complete problems, meta-heuristic algorithms, swarm intelligence, stigmergy
Zásady pro vypracování
1. Problém obchodního cestujícího
2. Charakteristika metoda mravenčí kolonie
3. Algoritmus metody mravenčí kolonie
4. Praktická aplikace Mravenčí kolonie
Zásady pro vypracování
1. Problém obchodního cestujícího
2. Charakteristika metoda mravenčí kolonie
3. Algoritmus metody mravenčí kolonie
4. Praktická aplikace Mravenčí kolonie
Seznam doporučené literatury
Nešetřil, J. Teorie grafů. SNTL, Praha 1979
Plesník, Ján: Grafové algoritmy. VEDA, Bratislava 1983
Habiballa Hashim: Umělá inteligence. Ostravská Univerzita 2004. Distanční studijní opora.
Vittorio Maniezzo, Luca Maria Gambardella, Fabio de Luigi - Ant Colony Optimization (pdf)
Marco Doroto, Luca Maria Gambardella - Ant colonies for the traveling salesman problem. Université Libre de Bruxelles. Belgium (pdf)
Seznam doporučené literatury
Nešetřil, J. Teorie grafů. SNTL, Praha 1979
Plesník, Ján: Grafové algoritmy. VEDA, Bratislava 1983
Habiballa Hashim: Umělá inteligence. Ostravská Univerzita 2004. Distanční studijní opora.
Vittorio Maniezzo, Luca Maria Gambardella, Fabio de Luigi - Ant Colony Optimization (pdf)
Marco Doroto, Luca Maria Gambardella - Ant colonies for the traveling salesman problem. Université Libre de Bruxelles. Belgium (pdf)
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Jakým způsobem je řazena literatura. Na straně 3 popisujete historii, ale chybí Vám tam citace? Chybí odkazy na tabulky. Rozumíte výrazům data před optimalizaci a po optimalizaci?