第五章约束优化方法.pptVIP

*复合形法的特点:对目标函数及约束函数无特殊要求，适应性强，计算量一般，收敛较快，适用中小型问题。是现有解不等式约束优化问题的一种重要的直接法。第29页，共68页，星期日，2025年，2月5日*5.3.5惩罚函数法将约束优化问题通过一定形式的变换，转化为无约束优化问题，然后采用约束优化方法进行求解转化必须满足条件：1、不破坏原约束问题的约束条件，2、最优解必须归结到原约束问题的最优解上去。约束优化问题的间接法有:消元法、拉格朗日乘子法、惩罚函数法等.第30页，共68页，星期日，2025年，2月5日*minφ(x，r(k)，m(k)) (5.56)x∈Rn式中，φ(x，r(k)，m(k))为增广函数，称为惩罚函数，简称罚函数将一般约束优化问题数学模型minF(x)x∈Rn：gu(x)≥0，u＝l，2，…，phv(x)=0，v=1，2，…，q转化成为一个如下的无约束优化问题构造的新目标函数一般形式为惩罚函数法惩罚项第31页，共68页，星期日，2025年，2月5日*按照惩罚函数构成的形式不同，惩罚函数法又分为三种：1、内点惩罚函数法2、外点惩罚函数法3、混合惩罚函数法第32页，共68页，星期日，2025年，2月5日*一、内点惩罚函数法基本思想：将新目标函数定义于可行域内，序列迭代点在可行域内逐步逼近原目标函数约束边界上的最优点。将约束优化问题：minF(x)x∈:gu(x)≥0(u=12……m)转化为无约束优化问题其中：r(1)r(2)r(3)…r(k)…0是一个递减的正值数列：r(k)＝Cr(k-1)，0＜C＜1(k)=0第33页，共68页，星期日，2025年，2月5日*内点惩罚函数法的思路:当X由可行域内靠近任一约束边界时,惩罚项值趋于无穷大,所以它就像围墙一样阻止迭代点越出约束边界.条件1：不破坏原约束问题的约束条件第34页，共68页，星期日，2025年，2月5日*minф(x,r(k))=min{F(x)+r(k)∑（1/gu(x)）}条件2：最优解必须归结到原约束问题的最优解上去第35页，共68页，星期日，2025年，2月5日*解：若用内点法求解此约束最优化问题，由式知惩罚函数为将函数对求导，得:令:解得无约束极小值的点列为:例:用内点法求解的约束最优化问题。无约束极小值点列相应的惩罚函数值为第36页，共68页，星期日，2025年，2月5日*第37页，共68页，星期日，2025年，2月5日*序列极小点都在可行域内第38页，共68页，星期日，2025年，2月5日*初始点x(0)的确定自定法:搜索法先任取一个设计点x(k)；计算x(k)点的诸约束函数值gu(x(k))，u＝1，2，…，p若：构造：按照该数学模型解出的最优点x*，至少比原设计点x(k)多满足一个约束条件重复数次，直到所有的约束条件都得到满足，最终可取得在可行域内部的初始点x(0)。第39页，共68页，星期日，2025年，2月5日*关于几个参数的选择(1)初始罚因子r(0)的选取一般可取初始罚因子r(0)＝1~50也有建议取：(2)递减系数C的选择通常建议取C＝0.1~0.5第40页，共68页，星期日，2025年，2月5日*内点惩罚函数法的特点:在给定一个可行初始方案后，能求出一系列逐步得到改进的可行的设计方案。但只适用于解不等式约束优化问题，且初始点须在可行域内。第41页，共68页，星期日，2025年，2月5日*=已知约束优化问题:试写出内点罚