文献类型：期刊文章

作　　者：郭城成[1] 田立勤[2] 武文星[3]

GUO Cheng-Cheng;TIAN Li-Qin;WU Wen-Xing(School of Computer Science,Qinghai Normal University,Xining 810016,China;School of Computer Science,North China Institute of Science and Technology,Langfang 065201,China;School of Safety Engineering,North China Institute of Science and Technology,Langfang 065201,China)

机构地区：[1]青海师范大学计算机学院,西宁810016 [2]华北科技学院计算机学院,廊坊065201 [3]华北科技学院安全工程学院,廊坊065201

出　　处：《计算机系统应用》

基　　金：河北省物联网监控技术创新中心(21567693H);青海省物联网重点实验室(2017-ZJ-Y21);中央高校基本科研业务费(3142021009)。

年　　份：2023

卷　　号：32

期　　号：3

起止页码：1-14

语　　种：中文

收录情况：IC、JST、ZGKJHX、普通刊

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

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

分 类 号：TP18]