Ant colony optimization and pheromone importance

The Ant Colony Optimization (ACO) algorithms axe being applied successfully to diverse heavily problems. To show that ACO algorithms could be good alternatives to existing algorithms for hard combinatorial optimization problems, recent research in this area has mainly focused on the development of algorithmic variants which achieve better performance than previous one. In this paper we present ACO algorithm with Additional Reinforcement (ACO-AR) of the pheromone on the unused movements. ACO-AR algorithm differs from ACO algorithms in several important aspects'. In this paper the ACO-AR is compared with other techniques to prevent very early stagnation.