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.

Bibliographic Details
Main Author: Kudelová, Blanka
Other Authors: Jablonský, Josef
Format: Dissertation
Language:Czech
Published: Vysoká škola ekonomická v Praze 2007
Online Access:http://www.nusl.cz/ntk/nusl-1681
Description
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.