Optimalizace pomocí algoritmů mravenčích kolonií
Název práce: | Optimalizace pomocí algoritmů mravenčích kolonií |
---|---|
Autor(ka) práce: | Zahálka, Jaroslav |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Zouhar, Jan |
Jazyk práce: | Česky |
Abstrakt: | Diplomová práce se zabývá algoritmy mravenčích kolonií a jejich využitím pro řešení okružních a rozvozních úloh. Tyto algoritmy se řadí mezi tzv. metaheuristiky a představují inovativní přístup k řešení NP - obtížných problémů vhodný především pro úlohy většího rozsahu. Práce začíná popisem okružních a rozvozních úloh včetně způsobů jejich řešení. V další kapitole analyzuje metaheuristiku Ant Colony a její možné aplikace na zmíněné problémy. Nejdůležitější součástí práce je praktická část, kterou představuje program Ant Colony Optimization Framework. Jde o rozšiřitelnou aplikaci napsanou v jazyce Java schopnou řešit úlohu obchodního cestujícího a základní rozvozní úlohu. V závěru práce je předvedena analýza řešení těchto problémů na testovacích datech. |
Klíčová slova: | algoritmy mravenčích kolonií; úloha obchodního cestujícího; okružní a rozvozní úlohy |
Název práce: | Ant Colony Optimization |
---|---|
Autor(ka) práce: | Zahálka, Jaroslav |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Zouhar, Jan |
Jazyk práce: | Česky |
Abstrakt: | This diploma thesis deals with Ant Colony algorithms and their usage for solving Travelling Salesman Problems and Vehicle Routing Problems. These algorithms are metaheuristics offering new approach to solving NP-hard problems. Work begins with a description of the forementioned tasks including ways to tackle them. Next chapter analyses Ant Colony metaheuristic and its possible usage and variations. The most important part of the thesis is practical and is represented by application Ant Colony Optimization Framework. It is easily extensible application written in Java that is able to solve introduced problems. In conclusion this work presents analysis of solutions on test data. |
Klíčová slova: | travelling salesman problem; vehicle routing problem; ant colony algorithms |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 27. 11. 2007 |
---|---|
Datum podání práce: | 25. 8. 2008 |
Datum obhajoby: | 16. 9. 2008 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13959/podrobnosti |