典型文献
基于改进的樽海鞘群算法求解机器人路径规划问题
文献摘要：
为了探索出更好解决机器人路径规划问题的方法,提出一种差异演化的寄生樽海鞘群算法.首先在领导者位置更新公式中加入对应的上一代领导者位置信息,加强全局搜索的充分性,同时引入自适应惯性权重,更好平衡领导者在不同进化阶段对于广度和深度搜索的不同需求,提高寻优精度.然后在算法结构中引入具有不同演化策略和寄生行为机制的寄生-宿主双种群及宿主群劣汰思想,增加种群的多样性,提高算法跳出局部极值的能力.理论分析证明了改进算法的时间复杂度与基本算法相同,6种对比算法在10个不同特征的标准测试函数上进行仿真对比测试,实验结果表明:该算法的寻优精度、收敛性能均有显著提高和改善.最后将改进算法与三次埃尔米特插值相结合,以路径上的节点组合为基础定义算法中个体位置的编码方式,以绕开障碍、最短路径为目标构造了适应度函数和约束条件,求解机器人路径规划问题.在不同复杂程度的障碍物场景和不同插值方法下进行的算例求解结果显示,该算法寻优结果的最佳值、平均值和方差整体上明显优于其他5种性能优越的代表性对比算法,也验证了融合埃尔米特插值方法对于求解机器人路径规划问题的优越性和有效性.
文献关键词：
樽海鞘群算法;惯性权重;双种群;埃尔米特插值;机器人路径规划
中图分类号：
作者姓名：
刘景森;袁蒙蒙;李煜
作者机构：
河南大学智能网络系统研究所 河南开封 475004;河南大学软件学院 河南开封 475004;郑州科技学院信息工程学院 郑州 450052;河南大学管理科学与工程研究所 河南开封 475004
文献出处：
引用格式：
[1]刘景森;袁蒙蒙;李煜-.基于改进的樽海鞘群算法求解机器人路径规划问题)[J].计算机研究与发展,2022(06):1297-1314
A类：
B类：
改进的樽海鞘群算法,机器人路径规划,规划问题,种差,差异演化,寄生,领导者,位置更新,代领,位置信息,全局搜索,充分性,自适应惯性权重,深度搜索,寻优精度,算法结构,演化策略,行为机制,宿主,双种群,主群,跳出局部,局部极值,改进算法,时间复杂度,对比算法,标准测试函数,仿真对比,对比测试,收敛性能,埃尔米特插值,基础定义,编码方式,绕开,最短路径,适应度函数,和约,复杂程度,障碍物,插值方法,解结,算法寻优,最佳值,上明,种性,性能优越
AB值：
0.371257
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
