约束优化问题

✍ dations ◷ 2025-11-19 08:13:39 #最优化

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

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

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

相关

夜惊夜惊（night terror、sleep terror，北方话称撒呓挣、夜惊症），在睡眠中突然尖叫、哭喊，意识呈朦胧状态，发作后约一至两分钟，又复入睡，隔天则不知何事。常见于儿童，其中男童又略多于女童
抗菌药物抗细菌药（英语：antibacterial）也称为“抗细菌剂”，是一类用于抑制细菌生长或杀死细菌的药物。在不引起歧义的情况下，抗细菌药也可简称为“抗菌药”，包括抗生素（英语：antibiotic）由微
纵向研究纵向研究（或纵向调查，或小组研究）是一种研究设计，其涉及在短期或长期内对相同变量（例如，人）的重复观察（即，使用纵向数据）。它通常是一种观察性研究，尽管它们也可以构建为纵向随机实验。
纳米细菌纳米细菌是一种具有细胞壁的微生物。其体直径约为200纳米，是可于正常光学显微镜下成像的物件最小尺寸，大大低于细菌的理论下限。1996年，尚未发现纳米细菌时，这个大小被假定的理
吉尔吉斯斯坦社会民主党吉尔吉斯斯坦社会民主党 (俄语: Социал-демократическая партия Кыргызстана, Sotsial-demokraticheskaya partiya Kyrgyzstana; 柯
燃气燃气是可用作燃料的气体，可指：虽然“石油气”很多时俗称“煤气”（例如“煤气瓶”其实指液化石油气瓶），但两者成分不同，炉具并不通用。
鲱鱼鲱鱼是大部分鲱科鱼的通称。它们多在暗沙或岸边联群游弋。其中，最常见，而且具高商业价值的鲱鱼有3种，皆属于鲱属，其捕获量占了鲱鱼总捕获量约90%。其中，三种鲱属鱼中捕获量最多的
2010年泰国反政府示威2010年泰国反政府示威是指发生在2010年3月12日至5月19日期间，反独裁民主联盟领导的一系列示威活动。示威反对民主党领导的联合政府，要求其下台，提前大选。反独裁民主联盟在2006
安德罗斯科金县安德罗斯科金县（英语：Androscoggin County）是美国缅因州西南部的一个县。面积17,686平方公里。根据美国2000年人口普查，共有人口73,938。县治奥本（Auburn）。成立于1854年3月18日。
夏威夷大学出版社夏威夷大学出版社（英语：University of Hawaii Press）是夏威夷大学系统的一部分，创建于1947年，本着出版和传播亚太地区自然、社会科学各领域的最新研究成果的宗旨。同时出版诸如词