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

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

作者：廖列法,欧阳宗英,

单位：江西理工大学信息工程学院,江西赣州341000；

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

关键词：天牛须搜索算法,二次插值,高维空间,全局最优,收敛速度,

基金资助：国家自然科学基金资助项目(71761018,71462018)；；