机械优化设计鲍威尔法

《机械优化设计鲍威尔法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、机械优化设计中的鲍威尔方法鲍威尔（Powell）法是直接利用函数值来构造共轭方向的一种方法。对函数f(x)=1x2Gx+bT+c的极小化问题，基本思想是：在不用导数2的前提下，在迭代中逐次构造G的共轭方向。鲍威尔算法的基本思想：性质一：同心椭圆簇；性质二：平行切点的连线必djdjgkgk经过椭圆簇中心；性质三：椭圆中心即为极小点。。+1dkxkxk+1一.共轭方向的生成如图1，设xk,xk+1为从不同点出发，沿同一方向dj进行一维搜索而到的两个极小点。根据梯度和等值面相垂直的性质,dj和xk,xk+1两点处的梯度gk,gk+1之间存在关系:（dj）T

2、gk=0(dj)Tgk+1=0:另一方面，对于上述二次函数，其xk,xk+1两点处的梯度可表示为:gk=Gxk+bgk+1=Gxk+1+b：因而有（dj）T(gk+1-gk)=(dj)TG(xk+1-xk)=0,取dk=xk+1-xk这说明只要沿dj方向分别对函作两次一维搜索，得到两个极小点xk和xk+1，那么这两点的连线所给出的方向dk就是与dj一起对G共轭的方向。一.基本算法1）任选一初始点x0，再选两个线性无关的向量，如坐标轴单位向量e1=[1,0]T和e2=[0,1]T作为初始搜索方向。2）从x0出发，顺次沿e1，e2作一维搜索，得x10,x20

3、点，两点连线得一新方向x2d1d1=x20-x0。用d1代替e1形成两个线性无关向量d1,e2,作为下一轮迭代的搜索方向。x*再x20出发，沿d1作一维搜索得点x01，1作为下一轮迭代的初始点。d2e23）从x1出发，顺次沿,e2。d1作一维搜索，x0e1x14）得到点x11，x21，两点连线得一新方向:d2=x21-x11。4）沿d2d2作一维搜索得点.x2，即是二维问题的极小点x*。.把二维情况的基本算法扩展到n维，则鲍威尔基本算法的要点是：在每一轮迭代中总有一个始点（第一轮的始点是任选的初始点）和n个线性独立的搜索方向。从始点出发顺次沿n个方向作一

4、维搜索得一终点，由始点和终点决定了一个新的搜索方向。用这个方向替换原来n个方向中的一个，于是形成新的搜索方向组。替换的原则是去掉原方向组的第一个方向而将新方向排在原方向的最后。此外规定，从这一轮的搜索终点出发沿新的搜索方向作一维搜索而得到的极小点，作为下一轮迭代的始点。这样就形成算法的循环。二.改进的算法在改进的算法中首先判断原向量组是否需要替换。如果需要替换，还要进一步判断原向量组中哪个向量最坏，然后再用新产生的向量替换这个最坏的向量，以保证逐次生成共轭方向。记fi=f(xik)(i=1,2,3,,,n)因而F0=f0，i=fm-1-fm,相应的方向为

5、kdm，为了构成共轭性好的方向组，须遵循下列准则：在k次循环中，若满足条件F

6、和二阶导数。a）不明确目标函数表达式；b）目标函数复杂；2.对目标函数解析性质不作苛刻要求。a）属于直接求解方法；b）函数类型要求较少，适用面广；3.收敛速度较快。直接法收敛速度较慢，但鲍威尔法寻找最速收敛方向，故属直接法中最有效的方法。