最近在上一门最优化算法的课,于是就打算写一篇博客来将自己所学的知识做一个巩固,这两种方法都是用来选取函数的极值点,属于的一维搜索方法中的试探法,方式也是很简单那就是在值域 [a,b] 内选取两个点,通过两个值的函数值来缩小值域的取值范围
下面我们来看一下用两种方法,怎么求出函数在区间 [0,1] 内的极大值点,容许误差为 10−6 ,函数图像呢如下:
斐波那契法:
最近在上一门最优化算法的课,于是就打算写一篇博客来将自己所学的知识做一个巩固,这两种方法都是用来选取函数的极值点,属于的一维搜索方法中的试探法,方式也是很简单那就是在值域 [a,b] 内选取两个点,通过两个值的函数值来缩小值域的取值范围
下面我们来看一下用两种方法,怎么求出函数在区间 [0,1] 内的极大值点,容许误差为 10−6 ,函数图像呢如下:
斐波那契法: