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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-412680


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce