基于改进蚁群算法在机器人路径规划上的研究
Research on Improved Ant Colony Algorithm in Robot Path Planning作者机构:天津职业技术师范大学电子工程学院天津
出 版 物:《计算机科学与应用》 (Computer Science and Application)
年 卷 期:2022年第12卷第9期
页 面:2120-2127页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 080202[工学-机械电子工程] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:传统蚁群算法由于参数固定化,在机器人路径规划中,无法发挥算法的优越性。本文提出了一种改进的蚁群算法,用于提高算法在路径研究上的效率。通过分析蚁群各阶段的特点,有针对性地调整信息素因子大小,提高算法的性能。引入自适应平衡因子对启发式信息函数进行改进,维持算法平衡。利用随机概率触发随机状况,提高系统的抗干扰能力。通过提出前瞻概率调整蚂蚁节点状态转移方式,扩大搜索空间,提高路径规划的整体效率。实验仿真采用复杂度不同的地图来对比改进前后的蚁群算法。结果表明,改进后的算法不仅提高了算法性能,还可以稳定应对更为复杂的环境,为研究路径规划提供了参考。