计算机应用

作者：魏博, 杨茸, 舒思豪, 万勇, 苗建国

单位：1. 重庆邮电大学 先进制造工程学院, 重庆 400064;2. 四川大学 空天科学与工程学院, 成都 610065

关键词：路径规划,人工蜂群算法,离子运动策略,花香浓度,收敛速度

基金：国家自然科学基金青年基金资助项目（61703067，61803058）。

针对移动机器人在仓储环境下的路径规划问题，提出了一种基于离子运动的人工蜂群（IM-ABC）算法用于路径规划。该方法为提高传统的人工蜂群（ABC）算法在路径规划中的收敛速度和搜索能力，采用一种模拟离子运动规律来更新蜂群的策略。首先，在算法前期利用离子运动算法中的阴阳离子交叉搜索来更新引领蜂和跟随蜂，从而引导种群进化方向，极大提高种群开发能力；其次，在算法后期为了避免前期过早收敛导致局部最优，引领蜂采用随机搜索，跟随蜂则利用反向轮盘赌来选择蜜源，以扩大种群多样性；最后，在全局更新机制中提出自适应性花香浓度以改善抽样方式，进而得到改进后的IM-ABC算法。标准测试函数测试与仿真实验结果表明，IM-ABC算法不仅能快速收敛，且和传统ABC算法相比迭代次数减少了58.3%，寻优性能提升了12.6%，表现出较高的规划效率。

来源：2021年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第2期