变尺度法及鲍威尔法.pptx

鲍威尔法为啥这么难？！！！！ 10:15:172017-3-25 2 2. 修正鲍威尔法 　　改进的鲍威尔法放弃了原算法中不加分析地用新形成的方向　　替换上一轮搜索方向组中的第一个方向的作法 。 　　该算法规定： 　　在每一轮迭代完成产生共轭方向　　后， 　　在组成新的方向组时不一律舍去上一轮的第一个方向　　， 　　而是先对共轭方向的好坏进行判别， 　　检验它是否与其他方向线性相关或接近线性相关。　　 　　若共轭方向不好，则不用它作为下一轮的迭代方向， 　　而仍采用原来的一组迭代方向； 　　若共轭方向好， 　　则可用它替换前轮迭代中使目标函数值下降最多的一个方向， 　　而不一定是替换第一个迭代方向。 　　这样得到的方向组，其收敛性更好。 2 10:15:172017-3-25 3 　　修正鲍威尔法对于是否用新的方向来替换原方向组的某一方向的判别条件为： 在第 k 轮搜索中，根据下述条件式是否满足分两种情况来处理： 为第k环的起始点函数值； 为第k环的沿基本方向组依次搜索后的终点函数值； 为 对 映射点函数值， 1≤i≤n，为第环方向组中沿各方向一维搜索所得的函数值下降最大者。 (4-43) 3 10:15:172017-3-25 4 两种情况： 4 10:15:172017-3-25 5 上式中各符号意义，如图4-b所示。 图4-b 修正鲍威尔法的方向淘汰 　　实践证明，上述修正鲍威尔法保证了非线性函数寻优计算可靠的收敛性。 5 10:15:172017-3-25 6 修正的鲍威尔法的迭代计算步骤如下： 　　(1)给定初始点 X(o) 和收敛精度ε0； 　　(2)取 n 个坐标轴的单位向量 ei ( i =1,2,…,n )为初始搜索方向Si(k) = ei ，置 k=1 ( k为迭代轮数) ； 　　(3)从　　出发，依次沿　　　　　　　 进行 n 次一维搜索，得到 n 个一维极小点 　　(4)连接　　、　 ，构成新的共轭方向 ，即 　　(5)沿 方向一维搜索求得步长 ,得 　　(6)检验精度，若 ，则结束迭代，得 ；否则继续进行下一步。 6 10:15:172017-3-25 7 (8)计算第k 轮中各相邻极小点目标函数的差值，并找出其中的最大差值及其相应的方向: (9)计算第k 轮初始点、终点和映射点的函数值 (10)检验鲍威尔条件，原方向组是否需要替换： (7)沿共轭方向 计算 的映射点 7 10:15:172017-3-25 8 　　由　　出发沿方向　 进行一维搜索，求出该方向的极小点 ，并以 作为k+1轮迭代的初始点，即令 ； 　　然后去掉方向 ，而将方向 作为k+1轮迭代的最末一个方向，即第k+1轮的搜索方向为： 　　若上述判别条件满足，则进人第k+1轮迭代时，仍采用第k轮迭代的方向，初始点取 若不满足判别条件: 8 10:15:172017-3-25 9 (8)进行收敛判断： 若满足 或 否则，置 ，转入下一轮继续进行循环迭代。 　　修正鲍威尔法的计算框图如图4-c所示。 可结束迭代计算，输出最优解： 9 1、试用修正鲍威尔算法从 开始求目标函数 的最优解，并用表格列出 各次的搜索方向。 解：第一次迭代 1）初始点为 2）取搜索方向为2个坐标轴的向量 2.4.4 鲍威尔法 解：第一次迭代 3）从 出发，先从 方向进行一维最优搜索 2.4.4 鲍威尔法 解：第一次迭代 从 出发，沿 方向进行一维最优搜索 同理，得最优步长为 2.4.4 鲍威尔法 4）连接 构成共轭方向 解：第一次迭代 沿着 计算 的映射点 5）计算本轮相邻二点函数值的下降量，并求其最大差值及 其相应的方向 2.4.4 鲍威尔法 6）计算 7）进行条件判断，条件成立，则需要按照原方向进行搜索， 由于，F2F3，故第二轮迭代的初始点为 2.4.4 鲍威尔法 10:15:172017-3-25 16 两种情况： 16 8）进行终止迭代判定 故需要进行下一次迭代 2.4.4 鲍威尔法