约束优化问题

✍ dations ◷ 2025-12-06 20:54:43 #最优化

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

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

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

相关

酒槽鼻酒糟鼻（Rosacea，又称玫瑰痤疮）是一种以脸部红斑和丘疹（有时）为特点的慢性皮肤病。酒糟鼻在所有年龄层都可能发病并且分为四种类型，其中三种患及皮肤，而第四种患及眼睛。疾病若得不
语言相对论语言相对论（英语：linguistic relativity），也称为萨丕尔-沃夫假说（英语：Sapir–Whorf hypothesis），由语言学家兼人类学家爱德华·萨丕尔（Edward Sapir）及其学生本杰明·李·沃夫（Benjami
马克斯·冯·劳厄马克斯·冯·劳厄（德语：Max von Laue，1879年10月9日－1960年4月24日），德国物理学家，因发现晶体中X射线的衍射现象而获得1914年诺贝尔物理学奖。1879年10月9日，马克斯·劳厄出生于科布
意志在心理学中，意志（英语：Volition，will）是一种认知过程，个人以此决定并采取某个实际行动。意志是一种目标导向的内在驱力，是人类基本的心理功能之一。意志可以是外显的思考过程，也可能
丹麦社会民主党社会民主党（丹麦语：Socialdemokraterne）是1871年成立的丹麦社会民主主义政党。该党目前为丹麦议会第一大党，拥有47席。社民党是欧洲社会党与社会党国际成员。社民党在1884年首
低血钠症低血钠症（英语：Hyponatremia）是人体内血液中的钠含量过低时，所引起的临床病征。低血钠定义为血中钠离子浓度低于135 mmol/L（135 mEq/L），若低于120 mEql/L，则为重度低血钠症。在临床
HD 12661HD 12661是一颗位于白羊座的黄矮星，它的质量和体积稍高于太阳。它的年龄约70亿年，已知有两颗系外行星存在。HD 12661的视星等是7.42，必须以口径6公分以上望远镜观测。视差方式
维多·吉诺维斯维多·吉诺维斯（英语：Vito Genovese，1897年11月21日－1969年2月14日），绰号唐·维多（英语：Don Vito，又译为维多阁下），生于意大利那不勒斯，美国著名黑手党帮派份子，曾经主掌吉诺维斯家族。在
灵与肉《灵与肉》（英语：Flesh and the Devil）是一部1926年的美国无声爱情电影，由克拉伦斯·布朗（英语：Clarence Brown）导演，葛丽泰·嘉宝与约翰·吉尔伯特（英语：John Gilbert (actor)）主演。
玛哈丝维塔·黛维玛哈丝维塔·黛维（孟加拉语：মহাশ্বেতা দেবী；，1926年1月14日－2016年7月28日）是一位印度社会活动家和作家。玛哈丝维塔·黛维1926年生于达卡的一个印度教婆罗门家庭。