约束优化问题

✍ dations ◷ 2024-12-22 21:10:44 #最优化

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

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

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

相关

论文论文是科学或者社会研究工作者在学术书籍或学术期刊上刊登的，用来进行科学研究和描述或呈现自己研究成果的文章。论文往往强调原创性的工作总结，但当然也可以是对前人工作总结
斯基泰人斯基台人（古希腊语：Σκύθης或Σκύθοι）也译为斯基泰人、斯基提亚人、西古提人、叔提雅人、西徐亚人或塞西亚人，希腊古典时代在欧洲东部、东欧大草原至中亚一带居住与
红龙号红龙号太空船（Red Dragon）是太空探索科技公司研发中的低成本火星探测器，将使用猎鹰系列运载火箭发射升空。红龙号太空船将是以后火星探测及殖民任务的运输工具，太空探索科技公司
叶咽纲见内文叶咽纲（学名：Phyllopharyngea），又名层状咽头纲，是纤毛虫门原生生物的总称，当中还包括一些非常不寻常的特化物种。在系统分类学，叶咽纲属于纤毛虫门的Intramacronucleata亚门V
仁化仁化县是中国广东省韶关市下辖的一个县，位于广东省北部，东经113°30′-114°02′，北纬24°56′-25°27′，县境东西长47.3平方公里，南北宽44平方公里，总面积2223平方公里，其中山地70
朱雀朱雀，别称朱鸟，在中国传统文化中是四象，起源时间应不晚于春秋，天之四灵之一。它是二十八宿中南方七宿的显化，其身覆火焰，终日不熄。它是代表南方的神兽，代表的颜色是红色，在四象为太
人口死亡率死亡率是用来衡量一部分人口中，一定规模的人口大小、每单位时间的死亡数目（整体或归因于指定因素）。死亡率通常以每年每一千人为单位来表示；因此在死亡率为9.5的10万人口中，表示
亚历山大·瓦西里耶维奇·高尔察克亚历山大·瓦西里耶维奇·高尔察克（俄语：Алекса́ндр Васи́льевич Колча́к，1874年11月16日－1920年2月7日），是俄罗斯帝国海军统帅、极地探险家，曾参加过
藤枝静男藤枝静男(1907年12月20日～1993年4月16日)是一位日本作家，同时也是一位医师，出生于日本静冈县藤枝市。
超冷原子超冷原子是将原子保持在一个极低温的状态（接近绝对零度，0K），一般来说其典型温度在百纳开左右。在这样的低温状态下，原子的量子力学性质变得十分重要。要到达如此低的温度，则需要好