关于| 联系| 地图| 邮箱
首页>>>学术期刊>>>期刊年表>>>2022年论文集(43卷)
2025年论文集(46卷) 2024年论文集(45卷) 2023年论文集(44卷) 2022年论文集(43卷) 2021年论文集(42卷) 2020年总目录(41卷) 2019年总目录(40卷) 2018年总目录(39卷) 2017全年目录(38卷) 2016全年目录(37卷) 2015全年目录(36卷) 2014全年目录(35卷) 2013全年目录(34卷) 2012全年目录(33卷) 2011全年目录(32卷) 2010全年目录(31卷) 2009全年目录(30卷) 2008全年目录(29卷) 2007全年目录(28卷) 2006全年目录(27卷) 2005全年目录(26卷) 2004全年目录(25卷) 2003全年目录(24卷) 2002全年目录(22卷) 2001全年目录(22卷) 2000全年目录(21卷)

融合动态邻域搜索机制的蚁群系统算法(2022年02期 v.43 15-22页)

‖  文章供稿:郭文强  杜正毅
‖  字体: [大] [中] [小]

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

打印