约束优化问题

✍ dations ◷ 2025-02-23 16:28:44 #最优化

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

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

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

相关

心境恶劣障碍持续性抑郁症（精神官能性忧郁症，Persistent Depressive Disorder (PDD)）是一种慢性情绪失调，属于抑郁症范畴。持续时间比重度抑郁症长，但症状相对较轻。慢性抑郁症是一种轻度的抑
弱碱布朗斯特-劳里酸碱理论中，弱碱指在水溶液中不完全电离的碱，意即质子化反应不完全。一般碱的pH值范围为7~14，其中7为中性，14则为强碱性，可通过以下公式计算：相对强碱而言，弱碱从水分
欠欠部，为汉字索引中的部首之一，康熙字典214个部首中的第七十六个（四划的则为第十六个）。就繁体和简体中文中，欠部归于四划部首。欠部通常从右方均可为部字。且无其他部首可用者将
RTECS化学物质毒性数据库（RTECS，Registry of Toxic Effects of Chemical Substances）是一个记录化学物质毒性资料的数据库。它的资料均来源于公开的科学文献，不过并没有指出那些研究
茶犬茶犬（お茶犬（おちゃけん））是SEGA Toys与Horipro共同开发的“治愈系”角色。由“茶”与可爱的“狗”结合的友善角色。取得商标注册的是SEGA Toys。于2002年诞生，目的是为了替连日
生态神学生态神学（英语：Ecotheology）是一种建设性神学（英语：Constructive theology），着重于宗教与自然的相互关系，特别是在环境问题上。生态神学通常建立在宗教世界观和环境危机（英语：Environ
克劳德·艾尔伍德·香农克劳德·艾尔伍德·香农（英语：Claude Elwood Shannon，1916年4月30日－2001年2月26日），美国数学家、电子工程师和密码学家，被誉为信息论的创始人。香农是密歇根大学学士，麻省理工学院
洗剂洗剂是一种低黏度到中黏度的外用制剂，用于未破的皮肤，常为水粉混合物。与其对比的是霜和凝胶，它们具有高黏度。乳液可以直接用手，或是干净的布、棉毛纺织品、纱布等涂抹于皮肤上
古斯塔夫·施特雷泽曼古斯塔夫·施特雷泽曼（德语：Gustav Stresemann，1878年5月10日－1929年10月3日），又译为斯特来斯曼，德国魏玛共和国总理（1923年）和外交部长（1923，1924—1929）。第一次世界大战后使德国恢复
五月天追梦3DNA），是由相信音乐制作、环球音乐发行，里面有1片CD，收录16首歌，台湾于2011年9月16日发行。“亚洲天团”五月天量身打造，华人首部音乐爱情3D电影《五月天追梦3DNA》，挟带着电影超高票房