约束优化问题

✍ dations ◷ 2025-11-05 06:24:03 #最优化

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

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

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

相关

易忽略疾病被忽略的热带疾病 (Neglected Tropical Diseases，简称NTD) 是一类在发展中地区（如漠南非洲、东南亚及拉丁美洲）的低收入人群中，常见的由许多种不同疾病组成的热带感染疾病。这些
欧元区本文是欧洲联盟的政治与政府系列条目之一欧元区（Eurozone；官方称euro area）为27个欧洲联盟成员国中的19个国家组成的货币同盟。这些国家采用欧元（€）为其通用货币和唯一法偿。
连词连词（英语：conjunction; 西班牙语：conjunción）又称连接词，是用来连接词语、短语、句子、段落等的词，表示被连接的语言单位之间的关系。连不同的逻缉关系。连接词和词组的连词，跟连
胆汁酸胆汁酸，英文是bile acids，缩写为BA，为胆汁的主要有机成分，是几种结构类似的类固醇酸的统称。在人类的胆汁中，结合型胆汁酸是主要的存在形式，在胆汁的pH环境下，几乎均以钠盐或钾盐的
烹杀烹刑，或称烹杀，是一种酷刑。施刑者先将犯人的衣服脱光，并将犯人推入一个如成人般高的大锅，盛有油或水，放在柴火上烹煮。犯人大多数都因灼伤死去，有些最终全身烧焦。历史上的著名受
狗鱼见内文狗鱼科为辐鳍鱼纲狗鱼目的一科，其下仅有一属狗鱼属，包括7种。本科鱼类分布于北美洲及欧亚大陆淡水区域。本科鱼体延长，吻端尖，尾鳍分叉，侧线完整且连续，具8个或更多眶下管；鳃
三块厝 (高雄市)三块厝是台湾高雄市境内的一个地名，位于今日三民区西侧。三块厝位在二号运河北岸，爱河的东南岸。四周与大港、大港埔、前金、盐埕埔、内惟、凹子底等地相邻。“三块厝”地名源
托米斯拉夫·卡拉马尔科托米斯拉夫·卡拉马尔科（克罗地亚语：Tomislav Karamarko；1959年5月25日－）是一位克罗地亚政治家。卡拉马尔科在1989年加入克罗地亚民主联盟，是克罗地亚民主联盟的创始成员之一。现
闵致久闵致久（朝鲜语：민치구 ；1795年－1874年11月）是朝鲜的政治人物，其长女纯穆大院妃为兴宣大院君的元配，故他为高宗和李载冕的外祖父。哲宗时期，闵致久担任延安府使。1863年高宗即位，次年
朱橚朱橚（1361年10月8日－1425年9月2日），明太祖朱元璋第五子，医学家、植物学家，著有《救荒本草》。洪武三年（1370年）封为吴王，洪武十一年（1378年）改封周王，洪武十四年（1381年）就藩开封府。身后