Dynamically induced clustering ant colony algorithm based on a coevolutionary chain

作者:

Highlights:

• The study adopts the clustering method for the pheromone induction to improve convergence speed and solution accuracy.

• This version proposes the coevolutionary chain for the local optimization to improve the diversity and stability.

• 26 instances have been used for the experiments and the results have been verified by Wilcoxon rank-sum test.

摘要

•The study adopts the clustering method for the pheromone induction to improve convergence speed and solution accuracy.•This version proposes the coevolutionary chain for the local optimization to improve the diversity and stability.•26 instances have been used for the experiments and the results have been verified by Wilcoxon rank-sum test.

论文关键词:Ant colony algorithm,Induced clustering,Coevolutionary chain,TSP

论文评审过程:Received 16 July 2020, Revised 6 June 2022, Accepted 7 June 2022, Available online 14 June 2022, Version of Record 23 June 2022.

论文官网地址:https://doi.org/10.1016/j.knosys.2022.109231