2022年02期 v.43 15-22页
郭文强 杜正毅
(新疆财经大学信息管理学院,新疆 乌鲁木齐 830012)
摘要:针对蚁群算法收敛速度慢,容易陷入局部最优解等问题,提出一种融合动态邻域搜索机制的蚁群系统(DNS-ACS)算法。首先,在蚁群系统算法的基础上,引入2-opt算子进行局部搜索,加快算法收敛速度;然后,动态调整邻域搜索范围和信息素更新规则,使其跳出局部最优,避免早熟现象;最后,利用本文提出的DNS-ACS算法对16个经典TSP算例进行仿真模拟,并与其他算法进行对比实验。实验结果表明,DNS-ACS算法的求解精度明显提高,证明了该算法的有效性。
关键词:蚁群算法;旅行商问题;动态邻域搜索;信息素更新
中图分类号:TP301.6 文献标识码:A 文章编号:1674-2605(2022)02-0003-08
DOI:10.3969/j.issn.1674-2605.2022.02.003