加入动态搜索模型的蚁群算法及其应用

作     者：马晓平 赵学涛 王炬成 MA Xiao-ping;ZHAO Xue-tao;WANG Ju-cheng

作者机构：江苏科技大学船舶与海洋工程学院江苏镇江212000 

基　　金：工业和信息化部高技术船舶基金项目(MC-201917-C09) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2023年第44卷第11期

页      码：3462-3468页

摘      要：用传统蚁群算法求解复杂条件下的路径规划问题时易出现局部最优、收敛速度慢等问题。提出利用栅格法建立地图模型,加入动态搜索模型对蚁群算法进行优化,包括根据不同的初始、终止位置对路径选择进行限制;对死锁法要删除的栅格进行优化;在信息素浓度更新过程中,设置动态阀值,对要增加信息素浓度但长度低于阀值的路径进行“惩罚”,设置信息素浓度下限。通过对路径规划与TSP问题等实例的仿真,改进蚁群算法在避免局部最优、加快收敛速度方面均优于对比算法,验证了改进算法在提高收敛效率、缩短计算时间等方面具有优越性。

主 题 词：栅格地图 蚁群算法 路径规划 动态搜索模型 死锁法 动态阀值 信息素浓度更新 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2023.11.034

馆 藏 号：203124589...