第3章一维搜索方法.pptVIP

第三章 一维搜索方法 §3-1 引言 §3-2 确定最优解所在区间的进退法 §3-3 一维搜索的区间消去方法 §3-4 一维搜索的插值类方法 §3-1 引言 当采用数学规划法寻求多元函数的极值点时，一般要进行一系列如下格式的迭代计算: 1、单谷（峰）区间 在给定区间内仅有一个谷值的函数称为单谷函数，其区间称为单谷区间。 二、确定初始单谷区间的进退法 二、确定初始单谷区间的进退法 二、确定初始单谷区间的进退法 (3）产生新的探测点x3＝x2＋h，y3＝f(x3); (4) 比较函数值 y2与y3： （b）如y2y3, x1=x2, x2=x3,转（3）继续探测。 （a）如y2y3, 则初始区间得到： a=min[x1,x3]， b=max[x3,x1]，函数最小值所在的区间为[a， b] 。 搜索区间确定之后，采用区间消去法逐步缩短搜索区间，从而找到极小点的数值近似解。 假定在搜索区间内[a,b] 任取两点a1,b1; f1＝f（a1）， f2＝f（b1） (1)如f1f2, 则缩小的新区间为[a,b1]; (2)如f1f2, 则缩小的新区间为[a1,b]; (3)如f1=f2, 则缩小的新区间为[a1,b1] 二、黄金分割法 黄金分割法适用于[a,b