基于莱维飞行的改进蚁群算法求解TSP问题

摘要：

蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷.针对此问题, 提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法.利用莱维飞行的随机搜索模式寻找全局最优解, 即小步长和偶尔的大步长搜索相结合的搜索模式, 大步长搜索可以提高蚁群算法的收敛速度, 小步长搜索有利于提高解的质量, 寻到全局最优解.对TSP问题的仿真结果表明, 所提算法有效地提高了解的精度并加快了收敛速度, 寻优效果更优.

关键词：莱维飞行、蚁群算法、优化路径、信息素更新、旅行商问题

所属期刊栏目：40

分类号：TP18(自动化基础理论)

资助基金：新疆维吾尔自治区自然科学基金项目2015211C272

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：245-249