Srovnání efektivnosti algoritmů pro řešení úloh obchodního cestujícího
Název práce: | Srovnání efektivnosti algoritmů pro řešení úloh obchodního cestujícího |
---|---|
Autor(ka) práce: | Kudelová, Blanka |
Typ práce: | Diplomová práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Fábry, Jan |
Jazyk práce: | Česky |
Abstrakt: | Práce se zabývá heuristikami, metaheuristikami a metodami inspirovanými přírodou (Ant Colony, Bee Colony, Particle Swarm Optimization) aplikovatelnými na úlohu obchodního cestujícího. Algoritmy jsou implementovány v jazyce C a otestovány na úlohách z internetové knihovny TSPLIB. |
Klíčová slova: | - |
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: | 21. 5. 2007 |
---|---|
Datum podání práce: | 1. 6. 2007 |
Datum obhajoby: | 12. 6. 2007 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/5731/podrobnosti |