Original title:
Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence
Translated title:
Optimisation of TSP-Based Tasks Using Collective Computational Intelligence
Authors:
Franěk, Jaromír ; Jaroš, Jiří (referee) ; Bidlo, Michal (advisor) Document type: Master’s theses
Year:
2024
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Cílem této práce je porovnání algoritmů kolektivní výpočetní inteligence pro optimalizaci rozsáhlých instancí problémů obchodního cestujícího obsahující až několik tisíc měst. Tato práce bude zaměřená na optimalizace, které jsou založené na chování hejna a optimalizace, které jsou založené na chování včelího roje. V sadě experimentů jsem porovnal jednotlivé algoritmy z těchto dvou přístupů s různými parametry. Podle těchto výsledků jsem navrhl vlastní vylepšení algoritmů pro řešení daného problému. Dále jsem navrhl vylepšení algoritmů o metody podpory diversity, nebo lokálního prohledávání pro diskrétní verze těchto algoritmů. Na finální sadě experimentu jsem porovnal výsledky navržených algoritmů.
The aim of this work is to compare collective computational intelligence algorithms for the optimization of large-scale instances of traveling salesman problem consisting of in several of thousands of cities. This work will be focused on optimization based on swarm behavior and optimization based on bee swarm behavior. I have compared individual algorithms from these two approaches with different parameters within a set of experiments. Based on these results, I proposed an improvement to the algorithms for solving the given problem. Then I proposed an improvement to the algorithms using diversity support methods, or local search for discrete versions of these algorithms. Finally, I compared results of proposed algorithms within a final set of experiments.
Keywords:
artificial bee colony optimalization; heuristic algorithms; k-opt; optimization algorithms; particle swarm optimalization; swarm intelligence; traveling salesman problem; heuristické algoritmy; k-opt; kolektivní inteligence; optimalizace chováním hejna; optimalizace umělým včelím rojem; optimalizační algoritmy; problém obchodního cestujícího
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/248550