约束优化问题

✍ dations ◷ 2025-09-10 00:08:12 #最优化

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

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

min   f ( x ) s u b j e c t   t o   g i ( x ) = c i   h j ( x ) d j {\displaystyle {\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 ( x ) {\displaystyle f(\mathbf {x} )} 是目标函数; g i ( x ) = c i {\displaystyle g_{i}(\mathbf {x} )=c_{i}} h j ( x ) d j {\displaystyle h_{j}(\mathbf {x} )\geqq d_{j}} 是求解这个目标函数需要满足约束条件( i {\displaystyle i} j {\displaystyle j} 标识第几个约束条)。在这个例子中,所有约束条件都是必须满足的,为硬约束。在有些问题中,目标函数是一些成本函数或者效用函数的加总,个体成本函数或者效用函数的约束条件只需要尽量满足,而不是必须满足,这种情况下的约束条件为软约束。

相关

  • 精神药理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 孕激素孕激素(英语:progestogens)是一类包括孕酮在内的激素。孕激素是五大类类固醇激素中的一大类,其他四种分别是雌激素、雄激素、盐皮质激素与糖皮质激素。所有孕激素都有着基于二十
  • 三叉神经三叉神经(Trigeminal nerve)为混合神经,也就是既含有运动神经又含有感觉神经。感觉部分收集来自面部和头部的信息,运动部分则控制咀嚼肌。三叉神经是面部最粗大的神经,它的运动部
  • 纤维蛋白溶酶原激活物纤维蛋白溶酶原激活物(英语:plasminogen activator,或译为纤溶蛋白酶原激活物,简称纤溶酶原激活物)是一种丝氨酸蛋白酶,它可以将纤溶蛋白酶原转化为纤溶蛋白酶,从而促进纤维蛋白溶
  • 宁静海静海(拉丁语:Mare Tranquillitatis,意为“安宁之海”或“安静之海”)是一座坐落在月球静海撞击盆地内的月海。该月海的地层由形成于晚雨海纪青年期中间的玄武岩所构成。四周的山
  • 雅克宾专政雅各宾专政,即恐怖统治(法语:la Terreur,1793年9月5日-1794年7月28日)时期, 是法国大革命一段充满暴力的时期,两个对立的吉伦特派与雅各宾派政治派系之间煽动冲突后形成的。 当罗
  • 巴拉圭南美洲各国关于2019冠状病毒病疫情的病例和其对应措施。2月25日,据巴西《圣保罗州报》报道,巴西圣保罗市当天发现了首例新冠病毒核酸检测呈阳性的病例。巴西卫生部称,该病例为
  • 努纳武特努纳武特(英语、法语:Nunavut,伊努克提图特语:ᓄᓇᕗᑦ ,意指“我们的土地”),是加拿大13个一级行政区中三个地区/领地(Territory)中的一个,也是加拿大所有的一级行政区之中最晚成立的
  • 水口山水口山镇,中国湖南省永州市零陵区下属的一个镇,位于零陵区西南,紧邻都庞岭,距零陵城区53公里,下辖49个行政村和1个居委会,总面积151平方公里,总人口43360人。珠山镇下辖以下地区:水
  • Super Rub a Dub《Super Rub a Dub》是一款PS系列的游戏。该游戏以浮起在水上的黄色橡皮玩具鸭为题材,该玩具鸭最早出现在1999年PS2发表会的技术展示中,是显示PS2计算浮点的能力,当时是展示澡