惩罚函数法

✍ dations ◷ 2025-08-13 19:40:47 #最优化,运筹学

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

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

假设有以下有约束问题：

满足限制

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

其中

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

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

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

相关

B06A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码B06（其它血液学药剂）是解剖学治疗学及化学分类系统的一个药物分组，这是由世界卫生组织药物统计方法整合中心（The WHO Coll
天主教纽约总教区天主教纽约总教区（英语：Archdiocese of New York；拉丁语：Archidioecesis Neo-Eboracensis）是美国一个天主教教省总教区及该国三十二个总教区之一。总教区管辖包括美国纽约市的曼
食盐进军食盐进军，又称为食盐长征，发生于1930年，为印度国父圣雄甘地领导的不合作运动之一。该抗争英国殖民政府的和平示威活动，于24日后获得局部性胜利。1930年初，殖民印度的英国政府制定
拿督拿督（Datuk, Dato'），源自于古马来语，是一个常见于马来西亚、印度尼西亚和文莱的称号，乃是对有地位和崇高名望者的一种尊称。在马来西亚和文莱，“拿督”也是荣誉制度下的一种称号，不
保罗·莱恩保罗·戴维斯·莱恩（英语：Paul Davis Ryan Jr.，1970年1月29日－）又译保罗·瑞安，曾任美国众议院议长、联邦众议员，天主教徒，来自威斯康星州。曾于2012年总统大选提名为共和党副总统候
阿里郎阿里郎节是朝鲜官方举办的大型团体操表演活动。通常不定期地在首都平壤的五一体育场举行。阿里郎节以大型团体操的形式展现朝鲜的历史，约有六到十万人参加演出。它通过场面宏
基布兹基布兹（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
全尼泊尔民族自由学生联盟全尼泊尔民族自由学生联盟（尼泊尔语：अखिल नेपाल राष्ट्रिय स्वतन्त्र विद्यार्थी युनियन）是尼泊尔的一个学生组织。全尼泊尔民族
日本职棒本垒打王日本职棒本垒打王为日本职棒成立以来，为表扬单季最多本垒打的选手，而设立的奖项。1936年到1949年为单一联盟时代，只表扬一位选手。1950年后，分为中央联盟与太平洋联盟，分开表扬各
红豆杉目红豆杉目在生物分类学上是红豆杉纲中的唯一目，在传统分类学中，红豆杉纲隶属于裸子植物门，但新的分类法认为裸子植物的五个纲（松柏纲、苏铁纲、银杏纲、买麻藤纲、红豆杉纲）并不都