约束优化问题

✍ dations ◷ 2025-12-03 10:18:18 #最优化

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

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

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

相关

牙体技术师人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学牙体技术师（英语：Certified Dental Tech
伊万·维诺格拉多夫伊万·马特维耶维奇·维诺格拉多夫（俄语：Иван Матвеевич Виноградов，1891年9月14日－1983年3月20日），苏联数学家，专精于解析数论。伊万·维诺格拉多夫出生于
诺里斯·布拉德伯里诺里斯·布拉德伯里（英语：Norris Edwin Bradbury，1909年5月30日－1997年8月20日）是美国的物理学家，1945年至1970年间曾任洛斯阿拉莫斯国家实验室主管。实验室的前任主管罗伯特·奥
伦教街道伦教街道，中国广东省佛山市顺德区的一个街道办事处，是顺德区粮食和经济作物产区，亦是该区的市区部分，街道办驻南苑路1号。“伦教”，亦作“伦滘”。“滘”是两条水路汇聚之处。据
密质骨密质骨(compact bone)，亦称皮质骨，是形成骨骼的两种骨组织之一。密质骨可以促进骨骼的一些主要功能，例如支撑身体、保护器官以及释放以钙为主的化学成分。密质骨形成了大多数骨
拓跋氏拓跋氏，又作拓拔、托跋、秃发，古代鲜卑氏族之一，为拓跋部的族长，拓跋部单于的家系多属于此氏族。拓跋部建立了包括北魏在内的许多拓跋国家。在北魏时，采取汉化政策，改姓元，唐朝之后
俯视图俯视图（Bird's-eye view），也叫鸟瞰图、顶视图、上视图，是由物体上方，向下做正投影得到的视图。常用于航照图等地方。巴黎俯视图画作（1850年）伦敦市中心飞越阿塔卡马大型毫米波/次毫
帝国桥帝国桥（德语：Reichsbrücke）是奥地利首都维也纳的一座著名桥梁，跨多瑙河，连接利奥波德城一侧的墨西哥广场与多瑙城的多瑙岛。它坐落在从市中心的圣斯德望广场向东北方延伸的重要
徐长福徐长福，相声演员。第3代相声艺人。因他在家中排行老三，又称“徐三”。
何碧辉何碧辉（1904年－1994年），福建厦门人，中华人民共和国政治人物。妇产科专家。1956年补选第一届全国人民代表大会代表。担任华东军区医院妇产科主任、南京军区八二医院院长等职。