The Travelling Salesman’s Problem: A self-adapting PSO-ACS algorithm

This paper presents a combination of two well-known metaheuristic algorithms, particle swarm optimization (PSO) and ant colony system (ACS), based on a framework design named A-B-Domain. We take the travelling salesmanpsilas problem as the benckmark problem. ACPS2, as we name this combination, works as a metaheuristic for the TSP. When considering deviations to lower bounds, ACPS2 shows an improvement over the simple ACS with a high computational cost. Proposed policies are able to reduce, significatively, running times. As a final conclusion we observe that a guided search through ACS possible sets of parameters obtains better results than the basic ACS with an extended number of trials.