REVISITING THE PHEROMONE EVALUATION MECHANISM IN THE INTERACTED MULTIPLE ANT COLONIES OPTIMIZATION FRAMEWORK

摘要

Interacted Multiple Ant Colonies Optimization (IMACO) is a newly proposed framework. Pheromone evaluation mechanism is playing a central role in this framework. This paper describes the newly proposed IMACO framework and proposes a more effective pheromone evaluation mechanism. Computational tests show that the new pheromone evaluation mechanism can furthermore improve the IMACO performance. These tests also show the capability of IMACO to outperform other well known ant algorithms like ant colony system and max-min ant system.