基于改进天牛须搜索算法的路径规划方法
方泗喃1
高萍萍1
肜郝捷1
周心怡1
鲁海燕2
1.江南大学理学院 江苏无锡 2140262.江南大学理学院 江苏无锡 214026;无锡市生物计算工程技术研究中心 江苏无锡 214122
摘要：针对天牛须搜索算法易陷入局部最优、寻优精度低、后期收敛速度慢等缺点,提出了一种带有预判机制和权重因子的改进天牛须算法PreWBAS(beetle antennae search algorithm with pre-determination and weight),并基于该算法给出了一种求解路径规划问题的方法.首先在PreWBAS中引入预判机制使算法在每一次迭代预走一定步数,然后引入非线性递减的权重因子来平衡全局搜索能力和局部寻优能力.仿真实验结果表明,对于函数优化问题,改进后的算法相较于传统天牛须搜索算法具有更高的求解精度和收敛速度,不易陷入局部最优;对于路径规划问题,改进后的算法也拥有更好的寻优性能.
关键词：天牛须搜索算法函数优化全局最优解路径规划
资助基金：国家自然科学基金(61772013)江苏省青年基金(BK20190578)
论文发表日期：2021-11-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：6( 23-28 )