现代设计方法之无约束设计的最优化方法.pptVIP

***********************************************沿S0方向进行一维搜索，得为一维搜索最佳步长，应满足得:第94页，共104页，星期日，2025年，2月5日2）再按DFP法构造点x1处的搜寻方向S1，需计算第95页，共104页，星期日，2025年，2月5日代入校正公式=第96页，共104页，星期日，2025年，2月5日第二次搜寻方向为再沿S1进行一维搜索，得第97页，共104页，星期日，2025年，2月5日为一维搜索最佳步长，应满足,得第98页，共104页，星期日，2025年，2月5日3）判断x2是否为极值点梯度:海赛矩阵:第99页，共104页，星期日，2025年，2月5日梯度为零向量,海赛矩阵正定。可见点满足极值充要条件，因此为极小点。第100页，共104页，星期日，2025年，2月5日DFP变尺度法的几点说明:★(1)在变尺度法中对A(k)矩阵是有要求的。因为对于极小化问题，为了使搜索方向为下降方向，需要使搜索方向S(k)与负梯度方向的夹角为锐角，即第101页，共104页，星期日，2025年，2月5日所以A(k)必须为正定矩阵第102页，共104页，星期日，2025年，2月5日★(2)、对于对称正定矩阵A(k)和非零向量S(1)、S(2)…S(n)第103页，共104页，星期日，2025年，2月5日★(3)每次迭代都能使目标函数值单调下降即为算法的连续稳定性。为了提高实际计算中的稳定性，通常采用“重置”的方法，即在n次迭代后重新设置单位矩阵。第104页，共104页，星期日，2025年，2月5日*********************令在k次循环中（）分别称为一轮迭代的始点、终点和反射点。第62页，共104页，星期日，2025年，2月5日则在循环中函数下降最多的第m次迭代是记：相应的方向为。因此第63页，共104页，星期日，2025年，2月5日为了构成共轭性好的方向组，须遵循下列准则：在k次循环中，若满足条件：则选用新方向Sk，并在第k+1迭代中用Sk替换对应于的方向。否则，仍然用原方向组进行第k+1迭代。第64页，共104页，星期日，2025年，2月5日这样重复迭代的结果，后面加进去的向量都彼此对G共轭，经n轮迭代即可得到一个由n个共轭方向所组成的方向组。对于n次函次，最多n次就可找到极小点，而对一般函数，往往要超过n次才能找到极小点（这里“n”表示设计空间的维数）。第65页，共104页，星期日，2025年，2月5日例2.4-5用改进的鲍威尔法求目标函数的最优解。已知初始点[1,1]T，迭代精度解：（1）第1轮迭代计算第66页，共104页，星期日，2025年，2月5日沿e1方向进行一维搜索得第67页，共104页，星期日，2025年，2月5日以为起点，沿第二坐标轴方向e2进行一维搜索得第68页，共104页，星期日，2025年，2月5日确定此轮中的最大下降量及其相应方向第69页，共104页，星期日，2025年，2月5日反射点及其函数值检验Powell条件第70页，共104页，星期日，2025年，2月5日由于满足Powell条件，则淘汰函数值下降量最大的方向e1，下一轮的基本方向组为e2，。构成新的方向第71页，共104页，星期日，2025年，2月5日沿方向一维搜索得极小点和极小值此点为下轮迭代初始点。按点距准则检验终止条件需进行第二轮迭代计算。第72页，共104页，星期日，2025年，2月5日（2）第2轮迭代计算此轮基本方向组为e2，，分别相当于，，起始点为=沿e2方向进行一维搜索得第73页，共104页，星期日，2025年，2月5日以为起点沿方向一维搜索得确定此轮中函数值最大下降量及其相应方向第74页，共104页，星期日，2025年，2月5日反射点及其函数值检验Powell条件，淘汰函数值下降量最大的方向e2，下一轮的基本方向组应为，。第75页，共104页，星期日，2025年，2月5日构成新的方向沿方向进行一维搜索得第76页，共104页，星期日，2025年，2月5日检验终止条件（3）第3轮迭代计算此轮基本方向组为，，起始点为＝，先后沿，方