先锋蚂蚁蚁群算法的改进及其在移动机器人路径规划中的应用
蒲兴成1
杨怡婷2
王茄伽2
郭光亮2
1.重庆邮电大学先进制造工程学院,重庆 4000652.重庆邮电大学理学院,重庆 400065
摘要：针对蚁群算法收敛速度慢、易陷入局部最优的缺陷,提出一种基于先锋蚂蚁的改进蚁群算法(V-IACO).该改进算法从先锋蚂蚁和死锁规避两个方面对标准蚁群算法进行优化.先锋蚂蚁可以有效提高算法前期收敛速度.新的死锁规避策略先标记出第一类死锁障碍点,并让陷入死锁的蚂蚁直接死亡.这样能有效解决蚂蚁避障问题,并保证可行解的多样性.将改进蚁群算法应用于移动机器人路径规划,数值比较实验证明了该改进算法的有效性.
关键词：蚁群算法先锋蚂蚁死锁规避路径规划
分类号：O231(控制论、信息论（数学理论）)TP18(自动化基础理论)
资助基金：国家自然科学基金(61876200)重庆邮电大学教改项目(XJG1635)
论文发表日期：2023-03-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 6-14 )
英文信息