约束优化问题

✍ dations ◷ 2025-08-13 21:17:50 #最优化

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

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

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

相关

惊恐发作恐慌发作（Panic attack）的意义为患者在强烈恐惧下，表现出一系列的身心症状。（常见换气过度或气喘）当恐慌发作，患者会感受到强烈不适，因此常求助于急诊室。一个人在一生中可能出现极
木材木材是能够次级生长（英语：Secondary growth）的植物（如乔木和灌木）所形成的木质化组织。是多孔纤维状的组织。乔木和灌木在初生生长结束后，根茎中的维管形成层开始活动，向外发展出韧
社交网络服务多数社交网路会提供多种让用户交互起来的方式，可以为聊天、寄信、影音、文件分享、博客、新闻组等。社交网路为信息的交流与分享提供了新的途径。作为社交网路的网站一般会
视频聊天视频对话（英语：videotelephony）简称视聊，又称电视对话、电视电话对话，是一种为两地或多地的用户之间提供语音和画面双向实时传送的视听会话技术。大型视频对话系统在现代的军事、
三聚体三聚体又称三体，是三个相同分子化合生成的产物。非常容易形成三聚体的化学品有甲醛、三氧化硫、丙酮、氰酸和脂肪族的异氰酸酯等。炸药三过氧化三丙酮也是一种三聚体。
古拉语古拉人种（Gullah）是一群说着克里奥尔语的非裔美国人。古拉人是非洲奴隶的后裔。他们曾生活于海岛及南卡罗尼亚州、乔治亚州及北佛罗里达州。在乔治亚州，常常被称呼为Geechees。
第五次中东战争阿拉伯-以色列战争(1948年–1949年) – 苏伊士运河危机(1956年) – 水权争夺战争(1964年-1967年) – 六日战争(1967年) – 消耗战争(1968年–1970年) – 赎罪日战争(19
1792年俄波战争约泽夫·波尼亚托夫斯基亲王塔德乌什·柯斯丘什科 1792年俄波战争（波兰语：Wojna polsko-rosyjska 1792）是一场发生在1792年的战争。战争方是波兰立陶宛联邦和普鲁士王国（后
皮埃特罗·本博皮埃特罗·本博（意大利语：Pietro Bembo，1470年－1547年），文艺复兴时期欧洲作家，他出生于威尼斯，从事诗歌创作和文论写作，曾经参与16世纪初期语言之争，他建议将薄伽丘和彼特拉克的托斯卡
BlackBerry OSBlackBerry OS，是由Research In Motion（现为BlackBerry）为其智能手机产品BlackBerry开发的专用操作系统。这一操作系统具有多任务处理能力，并支持特定的输入设备，如滚轮、轨迹球