Název:
Problém obchodního cestujícího s velkým počtem měst
Překlad názvu:
Large-Scale Travelling Salesman Problem
Autoři:
Kukula, Lukáš ; Žaloudek, Luděk (oponent) ; Bartoš, Pavel (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Práce se zabývá řešením problému obchodního cestujícího s velkým počtem měst. Snahou je nalézt co nejkvalitnější řešení během krátké doby. Porovnány byly nejpoužívanější heuristiky, z nichž se nejefektivnější ukázala být Lin-Kernighan. Její spojení se stochastickým genetickým algoritmem přineslo v přijatelném čase kvalitnější výsledky než heuristika Lin-Kernighan samotná.
Thesis deals with solving large-scale traveling salesman problem. The aim is to find the best possible solution within a short time. Most widely used heuristics was compared and most efficient proved to be Lin-Kernighan. This heuristic combined with the stochastic algorithm brings even better results than the Lin-Kernighan heuristic itself.
Klíčová slova:
hybridní genetický algoritmus.; Inver-over; k-opt; Lin-Kernighan; mravenčí kolonie; Problém obchodního cestujícího s velkým počtem měst; simulované žíhání; zakázané prohledávání; ant colony optimization; hybrid genetic algorithm.; Inver-over; k-opt; Large-scale traveling salesman problem; Lin-Kernighan; simulated annealing; tabu search
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/187423