机械优化设计鲍威尔法.pdfVIP

机 械 优 化 设 计 中 的 鲍 威 尔 方 法 鲍威尔（ Powell）法是直接利用函数值来构造共轭方向的一种方法。对函数 1 2 T f(x)= x Gx+b +c 的极小化问题，基本思想是：在不用导数的前提下，在迭 2 代中逐次构造 G 的共轭方向。 鲍威尔算法的基本思想： dj 性质一：同心椭圆簇； dj g k 性质二：平行切点的连线必 g k+ 1 经过椭圆簇中心； d k x k x k+ 性质三：椭圆中心即为极小点。。 1 一.共轭方向的生成 如图 1，设 x k,xk+1 为从不同点出发，沿同一方向 dj 进行一维搜索而到的两个 极小点。根据梯度和等值面相垂直的性质 , dj 和 xk, xk+1 两点处的梯度 gk ,gk+1 之间存在关系 : j T j T （d ） g =0 (d ) g =0:另一方面，对于上述二次函数，其 xk, xk+1 两点处 k k+1 的梯度可表示为 :g k k+1 k=Gx +b gk+1 =Gx +b ：因而有 j T j T k+1 k k k+1 k j （d ） (g -g )=(d ) G(x -x )=0,取 d =x -x 这说明只要沿 d 方向分别对函 k+1 k k k+1 作两次一维搜索， 得到两个极小点 x 和 x ，那么这两点的连线所给出的方 k j 向 d 就是与 d 一起对 G 共轭的方向。 一.基本算法 1）任选一初始点 x0 ，再选两个线性无关的向量， 如坐标轴单位向量 e1=[1,0]T 和 e =[0,1]T 作为初始搜索方向。 2 2）从 x0 出发，顺次沿 e ， e 作一维搜索 1 2 ，得 x10 ,x20 点，两点连线得一新方向 x 2 1 0 0 1 d1 d =x -x 。用 d 代替 e 形