10.3969/j.issn.1674-2605.2022.02.003
融合动态邻域搜索机制的蚁群系统算法
针对蚁群算法收敛速度慢,容易陷入局部最优解等问题,提出一种融合动态邻域搜索机制的蚁群系统(DNS-ACS)算法.首先,在蚁群系统算法的基础上,引入2-opt算子进行局部搜索,加快算法收敛速度;然后,动态调整邻域搜索范围和信息素更新规则,使其跳出局部最优,避免早熟现象;最后,利用本文提出的DNS-ACS算法对16个经典TSP算例进行仿真模拟,并与其他算法进行对比实验.实验结果表明,DNS-ACS算法的求解精度明显提高,证明了该算法的有效性.
蚁群算法、旅行商问题、动态邻域搜索、信息素更新
43
TP301.6(计算技术、计算机技术)
国家自然科学基金;天山雪松项目
2022-06-02(万方平台首次上网日期,不代表论文的发表时间)
共8页
15-22