约束优化问题

✍ dations ◷ 2025-12-03 22:24:18 #最优化

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

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

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

相关

晚香玉晚香玉（学名：Polianthes tuberosa），别名月下香，是石蒜科（或龙舌兰科）晚香玉属的一种多年生球根开花植物。多年生草本，根状茎块状；线形叶子丛生，先端尖；花茎较长，上部呈总状花序，夏秋开白
小人国坐标：24°49′56″N 121°11′16″E / 24.832129°N 121.187705°E / 24.832129; 121.187705小人国主题乐园（英语：Window on China Theme Park），是一座位于台湾桃园市龙潭区的主
比莉·简·金比利·简·金（英语：Billie Jean King，1943年11月22日－），原姓Moffitt，美国职业网球运动员。她赢得了12个大满贯单打冠军，16个大满贯女双冠军和11个大满贯混双冠军。她与玛蒂娜·纳芙
NSC国家安全委员会（英语：National Security Council），简称国安会（NSC），是由美国总统主持的最高级别国家安全及外交事务决策委员会，依据《1947年国家安全法》设立，自成立以来的主要任务是
柏拉图立体在几何学中，凸正多面体，又称为柏拉图立体，是指各面都是全等的正多边形且每一个顶点所接的面数都是一样的凸多面体，是一种三维的正几何形状，符合这种特性的立体总共只有5种。在汉
大陆新村坐标：31°15′58″N 121°29′04″E / 31.266028°N 121.484561°E / 31.266028; 121.484561大陆新村是位于上海市虹口区山阴路132弄-192弄的一片新式里弄住宅群，处于山阴路以
匈牙利大奖赛坐标：47°34′59″N 19°15′04″E / 47.583°N 19.251°E / 47.583; 19.251匈牙利大奖赛（匈牙利语：Magyar Nagydíj）是一级方程式锦标赛的一项分站赛事。其前身是1936年在匈牙
石破二朗石破二朗（1908年7月29日－1981年9月16日），日本政治家，曾任内务建设大臣、参议员和鸟取县知事。其长子为石破茂，历任日本防卫厅长官、农林水产大臣、自民党政调会长等要职。第二次大
安德鲁·加菲尔德安德鲁·罗素·加菲尔德（英语：Andrew Russell Garfield，1983年8月20日－）是一名美国和英国男演员。他出生于洛杉矶，并在英国舞台剧和电视制作开启了他的演艺生涯。加菲尔德于《獅入
林享林享（日语：林享／はやしあきら，1974年9月16日－），日本前男子游泳运动员，专项为蛙泳。他曾获得2枚亚洲运动会游泳比赛金牌。他也曾参加了3届奥林匹克运动会。