变尺度法及鲍威尔法.ppt

《变尺度法及鲍威尔法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、鲍威尔法为啥这么难？！！！！2.修正鲍威尔法改进的鲍威尔法放弃了原算法中不加分析地用新形成的方向替换上一轮搜索方向组中的第一个方向的作法。该算法规定：在每一轮迭代完成产生共轭方向后，在组成新的方向组时不一律舍去上一轮的第一个方向，而是先对共轭方向的好坏进行判别，检验它是否与其他方向线性相关或接近线性相关。若共轭方向不好，则不用它作为下一轮的迭代方向，而仍采用原来的一组迭代方向；若共轭方向好，则可用它替换前轮迭代中使目标函数值下降最多的一个方向，而不一定是替换第一个迭代方向。这样得到的方向组，其收敛性更好。

2、22021/9/92修正鲍威尔法对于是否用新的方向来替换原方向组的某一方向的判别条件为：在第k轮搜索中，根据下述条件式是否满足分两种情况来处理：为第k环的起始点函数值；为第k环的沿基本方向组依次搜索后的终点函数值；为对映射点函数值，1≤i≤n，为第环方向组中沿各方向一维搜索所得的函数值下降最大者。(4-43)32021/9/93两种情况：42021/9/94上式中各符号意义，如图4-b所示。图4-b修正鲍威尔法的方向淘汰实践证明，上述修正鲍威尔法保证了非线性函数寻优计算可靠的收敛性。52021/9/95修

3、正的鲍威尔法的迭代计算步骤如下：(1)给定初始点X(o)和收敛精度ε>0；(2)取n个坐标轴的单位向量ei(i=1,2,…,n)为初始搜索方向Si(k)=ei，置k=1(k为迭代轮数)；(3)从　　出发，依次沿　　　　　　　进行n次一维搜索，得到n个一维极小点(4)连接　　、　，构成新的共轭方向，即(5)沿方向一维搜索求得步长,得(6)检验精度，若，则结束迭代，得；否则继续进行下一步。62021/9/96(8)计算第k轮中各相邻极小点目标函数的差值，并找出其中的最大差值及其相应的方向:(9)计算第k轮初始

4、点、终点和映射点的函数值(10)检验鲍威尔条件，原方向组是否需要替换：(7)沿共轭方向计算的映射点72021/9/97由　　出发沿方向进行一维搜索，求出该方向的极小点，并以作为k+1轮迭代的初始点，即令；然后去掉方向，而将方向作为k+1轮迭代的最末一个方向，即第k+1轮的搜索方向为：若上述判别条件满足，则进人第k+1轮迭代时，仍采用第k轮迭代的方向，初始点取若不满足判别条件:82021/9/98(8)进行收敛判断：若满足或否则，置，转入下一轮继续进行循环迭代。修正鲍威尔法的计算框图如图4-c所示。可结束迭

5、代计算，输出最优解：92021/9/991、试用修正鲍威尔算法从开始求目标函数的最优解，并用表格列出各次的搜索方向。解：第一次迭代1）初始点为2）取搜索方向为2个坐标轴的向量2.4.4鲍威尔法解：第一次迭代3）从出发，先从方向进行一维最优搜索2.4.4鲍威尔法解：第一次迭代从出发，沿方向进行一维最优搜索同理，得最优步长为2.4.4鲍威尔法4）连接构成共轭方向解：第一次迭代沿着计算的映射点5）计算本轮相邻二点函数值的下降量，并求其最大差值及其相应的方向2.4.4鲍威尔法6）计算7）进行条件判断，条件成立，则

6、需要按照原方向进行搜索，由于，F2