惩罚函数法

✍ dations ◷ 2025-07-01 03:43:49 #最优化,运筹学

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

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

假设有以下有约束问题:

满足限制

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

其中

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

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

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

相关

  • 瓜德罗普坐标:16°15′N 61°35′W / 16.250°N 61.583°W / 16.250; -61.583瓜德罗普(Guadeloupe;/ˌɡwɒdəˈluːp/; 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","D
  • 副词副词(英语:Adverb)是一类用以修饰动词或加强描绘词组或整个句子的词,修饰名词的词一般为形容词,又称限制词。一般而言,中文在一个词(通常是定语)的后面加“的”接主语或宾语,使定语成
  • 国际机场国际机场是指可接受来自其它国家的班机着陆和起飞的机场。这类机场通常较大,且通常有较长的跑道和设施以供常用于国际或洲际航行的大型飞机使用,并设有海关等边境管制(CIQ)设施
  • ɽ卷舌闪音 是一种辅音,在部分口语中使用, 国际音标符合是⟨ɽ⟩, X-SAMPA符号是⟨r`⟩。卷舌闪音 的特征:当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认为是不
  • 质心质心为多质点系统的质量中心。若对该点施力,系统会沿着力的方向运动、不会旋转。质点位置对质量加权取平均值,可得质心位置。以质心的概念计算力学通常比较简单。质心对应的英
  • 范妮·门德尔松范妮·采齐莉·门德尔松(德语:Fanny Cäcilie Mendelssohn,1805年11月14日-1847年5月14日),夫姓为亨塞尔(Hensel),德国钢琴家,作曲家。费利克斯·门德尔松之姊。她自幼就显示出色的音
  • 越南国防部越南国防部(越南语:Bộ Quốc phòng/部國防)是越南政府的一个部,负责管理、领导及指挥越南军事事务与国防工业。根据1992年越南宪法,国防部是越南人民军及其它准军事力量的最高
  • 西奥那语西奥那语 (英语:Siona,又称Sioni、Pioje、Pioche-Sioni、Ganteyabain、Ganteya、Ceona、Zeona、Koka、Kanú)是通行于 哥伦比亚和厄瓜多尔交界地域的一种图加诺语言。 截至到201
  • 凤尾兰凤尾兰(学名:)又称美国波罗花,为龙舌兰科丝兰属下的一个种。
  • 货币背后的秘密货币背后的秘密(英文:hidden secrets of money),是Mike Maloney所建立的一个以另类观点去简介现代金融的影片网站。