1、原理介绍
多项式是逼近函数的一种常用工具。在寻求函数极小点的区间（即寻查区间）上，我们可以利用在若干点处的函数值来构成低次插值多项式，用它作为求极小点的函数的近似表达式，并用这个多项式的极小点作为原函数极小点的近似。低次多项式的极小点比较容易计算。常用的插值多项式为二次或三次，一般说来三次插值公式的收敛性好一些，但在导数不变计算时，三点二次插值也是一种常用的方法[1]。
3、仿真实验
以海洋捕食者算法（MPA）为基本算法。考察基于二次插值法的改进海洋捕食者算法（命名为QIMPA） vs. 海洋捕食者算法（MPA）
在Sphere函数上：
在Schwefel's2.21上：
在CEC2017-5上：
在CEC2017-8上：
在CEC2017-12上：
代码获取：
4、参考文献
[1] Sun W, Yuan Y X. Optimization theory and methods: nonlinear programming[M]. Springer Science & Business Media, 2006.
