蚁群算法在求解旅行商问题中的应用综述

摘要：

旅行商问题作为组合优化研究中最具挑战的问题之一,?自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.?蚁群算法是求解复杂组合优化问题的一种启发式仿生进化算法,?是求解旅行商问题的有效手段.?本文分别介绍蚁群算法中几个有代表性的算法,?综述了蚁群算法的改进、融合和应用的文献研究进展,?以评价近年来不同版本的蚁群算法为解决旅行商问题的发展和研究成果,?并针对改进蚁群算法结构框架、算法参数的设置及优化、信息素优化和混合算法等方面,?对现被提出的改进算法进行了分类综述.?对蚁群算法在未来对旅行商问题及其他不同领域的研究内容和研究热点的进一步发展提供了展望和依据.

关键词：蚁群算法、旅行商问题、启发式算法、信息素优化

所属期刊栏目：32

分类号：TP391;TN957.52;TP18

资助基金：河北省物联网监控技术创新中心;青海省物联网重点实验室;中央高校基本科研业务费

在线出版日期：2023-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1-14