3一维搜索方法.pptVIP

* 第三章 一维优化方法 * 数值迭代算法的过程可表示为： 当搜索方向一定后，目标函数成为λk的一元函数，即在直 线上求函数的极小点，这种运算过程称为一维搜索，或线性搜 索(Linear Search)。 一维优化问题是基础，大多数多维问题可以是一系列一维 问题的搜索。 一维优化方法可分为两类：直接法和解析法 * 3.1 确定初始区间的进退法 首先保证搜索区间函数具有单峰性，也就是在区间 [a, b]中，函数是凸函数，具有高—低—高或低—高— 低的特性，在区间[a, b]上有惟一的极小值或极大值。 1.基本思想 * 2.程序流程图 初始步长h取的过大，有可能出现不收敛的情况，初始步长值一般应给出较小的值，如取收敛精度的10倍左右。 * 3.2 黄金分割法(Golden Section Method) 1.基本思想 黄金分割法是通过不断缩短单峰区间的长度来搜索 极小点的一种有效方法，它是搜索区间按比例缩小， 通过计算和比较函数值，以确定取舍区间，因按黄 金分割原理，故此法又称0.618法。 区间变化图: * 黄金分割比例λ=0.618 黄金比例应用广泛 2.迭代公式及迭代过程 c=a+0.382(b-a) d=a+0.618(b-a) 终止条件： (b-a)≤e x*=(