惩罚函数法

✍ dations ◷ 2025-11-03 08:32:15 #最优化,运筹学

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

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

假设有以下有约束问题：

满足限制

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

其中

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

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

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

相关

寡糖寡糖又称低聚糖，为普遍由3-10个单糖分子聚合而成的碳水化合物。寡糖普遍存在于动物细胞的细胞膜，并有着辨别其他细胞的功能。根据营养专家及许多医学研究，寡糖有类似水溶性膳食
水葫芦凤眼蓝（学名：Pontederia crassipes）是一种原产于南美洲亚马逊河流域属于雨久花科梭鱼草属的一种漂浮性水生植物。凤眼蓝曾一度被很多国家引进，广泛分布与世界各地，亦被列入世界百
双酚A双酚A（Bisphenol A，缩写为BPA），台灣多稱之為酚甲烷。一种化工原料，是已知的内分泌干扰素（环境荷尔蒙）。它是一种有机化合物，具有两个酚官能团。双酚A被用于合成聚碳酸酯塑料和环氧树
阿那含上座部佛教阿那含（梵语：अनागामिन्，Anāgāmi），是佛教用语，由后秦鸠摩罗什由梵语译为阿那含，“不来”或“不还”之义，声闻第三果。谓不再来，又称不还果，是佛教修行者进入圣道
暗礁暗礁是指一种类似岩石的物质，常常出现在沙洲或其他位于水面以下，在低水位时的深度通常不超过6英寻（11米）。许多暗礁由非生物过程形成——沙的沉积、水波侵蚀岩石的凸出部分以及
绿豆绿豆（学名：Vigna radiata）是一种豆科、蝶形花亚科豇豆属植物。别名“青小豆”、“植豆”、“交豆”。一年生草本；植物高度20-150厘米。茎截面圆形，幼茎紫色或绿色，成熟茎灰黄或褐
碘化铁(I)碘化铁(I)是一种无机化合物，化学式为FeI。碘化铁(I)不稳定，可以通过Fe(CO)2I的热分解得到。在高压（123~360 GPa）下，它的空间群为P1，晶胞参数a=4.257, b=4.256, c=4.262, α=100.9
国际辐射单位与度量委员会国际辐射单位与度量委员会（英语：International Commission on Radiation Units and Measurements，简称ICRU）是一标准化组织，1925年由国际放射学会议（International Congress of Ra
甲酸酐甲酸酐（英语：Formic anhydride 或 methanoic anhydride）是分子式为C2H2O3的有机化合物，可看作两个甲酸脱水形成的酸酐。
伊桑巴德·金德姆·布鲁内尔伊桑巴德·金德姆·布鲁内尔 FRS（Isambard Kingdom Brunel，/ˈɪzəmˌbɑːd bruːˈnɛl/，1806年4月9日－1859年9月15日）是一名英国工程师，皇家学会会员。布鲁内尔取得了许多工程