Analysis of the number of ants in ant colony system algorithm

Abstract

This study presents an analysis of the number of ants in ant colony system algorithm. The study focuses on the effect of changing the number of ants in the algorithm behavior rather than find the optimum number. The factors investigated in this study are algorithm execution time, best solution, pheromones accumulative, pheromone dispersion, and the number of new solutions found by the ants. The experiment was conducted using travelling salesman problem to investigate those factors. The results show that the number of ants changes the algorithm behavior dramatically. Therefore, tuning the parameter number of ants in ant colony system could be easier by applying the min and max number of ants recommended in this study.