约束优化问题

✍ dations ◷ 2025-12-09 00:42:52 #最优化

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

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

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

相关

产水菌门产水菌门(Aquificae)包括了一些在多种严酷环境条件下生存的细菌，如在热泉、硫磺池、海底热泉口等等。其中产水菌属(Aquifex)中的一些种类可以在85~95℃的环境中繁衍。产水菌
雷蒙德·戴维斯雷蒙德·戴维斯（英语：Raymond "Ray" Davis, Jr.，1914年10月14日－2006年5月31日），美国化学、物理学家，戴维斯、小柴昌俊与里卡尔多·贾科尼，共同获颁2002年诺贝尔物理学奖，戴维斯与小
多效性基因多效性（pleiotropy）一个基因可以影响与其无关的性状特征的现象，简单地说就是可以由一个基因影响多个蛋白质的表达。一个基因基本上控制一个性状，若一个基因的突变可使多种性
格洛丽亚·阿罗约玛丽亚·格洛丽亚·马卡帕加尔-阿罗约（他加禄语：Maria Gloria Macapagal-Arroyo；1947年4月5日－），是菲律宾第14任总统及第25任众议院议长。不仅是菲律宾第二位女总统，也是前总统奥斯
烦恼烦恼（英语：Annoyance），一种内在情绪，会使人产生焦虑、不安、不愉悦的感受。它通常起源于对过去的后悔，对现在状况的不满，或与对未来的期望，是一种有意识的思考之后产生的情绪。它会
莎拉·佩林莎拉·露易丝·希思·佩林（英语：Sarah Louise Heath Palin，1964年2月11日－），美国共和党籍政治人物，生于爱达荷州桑德波因特，曾为阿拉斯加州州长（2006年—2009年），在2008年成为美国总统
鞍之战鞌之战又名鞍之战，是中国历史上春秋时期齐国和晋国之间发生于前589年六月十七的一场战斗。作战的地点是鞌（今济南西北）。前589年，齐顷公率齐军讨伐鲁国及卫国，鲁国及卫国派使者至
卡通卡通卡通卡通（Cartoon Cartoons）是卡通频道的喜剧系列动画片系列。本来是专指Scholastic、Hanna-Barbera、Cartoon Network Studios以及Frederator Studios制作的卡通，但经过了许多
爱情泡泡糖《爱情泡泡糖》（日语：Φなる·あぷろーち，英语：Final Approach）是一款由PrincessSoft（英语：PrincessSoft）于2004年10月7日发行的恋爱冒险游戏。2004年10月到12月播放电视动画版。200
马安马安是约旦的城市，位于该国南部，也是马安省的首府，距离首都安曼218公里，始建于公元前2至4世纪，面积7.5平方公里，海拔高度1,100米，2007年人口50,350。坐标：30°11.6′N 35°44′E / 3