约束优化问题

✍ dations ◷ 2025-06-08 19:44:20 #最优化

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

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

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

相关

DIHP邻苯二甲酸二异庚酯（英语：Diisoheptyl phthalate）是一种邻苯二甲酸酯，由一个邻苯二甲酸和两个异庚醇酯化形成，化学式为 C22H34O4，常作为塑化剂使用。
乔治·勃兰特乔治·勃兰特（瑞典语：Georg Brandt，1694年6月26日－1768年4月29日）瑞典化学家和矿物学家，钴元素的发现者。勃兰特出生于瑞典西曼兰省欣斯卡特贝里教区的里达尔许坦。母亲是Katarina
冯祖荀冯祖荀（1880年－1940年），字汉叔，浙江杭县（今杭州市）人，中国数学教育家，创立北京大学数学系，是中国现代数学教育的先驱。冯祖荀出身秀才家庭，国学根基扎实。1902年，考入刚复办的京师大学堂
Hamed Ehadadi哈米德·埃哈达迪（波斯语：حامد حدادی‎，英语：Hamed E. Haddadi，1985年5月19日－），出生于伊朗胡齐斯坦省阿瓦士，伊朗职业篮球运动员，曾效力于美国NBA的孟菲斯灰熊、菲尼克斯太
鸽属共有30-35种。 Bonaparte, 1855鸽属（学名：），是鸠鸽科的一属，此属的鸟类称作鸽、鸽子、粉鸟，包括各种中型和大型的鸽子，其中有我们今天常见的鸽子，即原鸽。鸽属中包括以下各种鸽子：
硫酸铍硫酸铍是一种无机化合物，化学式为BeSO4，它通常以四水合物SO4的形式存在，为无色晶体。硫酸铍最早于1815年被永斯·贝采利乌斯发现。硫酸铍易溶于水，微溶于浓硫酸。硫酸铍可以由
沈阳市 (中华人民共和国直辖市)沈阳直辖市，中华人民共和国已撤消的直辖市。1949年时，中国大陆共设有12个直辖市，分别为：南京、上海、武汉（今武汉三镇）、鞍山、抚顺、沈阳、本溪、西安、北平（今北京）、天津、重庆、
卡尔·冯林德卡尔·冯林德 (德语：Carl Paul Gottfried Linde, 1842年6月11日－1934年11月16日)是一位德国发明家，科学家和机械工程师，他发现了林德－汉普逊循环，发明了首台气体分离机，这一项发明
沃利游艇沃利游艇（Wally Yachts）是位于摩纳哥蒙特卡洛的一家船舶设计及生产企业。沃利游艇由意大利商人Luca Bassani于1994年成立，刚开始主要人事帆船设计，并于近年开始前沿机动游艇，其中
MC Gree金童显（朝鲜语：김동현 ，英语：Kim Dong-hyeon；1998年11月10日－），韩国男歌手，所属经纪公司为Brand New Music。从小就从事艺术和戏剧表演，在许多媒体中提到他作为嘻哈演出者的转变，引起