A smarter look to nature: genetically adapted versatile heterogonous ant colony system

Abstract

ACS algorithms have been used in solving NP-hard and optimization problems in recent years. ACS ant colonies are homogeneous, but natural colonies are not. In this paper, a new ACS algorithm is proposed. It uses heterogeneous ant colonies which are evolved using a new type of genetic algorithm. Experimental results obtained from solving TSP problem, show the superiority of proposed algorithm over classical ACS. © 2009 American Institute of Physics.