Multi-Colony Ant Optimization Based on Pheromone Fusion Mechanism of Cooperative Game
Yadong Mo,Xiaoming You,Sheng Liu
DOI: https://doi.org/10.1007/s13369-021-06033-4
IF: 2.807
2021-08-10
Arabian Journal for Science and Engineering
Abstract:In this paper, we propose a multi-colony ant optimization based on pheromone fusion mechanism of cooperative game (CGMACO) to balance the convergence speed and diversity of the algorithm. Firstly, the heterogeneous multi-colony is composed of ant colony system (ACS) and Max–Min ant system (MMAS), and these two classical colonies coordinate together to improve the solution quality. Secondly, the cooperative game model determines which sub-colonies can interact with each other based on evaluating each union's payoff, while the pheromone fusion mechanism decides what information can exchange by regulating the pheromone matrix of each subpopulation. Those two methods can greatly diversify the solution of algorithm. In addition, the information entropy is also introduced to control the interaction frequency, which enhances the adaptability of the algorithm. Finally, the experimental results of the large-scale TSP instances show that the improved algorithm can improve the accuracy of the solution without affecting the convergence speed and better than the existing intelligent algorithms.
multidisciplinary sciences