Reducing ACO Population Size to Increase Computational Speed

Abstract

Ant Colony Optimization (ACO) is a powerful metaheuristic algorithm widely used to solve complex optimization problems in production and logistics. This paper presents a methodology for enhancing the ACO performance when applied to Traveling Salesman Problems (TSP). By reducing the number of ants in the colony, the algorithm's computational speed improves but solution quality is sacrificed. An optimal number of ants to produce the best results in the shortest time is specific to the problem at hand and can't be defined generally. This paper investigates the effect of ant population reduction relative to the problem size by measuring its impact on solution quality and execution time. Results show that for certain problem sizes ant population and execution time can be halved with practically no reduction in solution quality, or they can be reduced 5 times at the price of slightly worse solution quality. Reduction of ant population is much more impactful on reduction of execution time than it is on solution quality.

Keywords

• ACO
• Ant Colony Optimization
• colony population
• number of ants
• speed up