惩罚函数法

✍ dations ◷ 2025-10-11 23:11:18 #最优化,运筹学

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

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

假设有以下有约束问题：

满足限制

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

其中

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

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

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

相关

异丙托溴铵异丙托溴铵（Ipratropium bromide），商品名“Atrovent”，属于一种支气管扩张药。本品通常用于治疗慢性阻塞性肺病（COPD）以及哮喘，通常以吸入剂（英语：metered-dose inhaler）或雾化剂（英语：n
浦那बाप तहसील घंटियाली Tier 1 city浦那（印地语：पुणे，原为Poona）也译作浦那，是印度第九大城、马哈拉施特拉邦的文化首都与第二大城、西高止山脉上的第一大城。
咒咒可以指：
特殊语言能力特殊语言能力 (英语为：xenoglossy，来源于希腊语词汇 ξενογλωσσία - xenoglossia, 这个词由两部分组成：ξένος - xenos，异族的 + γλώσσα - glossa，意思是
政务参赞政务参赞（英语：Political counselor），又称政务参事、政治参赞等，是外交代表机构中负责政治事务的参赞，可驻于大使馆或公使馆中，位阶处于大使、公使、公使衔参赞（德语：Gesandter-Botsc
不育刺鳅不育刺鳅为辐鳍鱼纲合鳃目刺鳅亚目刺鳅科刺鳅属的其中一种，分布于非洲坦干伊喀湖流域，体长可达45公分，栖息在底层水域，属肉食性。
夏兰·钱伯斯夏兰·钱伯斯（爱尔兰语：Ciaran Chambers，1994年2月4日－），爱尔兰男子羽毛球运动员。2014年6月，夏兰·钱伯斯出战立陶宛羽毛球国际赛，与西尼德·钱伯斯合作赢得混合双打亚军。只列出曾
曹鸿勋曹鸿勋（1848年－1910年），字仲铭，号兰生。潍县（今山东潍坊）人。生于清道光二十八年（1848年）。光绪二年（1876年）丙子恩科状元，授职翰林院修撰。光绪七年（1881年），出任湖南学政。历官云南永昌府
西蒙·海肯西蒙.海肯博士是一位电子工程学者，他在自适应信号处理的开创性工作上享有盛名。他是麦克马斯特大学教授, 并被授予麦克马斯特大学"杰出大学教授"。麦克马斯特大学位于加拿大
航空安全网航空安全网（英文：Aviation Safety Network，简称ASN）是一个网站。主要搜集关于航空事故、劫持事件的信息。数据库中大约有10700份信息。创立于1996年，靠捐赠维持网站。