A Team Ant Colony Optimization Algorithm for the Multiple Travelling Salesmen Problem with MinMax Objective

I. Vallivaara (Finland)


colony optimization algorithm, multiple travelling salesman, MinMax objective, Ant Colony System, multi-robot path planning


In this paper, a Team ant colony optimization algorithm (TACO) is proposed for the multiple travelling salesman problem with MinMax objective. The novel idea is to re place every ant in an ant colony optimization algorithm, for example Ant Colony System [1], with a team of ants and letting those teams construct solutions to the multiple trav elling salesman problem. The simulation results show that the proposed algorithm outperforms existing neural net work based approaches in solution quality. Furthermore, the presented experiments demonstrate the feasibility of the proposed approach in multi-robot path planning.

Important Links:

Go Back