惩罚函数法

✍ dations ◷ 2025-02-24 05:46:51 #最优化,运筹学

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

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

假设有以下有约束问题：

满足限制

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

其中

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

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

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

相关

量化在语言和逻辑中，量化是指定一个谓词的有效性的广度的构造，就是说指定谓词在一定范围的事物上成立的程度。产生量化的语言元素叫做量词。结果的句子是量化的句子，我们称我们已经
食物安全五要点食物安全五要点（英文：Five keys to safer food manual）是世界卫生组织提倡的有关食品安全的要注意的五个要点。包括了保持清洁（keep clean），生熟分开（separate raw and cooked），煮熟
银行俄罗斯银行（俄语：Банк России）是俄罗斯的中央银行，亦称俄罗斯央行（俄语：ЦБ России）或俄联邦央行（俄语：ЦБ РФ），成立于1990年7月13日。它主管俄罗斯境内货币发行、
宫颈帽宫颈帽（英文名：Cervical cap）是女性用的屏障类避孕器具。宫颈帽可以盖住子宫颈，让精子无法由子宫外口（external orifice of the uterus）进入子宫。宫颈帽是由软橡胶制成，形似一个薄
六柱制六柱制是粤剧内有关行当的戏班制度。粤剧的行当原为“末”、“生”、“旦”、“净”、“丑”、“外”、“小”、“夫”、“贴”、“杂”的十大行当。因为戏班常常远赴外地表
冯志刚冯志刚（1969年2月27日－2011年7月7日），是已故中国职业足球运动员，曾入选中国国家队，退役后曾在武汉队、陕西中新等俱乐部任职。冯志刚是徐根宝率领的国二队和国奥队的主力后卫，帮助
国际天文奥林匹克国际天文奥林匹克（International Astronomy Olympiad，IAO）是一个为高中生(14-18岁)组织的国际性年度天文科教活动，包含一个在这些学生间的智力竞赛，它属于国际科学奥林匹克的一员
风萧瑟《风萧瑟》（匈牙利语：Csak a szél）是一部2012年匈牙利电影，导演为本尼德克·菲利格夫。影片取材于2008年至2009年匈牙利真实发生的种族谋杀案，16个罗姆人家庭遭到汽油弹攻击与
焦耳-汤姆孙效应焦耳-汤姆孙效应是指气体会因在等焓的环境下膨胀，而使温度上升或下降。这个过程称为焦耳-汤姆孙过程这以詹姆斯·焦耳和开尔文男爵命名。各种气体定律说明了温度、压力和体积
Super Free事件Super Free事件（日语：スーパーフリー事件／スーパーフリーじけん；简称：Super Free / Sūfuri）是指以早稻田大学活动系社交圈（英语：イベント系サークル）型校园社团为舞台的大规模有