基于异构双种群全局视野蚁群算法的移动机器人路径规划研究

马飞宇; 瞿中

首页> 中文期刊> 《计算机应用研究》 >基于异构双种群全局视野蚁群算法的移动机器人路径规划研究

基于异构双种群全局视野蚁群算法的移动机器人路径规划研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对蚁群算法中存在的算法收敛速度慢、逼近最优解能力不足等问题,提出一种基于异构双种群全局视野的蚁群算法,并将其应用于移动机器人路径规划领域。首先,研究基于异构蚁群的并行结构,通过差异化种群的相互协作提高蚁群算法的收敛速度和规划最优路径的能力;然后,研究具有全局视野的自适应步长,解决蚁群算法因局部视野导致无法搜索到最优步长的问题;最后,研究信息素初始化以及信息素更新方式,改进传统蚁群算法运行初期搜索无序性以及信息素更新不合理等问题。实验结果表明,该算法在逼近最优解能力和提高收敛速度等方面较对比方法有着显著提高,在测试的几种仿真地图中,平均路径长度优化了12%,平均迭代次数和平均运行时间分别减少了67%和82%。

著录项

来源
《计算机应用研究》 |2022年第6期|1705-1709|共5页
作者
马飞宇; 瞿中;
展开▼
作者单位

重庆邮电大学软件工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类机器人;
关键词
蚁群算法; 路径规划; 全局视野; 双种群; 自适应步长;

相似文献

中文文献
外文文献
专利

1. 基于改进蚁群算法的移动机器人全局路径规划方法研究 [J] . 杨萍 ,赵珍 ,郑海霞 . 机械制造与自动化 . 2017,第006期
2. 基于蚁群算法的移动机器人全局路径规划方法研究 [J] . 史恩秀 ,陈敏敏 ,李俊 . 农业机械学报 . 2014,第6期
3. 基于改进蚁群算法的移动机器人全局路径规划 [J] . 任红格 ,胡鸿长 ,史涛 . 河北联合大学学报（自然科学版） . 2021,第002期
4. 基于改进蚁群算法的移动机器人全局路径规划 [J] . 任红格 ,胡鸿长 ,史涛 . 华北理工大学学报：自然科学版 . 2021,第002期
5. 基于改进蚁群算法的移动机器人全局路径规划 [J] . 占伟 ,屈军锁 ,芦鑫 . 现代电子技术 . 2018,第024期
6. 基于改进蚁群算法的应急监测移动机器人全局路径规划 [C] . CHE Honglei ,车洪磊 ,WU Zongzhi . 第八届中国国际安全生产论坛 . 2016
7. 融合蚁群算法和遗传算法的移动机器人全局路径规划算法研究 [A] . 孔祥标 . 2017

基于异构双种群全局视野蚁群算法的移动机器人路径规划研究

摘要

著录项

相似文献

相关主题

期刊订阅