Srovnání efektivnosti algoritmů pro řešení úloh obchodního cestujícího
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.
Main Author: | |
---|---|
Other Authors: | |
Format: | Dissertation |
Language: | Czech |
Published: |
Vysoká škola ekonomická v Praze
2007
|
Online Access: | http://www.nusl.cz/ntk/nusl-1681 |
Summary: | 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. |
---|