五+约束优化计算方法.pptVIP

第五章 约束优化计算方法;5.1 引言; 上一章讨论的都是无约束条件下非线性函数的寻优方法，但在实际工程中大部分问题的变量取值都有一定的限制，也就是属于有约束条件的寻优问题。 与无约束问题不同，约束问题目标函数的最小值是满足约束条件下的最小值，即是由约束条件所限定的可行域内的最小值。只要由约束条件所决定的可行域必是一个凸集，目标函数是凸函数，其约束最优解就是全域最优解。否则，将由于所选择的初始点的不同，而探索到不同的局部最优解上。在这种情况下，探索结果经常与初始点的选择有关。为了能得到全局最优解，在探索过程中最好能改变初始点，有时甚至要改换几次。;（1）直接法 ??? 直接法包括：网格法、复合形法、随机试验法、随机方向法、可变容差法和可行方向法。 ??（2）间接法 ??? 间接法包括：罚函数法、内点罚函数法、外点罚函数法、混合罚函数法、广义乘子法、广义简约梯度法和约束变尺度法等。 ; 间接解法是将约束优化问题转化为一系列无约束优化问题来 解的一种方法。; x(k+1)＝ x(k)+α(k) S(k) (k=0,1,2,…) 逐步趋向最优解，直到满足终止准则才停止迭代。; 直接解法通常适用于仅含不等式约束的问题，思路是在m个不等式约束条件所确定的可行域内，选择一个初始点，然后决定可行搜索方向 S且以适当的步长 ，进行搜索，得到一个使目标函数值下降的可行的新点，即完成一次迭代。再以新点为起点，重复上述搜索过程，直至满足收敛条件。 ;直接解法的原理简单，方法实用，其特点是：;a) 可行域是凸集；b)可行域是非凸集;间接解法的求解思路：;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;5.2 随机方向法;随机方向法的基本思路：;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;随机方向探索法的一般迭代计算公式为： X(k+1)=X(k)+aS(k) (k=0,1,2,…) 式中a为步长，S(k) 为第k次迭代的随机探索方向。 因此，随机方向探索法的计算过程可归结为： ; 复合形法是求解约束非线性最优化问题的一种重要的直接方法。它来源于用于求解无约束非线性最优化问题的单纯形法，实际上是单纯形法在约束问题中的发展。 如前所述，在求解无约束问题的单纯形法中，不需计算目标函数的梯度，而是靠选取单纯形的顶点井比较各顶点处目标函数值的大小，来寻找下一步的探索方向的。在用于求解约束问题的复合形法中，复合形各顶点的选择和替换，不仅要满足目标函数值的下降，还应当满足所有的约束条件。;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;二.初始复合形的构成;2. 初始复合形顶点的确定;初始复合形生成的方法：;3）由计算机自动生成初始复合形的所有顶点。;2）计算除去最坏点XH 外的（k-1）个顶点的中心XC ;4）判别反射点XR的位置;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;3.收缩;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;三. 终止判别条件;比较复合形各顶点的函数值，找出好点XL，坏点XH;方法特点 （1）复合形法是求解约束非线性最优化问题的一种直接方法，仅通过选取各顶点并比较各点处函数值的大小，就可寻找下一步的探索方向。但复合形各顶点的选择和替换，不仅要满足目标函数值下降的要求，还应当满足所有的约束条件。 （2）复合形法适用于仅含不等式约束