约束优化问题

✍ dations ◷ 2025-07-02 09:51:36 #最优化

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

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

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

相关

张　耕张耕可以指：
邱诗凌邱诗凌（Kho Sock Ling，1987年10月24日－），马来西亚雪兰莪人。曾参加第三届绝对Superstar、非常好歌等，2015年参加马来西亚《Astro新秀大赛》亦获得冠军，同年代表马来西亚参加台湾的
格拉奈大屠杀格拉奈大屠杀，或称格拉奈空袭事件，是指于2009年5月4日在阿富汗法拉省格拉奈村造成约86至147名平民死亡的空袭事件。美国政府承认此次行动存在严重的缺失，并声明其“无法辨识平
RadiopaediaRadiopaedia 是一个非营利性的国际协作的放射学教育网站，含参考文献、放射影像维基、病人的病例。它还包含一个放射学百科全书。这是目前世界最大的一个免费的放射学相关的资
李适之乱李适之乱发生于1624年（仁祖2年），叛变的将军李适由于不满在在仁祖反正事件中论功行赏的赏赐，所以发起事变，推举仁祖大王的叔叔兴安君李瑅为新王。叛变事件令汉阳陷落，但只维持了三
社会物理学社会物理学是一门科学领域，利用在物理学启发的数学工具来了解人类的群体行为。现代商业用途中，也可以指利用大数据来分析社会现象。找出那些人类社会独有或其与物理学相关的定
神样家族〈神様家族〉是2003年到2006年在日本Media Factory旗下的MF文库J上连载刊登的轻小说作品。TV动画于2006年5月8日透过Animax放映到同年8月10日。漫画版于2005年到2008年在同
天主教塔比拉兰教区天主教塔比拉兰教区（拉丁语：Dioecesis Tagbilarana、他加禄语：Diyosesis ng Tagbilaran、Cebuano：Dyosesis sa Tagbilaran）是菲律宾一个罗马天主教教区，属宿雾总教区。1941年11月8
円星科技円星科技股份有限公司（英语：M31 Technology Corporation），简称M31。营运总部位于台湾新竹县台元科技园区，是半导体硅智财开发商。其客户包含全球各半导体厂例如台积电及各芯片设
穆罕默德六世 (奥斯曼帝国)穆罕默德六世（Mehmed VI，阿拉伯文: محمد السادس), 全名Mehmet Vahdettin 或Mehmed Vahideddin,）（1861年1月14日－1926年5月16日）奥斯曼帝国第三十六代也是末代苏丹（1918年