Adaptive Ant Colony Optimization Algorithm Based on Maturity

By observing the effect of parameters on the performance of the ACS algorithm in different optimization state, this paper presents a novel version of ACS based on the optimization maturity for obtaining self-adaptive parameters control. The adaptive ACS has been applied to optimize several benchmark TSP instances. The solution quality, convergence rate and global searching ability are favorably compared with the ACS. Experimental results confirm that our proposed method is effective and outperforms the conventional ACS.