融合动态邻域搜索机制的蚁群系统算法
作者:郭文强; 杜正毅
更新时间:
针对蚁群算法收敛速度慢、易陷入局部最优解的问题,提出了一种结合动态邻域搜索机制的蚁群系统算法。首先,在蚁群算法的基础上,引入2-opt算子进行局部搜索,加快了算法的收敛速度。然后,动态调整邻域搜索范围和信息素更新规则,跳出局部最优,避免早熟现象。最后,利用本文提出的DNSACS算法对16个经典TSP算例进行了仿真,并与其他算法进行了比较。实验结果表明,该算法的求解精度得到了显著提高,证明了该算法的有效性。
针对蚁群算法收敛速度慢、易陷入局部最优解的问题,提出了一种结合动态邻域搜索机制的蚁群系统算法。首先,在蚁群算法的基础上,引入2-opt算子进行局部搜索,加快了算法的收敛速度。然后,动态调整邻域搜索范围和信息素更新规则,跳出局部最优,避免早熟现象。最后,利用本文提出的DNSACS算法对16个经典TSP算例进行了仿真,并与其他算法进行了比较。实验结果表明,该算法的求解精度得到了显著提高,证明了该算法的有效性。