Hybrid algorithm based on max and min ant system and particle swarm optimization for solving TSP problem

Abstract

A hybrid algorithm which combines ant colony optimization algorithm and particle swarm optimization algorithm(ACO-PSO) is proposed to solve travelling salesman problem. Max-Min Ant System, whose parameters are optimized by PSO, is utilized to solve the problems. Massive of benchmark problems are utilized to test the performance of proposed algorithm.