约束优化问题

✍ dations ◷ 2025-12-09 07:01:09 #最优化

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

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

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

相关

莫里斯莫里斯或莫瑞斯可以指：
饱和溶液在一定温度下，在一定量的溶剂里加入某种溶质，当溶质不能继续再溶解时，所得到的溶液叫做饱和溶液（saturated solution）。仅凭人类的肉眼不能观察出溶液是否已达到饱和状态。通常情
社会认同的压力类似对性欲、性活动及关系，社会对同性恋的态度因文化和历史时期不同而不同。不同的文化有各自的对性的价值观。过去，世界上的众多文化人物只有以生殖为目的的性行为才是正当的
卢柯卢柯（1965年5月23日－），生于甘肃华池，原籍河南汲县，中国材料科学专家。1985年毕业于南京理工大学金属材料及热处理专业，1990年在中国科学院金属研究所获工学博士学位。2001年7月到20
凹尾绚鹦嘴鱼凹尾绚鹦嘴鱼（学名：）又名台湾鹦鲤、鹦哥、蚝鱼、菜仔鱼，为辐鳍鱼纲鲈形目隆头鱼亚目鹦嘴鱼科绚鹦嘴鱼属的鱼类。分布于红海、印度洋非洲东岸至太平洋中部夏威夷群岛、社会群岛、
杜格酸奶杜格酸奶（阿尔巴尼亚语：Dhallë；波斯语：دوغ‎, ；阿塞拜疆语：ayran；阿拉伯语：شنينة‎ 或 عيران ；土耳其语：ayran；亚美尼亚语：；普什图语：شلومبې‎；库德语：ماستاو）是
琼妮·麦克阿瑟琼妮·麦克阿瑟 (英语：Jean Marie Faircloth MacArthur, 1898年12月28日－2000年1月22日)是美国五星上将道格拉斯·麦克阿瑟的第二任妻子。1898年出生在田纳西州纳什维尔，父亲是
宫维桢宫维桢（1911年11月－2002年5月17日），男，山东莱阳人，中国近代政治人物。1911年11月出生于山东省莱阳县。1936年夏天考入北京弘达学院，同年9月参加中国共产党领导的中华民族解放先锋队
德特马·克拉默德特马·克拉默，联邦十字勋章，勋三等瑞宝章（德语：Dettmar Cramer，1925年4月4日－2015年9月17日）是一名德国足球运动员及教练，率领拜仁慕尼黑于1975年和1976年两夺欧洲冠军杯。由于为