约束优化问题

✍ dations ◷ 2025-06-29 01:01:38 #最优化

约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部分组成，优化过程则为在约束条件下最优化（最大化或最小化）目标函数。

一个约束最小化问题可以写成如下形式:

${\begin{array}{rcll}\min &~&f(\mathbf {x} )&\\\mathrm {subject~to} &~&g_{i}(\mathbf {x} )=c_{i}&\quad \\&~&h_{j}(\mathbf {x} )\geqq d_{j}\end{array}}$ ${\begin{array}{rcll}\min &~&f(\mathbf {x} )&\\\mathrm {subject~to} &~&g_{i}(\mathbf {x} )=c_{i}&\quad \\&~&h_{j}(\mathbf {x} )\geqq d_{j}\end{array}}$

其中 $f(\mathbf {x} )$ $f(\mathbf {x} )$ 是目标函数； $g_{i}(\mathbf {x} )=c_{i}$ $g_{i}(\mathbf {x} )=c_{i}$ 与 $h_{j}(\mathbf {x} )\geqq d_{j}$ $h_{j}(\mathbf {x} )\geqq d_{j}$ 是求解这个目标函数需要满足约束条件（ $i {\displaystyle i}$ $i$ 和 $j {\displaystyle j}$ $j$ 标识第几个约束条）。在这个例子中，所有约束条件都是必须满足的，为硬约束。在有些问题中，目标函数是一些成本函数或者效用函数的加总，个体成本函数或者效用函数的约束条件只需要尽量满足，而不是必须满足，这种情况下的约束条件为软约束。

相关

固结固结是指松软土壤在外力作用下发生压缩、去水而逐渐密实的过程。当有压力施加在土体时，土粒会更加紧密的压在一起，使土体孔隙中水分逐渐排出、体积变小、密度增大。土壤的固结
奥尔堡奥尔堡（丹麦语：Aalborg或Ålborg，发音帮助·信息宽式IPA：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unic
石松石松纲是石松门中的一纲。传统上，石松纲不只包含石松及石杉，亦包含卷柏及水韭，但后两者现在通常被分成另一纲－水韭纲中。石松被认为在结构上和最早的维管束植物相似，有小且鳞状的
第五省第五省（尼泊尔语：प्रदेश न० ५，可能的正式名称Lumbini）是2015年9月20日尼泊尔设置的新省之一，临时行政中心位于布德沃尔，共分为12个区，面积22,288平方公里，人口4,499,272。
安德鲁·辛普森安德鲁·辛普森，MBE（英语：Andrew Simpson，全名Andrew James Simpson，译作安德鲁·詹姆斯·辛普森，1976年12月17日－2013年5月9日），英国帆船运动员，2008年夏季奥林匹克运动会帆船比赛－男
加利福尼亚杜鲁大学坐标：38°05′13″N 122°15′51″W / 38.087°N 122.2643°W / 38.087; -122.2643加利福尼亚杜鲁大学（Touro University California）是位于美国加利福尼亚州瓦列霍一所私立犹
seventeenSeventeen可能指以下其中一项：
俄罗斯新闻社俄罗斯新闻社（俄语：Российское агентство международных новостей "РИА Новости"，全称为：俄罗斯国际新闻通讯社，简称为俄新
心包积血心包积血是指心脏旁心包膜腔中积有血液，在临床上类似心包积液，视其体积大小与恶化速度，可能引起心包填塞。心包积血的常见症状包括呼吸困难，异常快速呼吸和疲倦，但这每个征象
十五碑十五碑（马来语：Brickfields）是马来西亚吉隆坡市中心以西南的一个区域，开埠历史悠久，也是吉隆坡乃至巴生谷地区印度裔的主要聚集之处，故也被称为吉隆坡的“小印度”（Little India）。