.png){kind=icon}
返回
Multi-Colony Ant Algorithm Using Both Generative Adversarial Nets and Adaptive Stagnation Avoidance Strategy
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2967076.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Aiming at Travel Salesman Problem (TSP) that ant colony algorithm is easy to fall into local optima and slow convergence, a multi-colony ant algorithm using both generative adversarial nets (GAN) and adaptive stagnation avoidance strategy (GAACO) is proposed. First, to improve the convergence speed of the algorithm, we introduce a GAN model based on the game between convergence speed and solution quality. Then, to overcome premature convergence, an adaptive stagnation avoidance strategy is proposed. The strategy consists of two parts: (1) information entropy. It is used to measure the diversity of GAACO; (2) a cooperative game model. When the value of information entropy is less than threshold value, the cooperative game model will be used to select the appropriate pheromone matrix for different colonies to improve the accuracy. Finally, to further accelerate the convergence of the algorithm, the initial pheromone matrix is preprocessed to increase the pheromone of the optimal path for each iteration in the early stage. And according to reinforcement learning method, each colony increases the pheromone of the global optimal path at the end of each iteration. Extensive experiments with numerous instances in the TSPLIB standard library show that the proposed methods significantly outperform the state-of-the-art multi-colony ant colony optimization algorithms, especially in the large-scale TSPs.
Keyword:
Generative adversarial nets
cooperative game
information entropy
travel salesman problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
Design optimization of multilayer perceptron neural network by ant colony optimization applied to engine emissions data基于蚁群优化的多层感知器神经网络在发动机排放数据中的设计优化
PREAI
分享收藏An efficient ant colony optimization algorithm for the blocks relocation problem一种求解街区搬迁问题的高效蚁群优化算法
PREAI
分享收藏分享收藏An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives多目标多车辆段绿色车辆路径问题的改进蚁群算法
PREAI
分享收藏分享收藏
查看更多内容