约束优化问题

✍ dations ◷ 2025-12-04 11:38:59 #最优化

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

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

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

相关

伯里布森伯里布森（Peribsen）是古埃及第二王朝的一位法老，在位17年。他可能用了非同一般的手段来登上王位。他的王衔形式不是早王国时期诸法老常用的荷鲁斯而是赛特，说明他来自其他家族。
脓尿脓尿是一个医学名词，顾名思义，就是指尿液里含脓又或尿道排脓。脓，其实就是死亡或存活的白血球细胞。根据医学上的定义，未离心的尿液内若每立方毫米存有超过四个中性白血球，又或已
小行星带小行星带是太阳系内介于火星和木星轨道之间的小行星密集区域。在已经被编号的120,437颗小行星中，有98.5%是在这里被发现的。小行星是由岩石或金属组成，围绕着太阳运动的小天体
ISO 3166-1二位字母代码ISO 3166-1二位字母代码（英语：ISO 3166-1 alpha-2）是国际标准化组织ISO 3166标准第一部分ISO 3166-1的二位字母表示方式，旨在为国家、属地、具特殊科学价值地点建立国际认可的代
约翰·威廉·史诺约翰·威廉·史诺(英语：John William Snow，1939年8月2日－)，生于俄亥俄州托莱多市，法律学士及哲学博士，第73任美国财政部部长。他在2003年2月3日接替保罗·亨利·奥尼尔，但在2006年5
吉布斯-唐南效应吉布斯-唐南效应（英语：Gibbs–Donnan effect），又称膜平衡、唐南平衡、唐南效应，是指因部分带电粒子不通过半透膜而产生的不均匀电荷，使膜两侧粒子浓度不同的现象，以美国物理学家约
俞庆棠俞庆棠（1897年－1949年），字凤岐，江苏太仓人。中国教育学家。毕业于上海务本女塾。1916年，就读于中西女塾与圣书院。1919年参加五四运动，任上海学联代表，出席全国学联大会。同年赴美国
泡点泡点（英语：bubble point，又称起泡点）在热力学中，是于固定压力下加热一含有双成分或多成分液体的过程中，形成第一个气泡时的温度。此时，气相与液相之组成不同，因此在不同组成下之泡点
张廷燎张廷燎（1844年－？），字光宇、号莲衢，河南舞阳县人，清朝政治人物、进士出身。早年选拔贡生。同治十二年（1873年），乡试中举。次年，登进士，改庶吉士。光绪二年，任翰林院编修、国史馆协修。光绪
奥古斯都·菲利普斯奥古斯都·菲利普斯（英语：Augustus Phillips；1874年8月1日－1944年9月29日）是美国的一位演员。在1910到1921年间，他共出演了134部电影。其中，最有影响力的是1910年J. Searle Dawley