路径规划问题的自适应改进樽海鞘群算法求解研究

• 作者: 荆彩 莫愿斌
• 来源期刊: 微电子学与计算机
• 学科: 工学
• 关键词: 樽海鞘群算法 扰动因子 双曲正切函数 惯性权重 路径规划
• 年，卷（期）: 2022,（5）
• 所属期刊栏目: 人工智能与算法
• 页码范围: 20-29
• 页数: 9页
• 分类号: TP242
• 语种: 中文
• DOI: 10.19304/J.ISSN1000-7180.2021.1143

摘要

路径规划问题的求解具有理论与实际应用价值.为寻到最短路径，解决传统算法存在收敛速度不快，寻优精度不高和全局最优值易陷入局部最优解区域的问题，提出一种基于扰动因子和自适应惯性权重的改进樽海鞘群算法(DISSA).首先，在领导者位置更新阶段添加扰动因子，扩大搜索范围来提高局部搜索能力，引导个体探索其他位置，以增加种群的多样性.其次，利用上一代的最优位置来代替上一代前一个体的位置对跟随者的位置更新进行改进，以解决跟随者盲目跟从的问题，并进一步加强算法的局部搜索能力.再次，在改进的跟随者位置更新阶段，引入负双曲正切函数控制的惯性权重来平衡算法的全局搜索和局部搜索能力.选取12个基准测试函数进行仿真实验，对比樽海鞘群算法(SSA)、粒子群算法(PSO)、蚁狮优化算法(ALO)和乌燕欧优化算法(STOA)，实验结果表明，所提算法能够有效加快收敛速度，提高寻优精度.最后，将改进算法应用于路径规划问题中，结果证明了该算法较其他算法所寻路径更优。