文献类型：期刊文章

作　　者：薛婷[1] 贝绍轶[1] 李波[1]

XUE Ting;BEI Shao-yi;LI Bo(Mechanical Engineering,Jiangsu Institute of Technology,Changzhou Jiangsu 213001,China)

机构地区：[1]江苏理工学院机械工程学院,江苏常州213001

出　　处：《计算机仿真》

基　　金：国家自然科学基金资助项目(51705220);江苏省高校自然科学基金资助重大项目(17KJA580003);江苏省高校自然科学基金资助项目(17KJD580001)。

年　　份：2021

卷　　号：38

期　　号：12

起止页码：362-366

语　　种：中文

收录情况：BDHX、BDHX2020、JST、ZGKJHX、核心刊

摘　　要：针对传统蚁群算法易陷入局部最优点、收敛速度慢和计算时间长等问题,提出了一种改进蚁群算法。令初始信息素不均衡分布,使蚁群寻找初始点时偏向目标点;根据势场法计算当前节点与目标节点之间的距离来改变启发信息,避免蚁群陷入局部最优点;根据优质蚂蚁更新原则更新全局路径上的信息素,通过自适应来控制信息素挥发因子,从而提高算法的全局性;对第一次规划的路径进行二次规划剔除无效拐弯点。仿真结果表明,改进后算法规划的路径不合理拐弯点更少并且迭代次数明显减少,减少了运行时间,验证了改进后算法的优越性和高效性。

关 键 词：蚁群算法 路径规划 信息素 二次规划  

分 类 号：TP301.6]