惩罚函数法

✍ dations ◷ 2025-09-11 10:29:54 #最优化,运筹学

惩罚函数法（英语：penalty method）是求解有约束的最优化问题的一种算法。

惩罚函数法的要旨是将一个有约束的最优化问题转化为一系列的无约束问题；这些无约束问题由原问题及罚函数，再加上惩罚因子组成；而且，这些无约束问题的解会收敛于所求问题的解。

假设有以下有约束问题：

满足限制

惩罚函数法将问题转化成如下无约束问题的序列

其中

在上述方程， $g(c_{i}(\mathbf {x} ))$ $g(c_{i}(\mathbf {x} ))$ 称为外部罚函数， $\sigma _{k}$ $\sigma _{k}$ 称为惩罚因子。在每一次迭代中，我们都增大 $\sigma _{k}$ $\sigma _{k}$ (例如变为原来的10倍)，然后求解该无约束问题。将每一次迭代的结果将组成一个序列，此序列的极限即为原约束问题的解。

图像压缩优化算法，可以利用惩罚函数以决定如何最优地将颜色域压缩成单个有代表性的数值。

障碍惩罚函数法同样是在源问题上加入一个与惩罚函数相似的函数项，构成一个解决有约束问题的替代算法。但在这种情况下，迭代将被限制于留在可行域内部，而障碍也将持续使迭代远离可行域的边界。

相关

种群生物系统层级关系：生物圈 > 生态系统 > 群落 > 种群 > 个体在生物学上，种群（英语：Population，或族群）指于一定空间范围内同时生活的同种生物的全部个体；或者说是有个体组成，能够而且
啤酒历史啤酒（意大利语：Birra，德语：Bier，英语：Beer，西班牙语：Cerveza，法语：Bière），又叫麦酒，雅称为液体面包，利用淀粉水解、发酵产生糖分后制成的酒精饮料。淀粉与水解酶经常由谷类作物发芽成麦
伊斯兰共和国伊斯兰共和国（波斯语：جمهوری اسلامی‎，阿拉伯语：جمهورية إسلامية‎，乌尔都语：اسلامی جمہوریہ‎‎），亦称回教共和国，是实行共和制的伊斯兰国
颊脸颊（拉丁语：buccae）是指眼睛下部，鼻子周围到左右耳的表面部分。具体是指人类和哺乳动物面部皮肤直到下巴的部分，并且在眼睛和颧骨的下部内形成了口腔侧壁。在脊椎动物亚门中，脸颊
安徽巡抚安徽巡抚衙门，于清代康熙元年（1662年）以操江军务（所部十二营）归并两江总督，专设安徽巡抚，裁撤操江巡抚。安徽巡抚驻地在安庆府（今安徽省安庆市）。康熙六年（1667年），江南分省后，安徽巡抚与
潘予潘予（1924年10月28日－2015年1月11日），出生于浙江杭州，中国电影表演艺术家。1998年凭借电影《安居》获得第4届中国电影华表奖优秀女演员。1993 奚美娟2001 奚美娟、谢　兰2013 章
原小熊猫属原小熊猫（学名：），又名原猫或始猫，是一类史前的猫科动物，生存于2500万年前的欧洲。它们是现今猫科祖先。原小熊猫只较现今的家猫大少许，重约9公斤。它们的尾巴很长，有大眼睛，锋利的爪
利维乌·利布雷斯库利维乌·利布雷斯库教授（Dr. Liviu Librescu，1930年8月18日－2007年4月16日），是一名于罗马尼亚出生的以色列教授，主要研究空气弹性力学及不规则流体力学，于弗吉尼亚理工学院暨州立大
马蒂尼 (消歧义)马蒂尼可以指：
让-勒内·利斯纳尔让-勒内·利斯纳尔（法语：Jean-René Lisnard，1979年9月25日－）是一位摩纳哥职业网球运动员，1997年转职业。2003年1月27日，里斯纳德到达最高单打排名第84。