Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence

Abstract

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.