Impact of Ant Size on Ant Supervised by PSO, AS-PSO, Performances

摘要

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-PS0-20pt with both inertia weight AS-PSO and Standard AS-PSO. To demonstrate the effects of ant numbers on AS-PS0-20pt method, a selected set of test benches form TSPLIB, berlin52, st70 and elil01 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.