• 人工智能 •

### 基于动态重组和协同交流策略的蚁群优化算法

1. 1. 上海工程技术大学 电子电气工程学院，上海 201620
2. 上海工程技术大学 管理学院，上海 201620
• 出版日期:2021-08-01 发布日期:2021-08-02

### Ant Colony Optimization Algorithm Based on Dynamic Recombination and Co-  operative Communication Strategy

LIU Yifan, YOU Xiaoming, LIU Sheng

1. 1. School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
2. School of Management, Shanghai University of Engineering Science, Shanghai 201620, China
• Online:2021-08-01 Published:2021-08-02

Abstract:

Aiming at the problems of traditional ant colony algorithm in solving traveling salesman problem (TSP), such as slow convergence speed and easy to fall into local optimum, an ant colony optimization algorithm (RCACO) based on dynamic recombination and cooperative communication strategy is proposed. Firstly, the ant colony is divided into greedy ant colony and exploratory ant colony. The two ant colonies implement different path construction rules and pheromone update strategies to balance the convergence speed and diversity of the algorithm. Secondly, a new dynamic recombination operator based on the clew binary tree is adopted, and the solution set is dynamically recombined according to different strategies to improve the diversity of the algorithm. Furthermore, a collaborative communication strategy based on similarity and potential value is proposed. From a global perspective, the path with the most potential to become the optimal solution is found, and pheromone rewards are given to these paths to improve the convergence speed of the algorithm. Finally, the algorithm also adds a stagnation avoidance strategy to help the ant colony jump out of the local optimum and improve the accuracy of the algorithm. Through the Matlab simulation experiment of multiple groups of cases in TSPLIB, compared with the traditional ant colony algorithm and other optimization algorithms, the simulation results show that the improved ant colony algorithm significantly improves the convergence speed and solution accuracy.