Andrej Chu

Doctoral thesis

Metaheuristická metóda mravčej kolónie pri riešení kombinatorických optimalizačných úloh

Metaheuristická metoda mravenčí kolonie při řešení kombinatorických optimalizačních úloh
Anotácia:
Metoda optimalizace pomocí mravenčí kolonie (Ant Colony Optimization - ACO) patří mezi metaheuristické metody a byla vyvinuta v poměrně nedávné době. Doposud vykázala poměrně dobrou schopnost překonat v kvalite řešení jiné metaheuristické metody. Tato práce analyzuje možnosti aplikací této metody na klasické optimalizační kombinatorické problémy - úloha obchodního cestujícího, úloha okružních jízd …viac
Abstract:
The Ant Colony Optimization belongs into the metaheuristic methods category and it has been developing quite recently. So far it has shown its capabalities to over-perform other metaheuristic methods in quality of the solutions. This work brings analysis of the possible applications of the method on the classical optimization combinatorial problems -- traveling salesman problem, vehicle routing problem …viac
Abstract:
Metóda optimalizácie pomocou mravčej kolónie (Ant Colony Optimization - ACO) patrí medzi metaheuristické metódy a bola vyvinutá v pomerne nedávnej dobe. Doposiaľ vykázala pomerne dobrú schopnosť prekonať v kvalite riešení iné metaheuristické metódy. Táto práca analyzuje možnosti aplikácií tejto metódy na klasické optimalizačné kombinatorické problémy -- úloha obchodného cestujúceho, úloha okružných …viac
 
 
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 25. 8. 2005

Obhajoba závěrečné práce

  • Obhajoba proběhla 2. 12. 2009
  • Vedúci: Josef Jablonský
  • Oponent: Jaroslav Janáček, Bohdan Linda

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/25722