计算机应用研究2021,Issue(3) :745-750.DOI:10.19734/j.issn.1001-3695.2020.03.0052

基于二次插值的天牛须搜索算法

Beetle antennae search based on quadratic interpolation

廖列法 欧阳宗英
计算机应用研究2021,Issue(3) :745-750.DOI:10.19734/j.issn.1001-3695.2020.03.0052

基于二次插值的天牛须搜索算法

Beetle antennae search based on quadratic interpolation

廖列法 1欧阳宗英1
扫码查看

作者信息

  • 1. 江西理工大学 信息工程学院,江西 赣州341000
  • 折叠

摘要

针对天牛须搜索算法在高维空间中搜索精度低和易陷入局部最优的问题进行了研究,提出一种新的天牛须优化算法——基于二次插值的天牛须搜索算法(QIBAS).算法在天牛进行移动后,将天牛当前位置左右两触须作为插值坐标点,利用二次插值生成一个新的解,再对比插值产生的解与当前最优解、全局最优解的适应度值,更新全局最优解.对多个单峰函数和多峰函数进行数值仿真测试,其维度分别取100、500、1000、5000、10000.仿真结果表明,引入二次插值有效提升了BAS算法跳出局部最优的能力.QIBAS在求解最优值时,其求解精度有极大的提升,收敛速度也有较明显提升,改进算法的有效性得以验证.

关键词

天牛须搜索算法/二次插值/高维空间/全局最优/收敛速度

引用本文复制引用

基金项目

国家自然科学基金资助项目(71761018)

国家自然科学基金资助项目(71462018)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量12
参考文献量4
段落导航相关论文