最优化算法python实现篇(1)——进退法算法简介算法适用问题python实现示例运行结果
算法简介
进退法的用途是为一维极值优化问题寻找到一个包含极值的单峰区间,即从一点出发,试图搜索到使函数呈现“高-低-高”的三点,从而得到一个近似的单峰区间。
算法适用问题
凸优化问题,即目标函数为凸函数,若不是凸函数,则搜索到的单峰区间依赖初始值的选择,一般只能找到包含极值的单峰区间,而找不到包含最值的区间,即只能搜索到局部最优,而非全局最优。
python实现
import matplotlib.py