惩罚函数法

✍ dations ◷ 2024-09-20 19:42:39 #最优化,运筹学

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

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

假设有以下有约束问题：

满足限制

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

其中

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

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

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

相关

氯乙烯氯乙烯也称乙烯基氯，化学式为CH2CHCl，是卤代烃的一种，工业上大量用作生产聚氯乙烯（PVC）的单体。它在室温下是无色有毒的气体，微溶于水，有醚样的气味。氯乙烯可通过以下方法制取：
猎鹰5号猎鹰5号运载火箭为一两节式不可重复使用的运载火箭，由SpaceX研发与制造。第一节有五个默林引擎，第二节则有一个，都以煤油及液态氧为燃料，此火箭型号最终被取消，没有任何一枚猎鹰5
汤斯县汤斯县（Towns County, Georgia）是美国乔治亚州北部的一个县，北邻北卡罗莱纳州。面积446平方公里。根据美国2000年人口普查，共有人口9,319人。县治海亚瓦夕 (Hiawassee)。成立于1
摄护腺肥大良性前列腺增生症（英语：Benign Prostatic Hyperplasia，缩写BPH），俗称前列腺肥大症或摄护腺肥大，以前列腺中叶增生为实质改变而引起的一组综合征，良性前列腺增生症是属于男性常见的
罗伯特领地鲁珀特地，或鲁珀特王子地（Rupert's Land），是英属北美的一个地区，包括哈德森湾流域的大部分，在1670年至1870年的200年时间内名义上归哈德逊湾公司所有，实际上由大英帝国所统治。虽然
中闪米特语支闪米特语族，译作閃語族、塞姆语族或閃米特語族，旧称叙利亚-阿拉伯语族，是亚非语系之下的语族之一，起源于中东地区，其下属语言约有3.3亿人作为母语，分布于西亚、北非和非洲之角，也
WV西弗吉尼亚州（英语：State of West Virginia），简称西维州，是美国东部的一个州，有著名的阿帕拉契山脉，景观优美，别称为“山脉之州”。现仍有相当多人认为西弗吉尼亚州属于美国南方，在西
夏季奥林匹克运动会游泳比赛夏季奥林匹克运动会的游泳比赛从1896年第一届奥运会开始就是正式比赛项目。在这个项目中，澳大利亚和美国具有较大的优势。在1896年夏季奥林匹克运动会上，游泳比赛不分泳姿，只
姒健敏.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
中国翼龙属中国翼龙属（属名：，意为“中国之翼”）是翼龙目翼手龙亚目古神翼龙科的一属，化石发现于中国辽宁省朝阳市的九佛堂组，年代为下白垩纪的巴列姆阶到阿普第阶。中国翼龙拥有相当大的头部