工程优化作业——成功失败法和黄金分割法
西电工程优化作业编程题,写篇博客是为了熟悉MarkDown公式编写的方式。
搜索方法概述
求多元函数的极值点常采用迭代法,基本思想是先选择 f(x) 的极小点的一个初始点 x0 ,逐次产生一系列的点 x0,x1,⋯,xk,⋯ 使得:
并希望点列 { xk} 的极限就是 f(x) 的极小值点 x∗
根据不同的原则选择不同的 pk ( pk 称为搜索方向),就得到不同的算法,这种求 α 使得 f(xk+α∙pk) 为极小的过程,叫做
一维搜索
或
一维最优化
。
成功失败法
问题
设问题为: