Impact of ant size on ant supervised by PSO, AS-PSO, performances

Abstract

AS-PSO, ANT Supervised by PSO is hybrid hierarchical metaheuristic optimization method where PSO optimizes ANT parameters to enhance its performances. In this paper, a focus is made on the impact of the ACO swarm size on AS-PSO performances for the Traveling Salesmen Problem (TSP) where AS-PSO is already known as a relevant solver. Investigations used the AS-PSO-2Opt with both inertia weight AS-PSO and Standard AS-PSO. To demonstrate the effects of ant numbers on AS-PSO-2Opt method, a selected set of test benches form TSPLIB, berlin52, st70 and eli101 was used. In this experimental study of the ant number is waved from five to the city number of each selected test benches. Therefore, experimental results showed that the best swarm size is equal to 20 and gives the best solution for all test benches.