Optimalizácia mravčou kolóniou
| Název práce v jazyce práce (slovenština): | Optimalizácia mravčou kolóniou |
|---|---|
| Název práce v češtině: | Optimalizace mravenčí kolonií |
| Název v anglickém jazyce: | Ant colony optimization |
| Klíčová slova: | optimalizácia, heuristiky, mravčia kolónia, problém obchodného cestujúceho, ofarbovanie grafu, množinové pokrytie |
| Klíčová slova anglicky: | optimization, heuristics, Ant Colony, Traveling Salesman Problem, Graph Coloring, Set Covering |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | slovenština |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | RNDr. Ondřej Pangrác, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 16.10.2017 |
| Datum zadání: | 17.10.2017 |
| Datum potvrzení stud. oddělením: | 23.10.2017 |
| Datum a čas obhajoby: | 22.06.2018 10:00 |
| Datum odevzdání elektronické podoby: | 18.05.2018 |
| Datum odevzdání tištěné podoby: | 18.05.2018 |
| Datum proběhlé obhajoby: | 22.06.2018 |
| Oponenti: | doc. RNDr. Martin Balko, Ph.D. |
| Zásady pro vypracování |
| Při řešení těžkých optimalizačních problémů se často využívájí různé heuristické přístupy, které sice negarantují nalezení optimálního řešení, ale umožňují řešit úlohu v rozumném čase.
Jedním z takových přístupů je otimalizace pomocí mravenčí kolonie (ant colony optimization). Cílem této práce je prostudovat základní známé výsledky o této technice, implementovat ji pro některé obtížné optimalizační úlohy (např. problém obchodního cestujícího) a porovnat s jinými přístupy k řešení. |
| Seznam odborné literatury |
| Blum: Ant Colony Optimization: Introduction and Recent Trends, Physics of Live Reviews 2 (2005), 353-373.
Costa, Hertz: Ants Can Colour Graphs, Journal of Operational Research Society 48 (1997), 295-305. Bessedik, Laib, Boulmerka, Drias: Ant Colony System for Graph Coloring Problem, Computational Intelligence for Modelling, Control and Automation, 2005. Schiff: Ant Colony Optimization Algorithm for the Set Covering Problem, Technical Transactions on Automatic Control (2013), 39-52. další odborné články z časopisů a internetu |