机器人路径规划的新型头脑风暴优化算法

来源：计算机应用研究杂志2022年第2期北京时间：

作者：魏诗雨,刘勇,

单位：上海理工大学管理学院,上海200093；

摘要：针对头脑风暴优化算法在求解机器人路径规划问题时存在初始解成功率低、运算代价大且路径不平滑等问题进行了研究，从心理学角度出发，提出了一种新型头脑风暴优化算法及其离散化方案。引入羊群效应下的教与学思想增强个体学习的方向性，并通过基于自我选择效应的步长调节机制扩大后期局部搜索比例，提升算法效率；离散处理阶段采用贪婪移动搜索法取得较优初始解，重新定义运算过程以双向平滑路径。仿真结果表明，新型头脑风暴优化算法在离散化前后均有较优的表现，在不同障碍物环境中均能规划出较优的路径。数值实验验证了所提算法的有效性，该算法在路径规划领域的应用值得进一步探索。

关键词：机器人路径规划,新型头脑风暴优化算法,教与学优化算法,社会心理学,

基金资助：教育部人文社会科学研究规划基金资助项目(16YJA630037)；上海市“科技创新行动计划”软科学研究重点项目(18692110500)；上海市社会科学规划课题(2019BGL014)；；