第二章一维搜素资料.ppt

优化设计;优化问题; 一维搜索，又称为线性搜索 一维最优化方法是优化设计中最简单、最基本的方法 一维问题是多维问题的基础，在数值方法迭代计算过程中，都要进行一维搜索，也可以把多维问题化为一些一维问题来处理。 一维问题的算法好坏，直接影响到最优化问题的求解速度。;一、概述;对“一维”的理解;任一次迭代，都是求 使得 其中： 表示第k次迭代的搜索方向 表示第k次迭代时最优步长因子 表示待求的步长因子 ;3.一维搜索的几何意义 ;4.一维问题的解析算法;一元函数的极值点;; 解析方法的缺点是需要进行求导运算，有时非常不方便。 在优化设计中通常采用数值计算方法，即通过计算机反复迭代求得近似值。 数值方法的基本思路是：先确定搜索区间，然后根据区间消去原理不断缩小区间，从而获得近似解。;5.单峰区间 ; 设函数f(x)在区间 内有定义，且 (1)在区间内存在极小点 ，即有 (2)区间 上的任意x，均满足 ；区间 上的任意x，有 ;单峰区间的特点： 单峰区间内，在极小点的左边，函数是严格减少的，在极小点的右边，函数是严格增加的； 如果区间 是一个单峰区间