ABSTRACT
Ant colony optimization (ACO) is an agent-based cooperative search meta-heuristic algorithm, in which each agent seeks its own independent solution under the inuence of pseudo communication with social or global fellow agents [1]. ACO was initially proposed by Marco Dorigo in 1992 in his PhD thesis as an ant system, which imitates the habit of ants in a food search-cum-procurement and helping the fellow ants to the food source [2]. Till then, it has emerged as one of the best algorithms for optimization mainly for the graph-based discrete problems.
