先锋蚂蚁蚁群算法的改进及其在移动机器人路径规划中的应用
针对蚁群算法收敛速度慢、易陷入局部最优的缺陷,提出一种基于先锋蚂蚁的改进蚁群算法(V-IACO).该改进算法从先锋蚂蚁和死锁规避两个方面对标准蚁群算法进行优化.先锋蚂蚁可以有效提高算法前期收敛速度.新的死锁规避策略先标记出第一类死锁障碍点,并让陷入死锁的蚂蚁直接死亡.这样能有效解决蚂蚁避障问题,并保证可行解的多样性.将改进蚁群算法应用于移动机器人路径规划,数值比较实验证明了该改进算法的有效性.
蚁群算法、先锋蚂蚁、死锁规避、路径规划
38
O231;TP18(控制论、信息论(数学理论))
国家自然科学基金;重庆市和重庆邮电大学大学生创新创业训练计划;重庆邮电大学教改项目
2023-04-11(万方平台首次上网日期,不代表论文的发表时间)
共9页
6-14