约束优化问题

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

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

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

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

相关

休伦冰河时期休伦冰河时期（或称Makganyene冰河期）出现于24亿年前到21亿年前，位于古元古代的成铁纪与层侵纪之间，期间伴随有大氧化事件（Great Oxygenation Event, GOE）的发生。大氧化事件使空气
laryngoscopy喉镜检查术（laryngoscopy、喉镜检查法、喉镜检查、喉视镜检查）为检查咽喉之一部喉部的内视镜。喉镜检查术是一种医疗程序，是用来获得一个身体内部组织的视界图。比如，声带及声门
华妃刘华妃，唐玄宗李隆基妃。生奉天皇帝李琮（710年前出生）、靖恭太子李琬（711年至713年出生）、仪王李璲（716年至718年出生）。除知道刘氏生三子外，并推测出她在玄宗登基前即已成为他的妾
武汉市 (1949–1954)武汉市，中华人民共和国已撤销的直辖市。1949年4月，解放军发起渡江战役，5月武汉战役期间，解放军于16和17日接管武汉三镇。22日，成立武汉市军事管制委员会；24日，武汉市人民政府成立，依
槟城福建话槟城福建话是闽南语的一个域外变体。他的音调有别于闽南本土的若干次方言，也不同于东南亚其他地区的闽南语。槟城福建话也就是人们所谓的北马福建话，使用范围在槟城、吉打、玻
水泡 (消歧义)水泡可以指：
格洛格氏定律格洛格氏定律（德语：Glogersche Regel，英语：Gloger's Rule）是一条生态地理学法则。该定律指出，越靠近赤道地带湿润气候下生活的恒温动物，其体内生物色素越多，体表颜色越深。该定律以
伊拉克通讯本条目是有关伊拉克的通讯状况。2001年前的伊拉克通讯，可以说是一穷二白，主要的交换机是使用国内的两家大通讯商。2003年的伊拉克战争严重破坏了包括国际通讯在内的电讯业。美
金德文金德文（Randall Duk Kim；랜달 덕 킴或김덕문，1943年9月24日－）是美国的韩裔演员，于1970年开始踏入演艺圈，是一位横跨电影、电视及舞台剧的多元角式演员，当中主要的时间都花在舞台上的
马塞尔·格里奥尔马塞尔·格里奥尔（法语：Marcel Griaule，1898年5月16日－1956年2月23日）出生于法国约讷省一个叫Aisy-sur-Armançon的地方。作为一个民族学者，他因对多贡人的研究而著名。马塞尔·格