第八组惩罚函数法精选文档.ppt

《第八组惩罚函数法精选文档.ppt》由会员分享，可在线阅读，更多相关《第八组惩罚函数法精选文档.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第八组惩罚函数法本讲稿第一页，共二十五页障碍项障碍项惩罚项惩罚项加权因子加权因子(惩罚因子惩罚因子)本讲稿第二页，共二十五页v原约束优化问题转化为无约束优化问题原约束优化问题转化为无约束优化问题:改变惩罚因子改变惩罚因子r1,r2的值的值,就会得到就会得到一系列的无约束优一系列的无约束优化问题化问题,求解得到一系列的无约束最优解求解得到一系列的无约束最优解(系列迭代点系列迭代点),这些这些最优解逐渐的逼近原约束优化问题的最优解最优解逐渐的逼近原约束优化问题的最优解.本讲稿第三页，共二十五页二二 惩罚函数法分类惩罚函数法分类v内点惩罚函数法内点惩罚函数法(内点法内点法)v外点惩罚函数法外点惩罚函

2、数法(外点法外点法)v混合惩罚函数法混合惩罚函数法(混合法混合法)本讲稿第四页，共二十五页v数学模型及其转换数学模型及其转换第一种形式第一种形式三三 内点惩罚函数法内点惩罚函数法本讲稿第五页，共二十五页第二种形式第二种形式本讲稿第六页，共二十五页v内点法的加权因子内点法的加权因子(惩罚因子惩罚因子)v是正数是正数,在优化过程中在优化过程中,由大到小变化由大到小变化,即取为递减数列即取为递减数列:v缩减系数缩减系数(递减系数递减系数)cv确定确定r01.取取r0=1,根据计算结果根据计算结果,决定增加或减少的决定增加或减少的r0值值.2.根据经验公式确定根据经验公式确定:本讲稿第七页，共二十五页

3、v内点法的收敛条件内点法的收敛条件v初始点初始点x0-随机数生成随机数生成,满足可行满足可行:本讲稿第八页，共二十五页v内点法的计算步骤和程序框图内点法的计算步骤和程序框图1)选择选择2)可行的初始点可行的初始点;3)惩罚因子的初始值惩罚因子的初始值;4)缩减系数缩减系数;5)收敛精度收敛精度;6)取迭代次数取迭代次数k-0.2)构造惩罚函数构造惩罚函数,选择选择无约束优化方法无约束优化方法求解方法求解方法,求出无约束极值求出无约束极值.3)判断所得极值点是否满足收敛条件判断所得极值点是否满足收敛条件 满足满足:取极值点为最优点取极值点为最优点,迭代终止迭代终止 不满足不满足:缩小惩罚因子缩小

4、惩罚因子,将极值点作为初始点将极值点作为初始点,增加迭代增加迭代 次数次数,转步骤转步骤2),直到满足收敛条件为止直到满足收敛条件为止.本讲稿第九页，共二十五页内内点点法法程程序序框框图图本讲稿第十页，共二十五页举例举例用内点法求最优点用内点法求最优点:本讲稿第十一页，共二十五页本讲稿第十二页，共二十五页例：例：用内点用内点惩罚惩罚函数法求下列函数法求下列约约束束优优化化问题问题的最的最优优解解,取迭代初取迭代初始始X0=0,0T,惩罚惩罚因子的初始因子的初始值值r0=1,收收敛终敛终止条件止条件:|Xk-Xk-1|,=0.01。本讲稿第十三页，共二十五页1.构造内构造内惩罚惩罚函数函数:2.

5、用解析法求内用解析法求内惩罚惩罚函数的极小点函数的极小点本讲稿第十四页，共二十五页3.求最求最优优解解本讲稿第十五页，共二十五页本讲稿第十六页，共二十五页v内点惩罚函数法特点及其应用内点惩罚函数法特点及其应用v惩罚函数定义于可行域内惩罚函数定义于可行域内,序列迭代点在可行域序列迭代点在可行域 内不断趋于约束边界上的最优点内不断趋于约束边界上的最优点.v只适合求解具有不等式约束的优化问题只适合求解具有不等式约束的优化问题.本讲稿第十七页，共二十五页外点惩罚函数法1.外点法和内点法的区别 内点法将惩罚函数定义于可行域内且求解无约束优化问题的搜索点总是保持在可行域内，一般只用于不等式约束情况；外点法

6、即可用于求解不等式约束优化问题，又可用于求解等式约束优化问题，主要特点是惩罚函数定义在可行域的外部，从而在求解系列无约束优化问题的过程中，从可行域外部逐渐逼近原约束优化问题最优解。本讲稿第十八页，共二十五页2.外点惩罚函数法的一般形式 考虑不等式约束优化设计时：对构造一般形式的外点惩罚函数为：其中：（1）当满足所有约束条件时惩罚项为0，即本讲稿第十九页，共二十五页（2）当X违反某一约束条件，即 时 表明X在可行域外，惩罚项起作用，且若X离开约束边界越远，惩罚力度越大。这样用惩罚的方法迫使迭代点回到可行域。（3）惩罚因子 是一递增的正数数列，即 且 一般本讲稿第二十页，共二十五页考虑等式约束的优

7、化问题：构造外点罚函数：同样，若X满足所有等式约束则惩罚项为0；若不能满足，则 且随着惩罚因子的增大而增大；本讲稿第二十一页，共二十五页综合等式约束和不等式约束情况，可以得到一般约束优化问题的外点罚函数公式为：实际计算中，因为惩罚因子 不可能达到无穷大，故所得的最优点也不可能收敛到原问题的最优点，而是落在它的外面，显然，这就不能严格满足约束条件。为了克服外点惩罚函数法的这一缺点，对那些必须严格满足的约束（如强度、刚度等性能约束）引入约束裕度 ，即将这些约束边界向可行域内紧缩，移动一个微量，得到本讲稿第二十二页，共二十五页这样用重新定义的约束函数来构造惩罚函数，得到最优设计方案。外点惩罚函数法的迭代步骤：1.给定初始点 ，初始惩罚因子 ，维数n 迭代精度 和递增系数 ；2构造外点惩罚函数 ；3 选用无约束优化方法来求解惩罚函数极小点本讲稿第二十三页，共二十五页 即4检验是否满足迭代终止条件 或若满足转6，不满足转5；5，令 ，转2；6.输出最优解，停止迭代。本讲稿第二十四页，共二十五页混合惩罚函数法 内点法和外点法各有所长，亦有缺点，可以将它们结合起来，对p个等式约束，采用外点法，对m个不等式约束采用内点法。构成混合函数：式中，惩罚因子 是一个递增的正数序列 且本讲稿第二十五页，共二十五页