约束优化问题

✍ dations ◷ 2025-04-26 12:04:42 #最优化

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

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

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

相关

ACTH/Corticotropin促肾上腺皮质激素（英语：adrenocorticotropic hormone, ACTH）——或简称促皮质素（corticotropin）——是一种多肽激素，生产并分泌于脑垂体，是下丘脑-脑垂体-肾上腺皮质轴（hypothalamic
韩国国字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书（大篆 ‧ 小篆）隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
否认对立否认对立（denying the correlative），是一种非形式谬误，系借由在逻辑上不允许替代可能的情境下宣称替代可能的存在，以否决对立的观点。某方面来说，否认对立和否认其他替代可能的假
母线母线可能指：
汤用彤汤用彤（1893年8月4日－1964年5月1日），字锡予，湖北黄梅人，生于甘肃省渭源县，中国近代国学大师，中央研究院第一届院士。汤用彤父亲汤霖，字雨三，为光绪十六年庚寅恩科进士，平生致力于汉学，对
伦敦地铁伦敦地铁（英语：London Underground）是英国伦敦的城市轨道交通系统，于1863年1月10日通车。地铁车辆在伦敦市中心地底运行，至郊区在地面运行，其中地面运行线路占55%。伦敦地铁在英文
苏福克县萨福克县（Suffolk County, New York）是美国纽约州的一个县，位于长岛东部，北向长岛海湾，南面大西洋，西接拿骚縣，是纽约州与纽约大都会区最东边的县。面积6,146平方公里。根据美国2
波伊尔巴赫波伊尔巴赫（德语：Peuerbach），奥地利上奥地利州格里斯基兴县的一个市镇，位于豪斯鲁克山（Hausruck）的390米高处。南北长5.3公里，东西宽5.4公里，整个面积为11公里。丛林面积约占13.6%，耕
塔伯纳克尔塔伯纳克尔（Tabernacle）是加勒比海岛国圣基茨和尼维斯圣基茨岛东北海岸上的一个城镇，行政上由圣约翰卡皮斯特尔区（第二大城镇）管辖，2012年人口1,028人。塔伯纳克尔是现役圣基茨和
朱伊悼王朱�钒（1451年－1475年），明朝第三代伊王，追封安王朱勉塣的嫡第一子，简王朱颙炔庶长孙。他在成化二年（1466年）袭封伊王。他在位九年，在成化十一年（1475年）去世，无子，两年后其弟郏城王朱