Optimalizácia mravčou kolóniou
| Thesis title in thesis language (Slovak): | Optimalizácia mravčou kolóniou |
|---|---|
| Thesis title in Czech: | Optimalizace mravenčí kolonií |
| Thesis title in English: | Ant colony optimization |
| Key words: | optimalizácia, heuristiky, mravčia kolónia, problém obchodného cestujúceho, ofarbovanie grafu, množinové pokrytie |
| English key words: | optimization, heuristics, Ant Colony, Traveling Salesman Problem, Graph Coloring, Set Covering |
| Academic year of topic announcement: | 2017/2018 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenština |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | RNDr. Ondřej Pangrác, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 16.10.2017 |
| Date of assignment: | 17.10.2017 |
| Confirmed by Study dept. on: | 23.10.2017 |
| Date and time of defence: | 22.06.2018 10:00 |
| Date of electronic submission: | 18.05.2018 |
| Date of submission of printed version: | 18.05.2018 |
| Date of proceeded defence: | 22.06.2018 |
| Opponents: | doc. RNDr. Martin Balko, Ph.D. |
| Guidelines |
| 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í. |
| References |
| 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 |