约束优化问题

✍ dations ◷ 2025-12-10 04:52:57 #最优化

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

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

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

相关

内耳内耳（英语：Inner ear）是耳的解剖结构的一部分。内耳处于颞骨空腔中，其最主要的结构是骨迷路，由前庭系统和耳蜗构成。前庭系统是平衡觉的末梢器官，负责对头部的线性加速度和角加速
dsDNA脱氧核糖核酸病毒（英语：DNA virus），又称DNA病毒，其遗传物质为DNA。一般为正链DNA病毒。医学导航: 病毒病病毒(蛋白质)/分类cutn/syst (hppv/艾滋病, 流感/疱疹/人畜共患)/人名体
埃德温·哈勃埃德温·鲍威尔·哈勃（英语：Edwin Powell Hubble，1889年11月20日－1953年9月28日），美国著名的天文学家。哈勃证实了银河系外其他星系的存在，并发现了大多数星系都存在红移的现象，建立
甲四醇硅酸原碳酸是一种假想的酸或官能团，化学式H4CO4。它是带有RC(OH)3结构的一种酸。在一个原碳酸分子中，碳原子与4个羟基以共价键相连。这种化合物至今未被发现，因为它极不稳定，立
空降消防员空降消防员（英语：smokejumper），也称空降森林消防员，是指跳伞进入偏僻地区扑灭山火的森林消防员，一般会部署在极为遥远的地区去进行灭火作业。空降消防员可以在发现火情后段时间迅
周冬雨周冬雨（1992年1月31日－），中国女演员，出生于河北省石家庄市，毕业于北京电影学院表演系2011级本科班。2010年主演张艺谋电影《山楂树之恋》而成名，为新一代“谋女郎”。陆续主演《宫
提康德罗加级提康德罗加级巡洋舰（英语：Ticonderoga-class cruiser）是美国海军所属第一种配备宙斯盾（AEGIS）系统的战舰，其特色为配备以AN/SPY-1舰用相控阵雷达为核心的整合式水面作战系统（宙斯盾
朴志训朴志训（韩语：박지훈 、英语：Park Ji-Hoon；1999年5月29日－）是一名韩国男歌手、演员，幼时曾参加戏剧和综艺节目之演出，2017年参与韩国选秀节目《Produce 101 S2》以第二名成为男子团
温丁温丁（缅甸语：ဝင်းတင်；；英文：Win Tin，1929年或1930年3月12日-2014年4月21日），是缅甸的政治家、作家、诗人、记者。温丁因参与缅甸最大反对党全国民主联盟并担任要职，1989年被捕
ISUCA依丝卡电视动画宣传图《ISUCA依丝卡》（日语：イスカ）是高桥脩的日本青年漫画作品，于〈YOUNG ACE〉2009年Vol.1中开始连载。2012年改为隔月连载。2014年6月决定改编成电视动画，同年10月宣