约束优化问题

✍ dations ◷ 2025-12-03 02:11:54 #最优化

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

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

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

相关

BBC英国广播公司（英语：British Broadcasting Corporation；缩写：BBC），是英国一家独立运作的公共媒体，亦是全球最大的新闻媒体（按照雇员人数），资金主要来自于英国国民所缴纳的电视牌照费。B
主题词索引典（英语：thesaurus），也称为叙词表或类语辞典，同义词辞典，是主题分析的一种实作方法。所谓主题分析是指辨识某作品之知识内涵，分析其特性，并使用某些文字、代号描述其主题。主题
水韭目水韭属（学名：Isoëtes），多年生挺水植物或沉水植物，高从5公分到15公分都有。叶子通常呈现丛生状，暗色且繁衍用的孢子密生于叶基内侧。一般来说，该种植物都生长在湖沼湿地。据记录，全
斯普特尼克危机斯普特尼克危机由1957年10月4日苏联成功发射斯普特尼克1号开始，是冷战的转捩点。当时美国一直认为自己在导弹和航天领域上站于领导地位。美国曾经在斯普特尼克1号发射前尝试
安多弗 (马萨诸塞州)安多佛（Andover）（又译“安多福”或“安道夫”）是美国马萨诸塞州埃塞克斯县的一个镇级行政单位，距波士顿三十多英里。该镇位于美国东北部大西洋西岸，创建于1646年。2000年注册人口
约翰·施特劳斯约翰·巴普蒂斯特·施特劳斯（德语：Johann Baptist Strauss，1825年10月25日－1899年6月3日），因与其父同名，故通常称为约翰·施特劳斯二世或小约翰·施特劳斯，奥地利作曲家，以圆舞曲作品
卫星上网卫星上网是指由通讯卫星提供的网络存取服务。卫星上网通常需要三大部件。一颗通常位于地球静止轨道的卫星。一个地面站，通常作为网关。还有是天线。卫星上网通信可以分为双通
阿尼法阿曼阿尼法阿曼（马来语：Anifah bin Haji Aman；1953年11月16日－），现任马来西亚沙巴州金马利国会议员，同时为前马来西亚外交部长。曾是国阵巫统党员，2018年9月19日宣布退党，成为独立议员。
常乃花宽市常乃花寛市（1896年11月23日－1960年11月28日），本名山野边寛一，日本冈山县出身的大相扑力士，第31代横纲。他身高179cm，体重112kg。他生于冈山县冈山市，出生时体重达5公斤，被称为怪童。
草莓属（见内文）草莓属（学名：）为蔷薇目蔷薇科之一属，又可详细归类于蔷薇亚科委陵菜族草莓亚族。同科者尚有棣棠花属（ DC.）、悬钩子属（ L.）等等。人们平常所认为的可食用草莓果实并不是由子房