约束优化问题

✍ dations ◷ 2025-11-29 17:10:46 #最优化

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

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

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

相关

自然资产自然资产，指由中央主管机关即行政院农业委员会依《文化资产保存法》审查指定的具保育自然价值之自然区域、地形、植物及矿物。依其性质，区分为自然地景及自然纪念物。自然地景
十二支派以色列十二支派是由以色列第三代始祖雅各的12个儿子发展起来，其中第11子约瑟后来成为埃及首相，成为极为重要的一支派而得到了两份家产，分别由其子以法莲（Ephraim）和玛拿西（Manasse
导尿医学上，导尿指对于无法自主排尿的患者，由医护人员将导尿管经由尿道插入到膀胱，引流出尿液。导尿分为导管留置性导尿及间歇性导尿二种。前者导尿管一直留置在病人体内，并外接储尿
亚原子粒子亚原子粒子，或称次原子粒子。是指比原子还小的粒子。例如：电子、中子、质子、介子、夸克、胶子、光子等等。亚原子粒子，按照参与基本相互作用的性质可以分为：以及：一个不属于规范
莲蓉莲茸，亦作莲蓉，是在广式点心中常见、由莲子制成的馅料。可将莲子浸透加水煮，熟后隔水
欧洲经济区欧洲经济区（EEA）在欧洲自由贸易联盟（EFTA）与欧盟（EU）达成协议后，于1994年1月1日生效，旨在让欧洲自由贸易联盟的成员国，无需加入欧盟也能参与欧洲的单一市场。现时欧洲经济区成员为欧
普陀山普陀山是中国浙江省舟山群岛中的一个岛屿，也是中国四大佛教名山之一，是观音菩萨的道场。原名梅岑山，后改以印度补怛落迦山（Potalaka）之名相称。普陀山位于杭州湾出口以东约100海
氧化铟氧化铟是一种无机化合物，化学式为In2O3，是一种两性氧化物，且为铟最稳定的氧化物。块状样品可通过铟（Ⅲ）的氢氧化物、硝酸盐、碳酸盐或硫酸盐的热分解来制备。氧化铟的薄膜可以通
说文解字口部残叶《说文解字》口部残叶是一部唐代中期写本文献，现存于日本。残叶有三，一为西川宁所藏，一为平子尚所藏，另一以“篆隶字义断简”之名见于《古典籍下见展观大入札会目录》。收录有《
爱德华·戈里爱德华·圣约翰·戈里（英语：Edward St. John Gorey，1925年2月22日－2000年4月15日），生于美国芝加哥市，美国作家、诗人、艺术家、插画家。1943年，高中毕业，就读芝加哥美术馆附属美术大