约束优化问题

✍ dations ◷ 2025-12-04 04:46:29 #最优化

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

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

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

相关

桃子桃（学名：Prunus persica）是蔷薇科李属一种，花可以观赏，果实多汁，作为水果，可以生食或制桃脯、罐头等，核仁也可以食用。果肉有白色和黄色的，一般在亚洲最受欢迎的品种多为白色果肉，香甜
灭口灭口是指为了某些目的而把对方和有关的人全部杀害的犯罪行为。一般而言，灭口的定义通常会有两种：
Liposcelididae虱啮科（学名：Liposcelididae）是啮虫目粉啮虫亚目之下的一个科，又名书虱科，是一种树虱。本科物种一般细小扁平，通常都没有翅膀。本科旧属啮虫目（Corrodentia）的准啮虫亚目（Parapsocida
舒曼计划舒曼计划（又称舒曼宣言）是1950年5月9日法国外交部部长罗贝尔·舒曼在法国外交部驻地奥赛码头时钟沙龙（Salon de l'Horloge）在一次记者招待会上公布的一个计划。在这个计划中他建
宝鸡市宝鸡市，简称宝，古称陈仓，是中华人民共和国陕西省下辖的地级市，位于陕西省西部，渭河平原西端。市境东邻咸阳市、西安市，南界汉中市，西毗甘肃省陇南市、天水市，北达甘肃省平凉市。地处
苗栗span class=inline-unihan style=border-bottom: 1px dotted; font-variant: norm苗栗
Sports Illustrated体育画报（Sports Illustrated）是由Authentic Brands所拥有的美国体育周刊。拥有超过300万的订户，每个礼拜2300万成人的阅读量，在美国包括超过1300万、19%的男性。是第一个获得美
猬虾猬虾（学名：），亦称姬虾、美人虾、樱花虾、拳师虾，是猬虾属的一种虾。猬虾分布于几乎整个泛热带地区，在一些温带地区也有分布。主要生活在从加拿大到巴西的大西洋海域（包括墨西哥湾）
沙克蒂坎塔·达斯沙克蒂坎塔·达斯（泰米尔语：சக்திகாந்த தாஸ்，英语：Shaktikanta Das，1957年2月26日－），生于印度布巴内什瓦尔，于2018年接任第25任印度储备银行总裁。过去曾出任印度财政
佩德罗·费尔南德斯·德·基罗斯佩德罗·费尔南德斯·德·基罗斯（Pedro Fernández de Queirós，1570年－1615年），文艺复兴时期欧洲探险家。为西班牙航海的葡萄牙探险家（在西班牙统治着葡萄牙的时期）。他职业生涯的