科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对蚁群算法收敛速度慢，容易陷入局部最优解等问题，提出一种融合动态邻域搜索机制的蚁群系统（DNS-ACS）算法。首先，在蚁群系统算法的基础上，引入2-opt算子进行局部搜索，加快算法收敛速度；然后，动态调整邻域搜索范围和信息素更新规则，使其跳出局部最优，避免早熟现象；最后，利用本文提出的DNSACS算法对16个经典TSP算例进行仿真模拟，并与其他算法进行对比实验。实验结果表明，DNS-ACS算法的求解精度明显提高，证明了该算法的有效性。
-
单位新疆财经大学
