约束优化问题

✍ dations ◷ 2025-12-04 18:20:58 #最优化

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

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

${\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$ 标识第几个约束条）。在这个例子中，所有约束条件都是必须满足的，为硬约束。在有些问题中，目标函数是一些成本函数或者效用函数的加总，个体成本函数或者效用函数的约束条件只需要尽量满足，而不是必须满足，这种情况下的约束条件为软约束。

相关

三苯甲烷三苯甲烷，也称三苯基甲烷，是一种芳香烃，化学式为(C6H5)3CH。这种无色固体易溶于非极性的有机溶剂，不溶于水。三苯甲烷是许多人工合成染料的基础，这些染料被称为三芳基甲烷染料，其
周武王周武王（？－？），姬姓，名发，谥武，曰名为珷帝日丁，西周第一代天子，西周时代青铜器铭文称其为珷。是西伯昌与太姒的嫡次子，其正妻为邑姜，西周的创建者。夏商周断代工程断代其在位时间为前1046年
贝克岛贝克岛（英语：Baker Island）是一座位于中太平洋赤道稍北的环礁，大约在檀香山西南3100千米（1675海里），夏威夷至澳大利亚的半程，面积1.18平方千米。贝克岛是美国的无建制领地，无人居住，
移动基因转座子（英语：Transposon，亦称为转座元件，跳跃子）是一类DNA序列，它们能够在基因组中通过转录或逆转录，在内切酶（Nuclease）的作用下，在其他基因座上出现。转座子的这种行为，与假基因（Pseud
封闭生态系统封闭生态系统（英语：Closed Ecological Systems，缩写：CES）是一种不与外界进行物质交换的生态系统。尽管地球本身无疑符合这个定义，但该术语主要用于描述相对小的人造生态系统。这种
咖啡因盹睡眠又俗称睡觉，是一种在哺乳动物、鸟类和鱼类等生物中普遍存在的自然休息状态，此外，在无脊椎动物，例如果蝇中也有这种现象。睡眠的特征包括：减少主动的身体运动，对外界刺激反应减
台中县台中县为中华民国已废止的行政区，位于台湾中部的台中彰化都会区内，以人口计曾为台湾第三大县，下辖3县辖市5镇13乡，县政府设于丰原市。2009年6月23日，行政院核准“台中县市合并改
约韦里·卡古塔·穆塞韦尼约韦里·卡古塔·穆塞韦尼（斯瓦希里语：Yoweri Kaguta Museveni，1944年8月15日－），乌干达政治人物，独裁者，终身总统。穆塞韦尼曾参与推翻当时总统伊迪·阿敏（1971－1979年）的战争，以及导致
专业认证专业认证、能力认证、技能认证或检定（英语：Professional certification, Trade certification, Proficiency certification, or Professional designation），是认证的一种，指从参
1992年欧洲超级杯1992年欧洲超级杯由巴塞罗那对阵云达不莱梅，最终巴塞罗那以总比分3-2夺冠。Werder Bremen v Barcelona Barcelona v Werder Bremen