版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于莱维飞行的改进蚁群算法求解TSP问题
Improved ant colony algorithm based on Levy flight to solve TSP problem作者机构：新疆大学电气工程学院新疆乌鲁木齐830047
出 版 物：《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期：2019年第40卷第1期
页 面：245-249页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：新疆维吾尔自治区自然科学基金项目(2015211C272)
主 题：莱维飞行 蚁群算法 优化路径 信息素更新 旅行商问题
摘 要：蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相结合的搜索模式,大步长搜索可以提高蚁群算法的收敛速度,小步长搜索有利于提高解的质量,寻到全局最优解。对TSP问题的仿真结果表明,所提算法有效地提高了解的精度并加快了收敛速度,寻优效果更优。
