计算机工程与应用2019，Vol.55Issue(19)：66-73,8.DOI:10.3778/j.issn.1002-8331.1903-0123
引入熵的自适应双种群蚁群算法
Self-Adaptive Double-Population Ant Colony Algorithm with Entropy
摘要
Abstract
In order to overcome the problems of slow convergence and low quality when the ant colony algorithm solves the Traveling Salesman Problem(TSP), this paper proposes a new self-adaptive double-population ant colony algorithm RBAC with entropy. Firstly, the ant colony is divided into red ant colony and black ant colony. The red ant colony intro-duces the feedback operator in the path selection to optimize the quality of solution. The black ant colony introduces the load operator and the feedback operator to accelerate the convergence speed in the pheromone update rule and prevent falling into local optimum. Secondly, the entropy is used to control the division of red-black ant colony. When the entropy reaches the target value, the red ant colony is inactivated and the corresponding number of black ants are copied, so that the quality of the solution is improved in the prophase and the convergence speed is accelerated in the later stage. Finally, RBAC is applied to solve the TSP problem and compared with the classical ACS algorithm. The results show that RBAC achieves a good balance between the quality of the solution and the convergence speed, especially in large-scale urban problems.关键词
熵/蚁群算法/自适应划分/反馈算子/负荷算子Key words
entropy/ant colony algorithm/adaptive partitioning/feedback operator/load operator分类
信息技术与安全科学引用本文复制引用
杨康,游晓明,刘升..引入熵的自适应双种群蚁群算法[J].计算机工程与应用,2019,55(19):66-73,8.基金项目
国家自然科学基金(No.61673258,No.61075115). （No.61673258,No.61075115）
