约束优化问题

✍ dations ◷ 2025-11-26 16:04:28 #最优化

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

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

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

相关

费尔巴哈路德维希·安德列斯·费尔巴哈（德语：Ludwig Andreas von Feuerbach，1804年7月28日－1872年9月13日），德国哲学家。出生于拜仁州（巴伐利亚）下拜恩区的首府兰茨胡特，逝于同一州的纽伦堡，是
约瑟夫·普利斯特里约瑟夫·普利斯特里（又译：约瑟夫·卜利士力）（英语：Joseph Priestley，1733年3月13日－1804年2月6日），18世纪英国的自然哲学家、化学家、牧师、教育家和自由政治理论家。出版过150部以上
刘宝镛刘宝镛（1936年1月13日－），中国导弹总体设计专家。生于天津。1958年毕业于北京大学数学力学系。中国航天科技集团公司第一研究院研究员。2001年当选为中国科学院院士。
BuzzFeedBuzzFeed是一间美国的网络新闻媒体公司，由乔纳·派瑞提（Jonah Peretti）于2006年在纽约市成立。公司最初是一间研究网络热门话题的实验室（viral lab），如今已成为全球性的媒体和科技
水藻藻类，又称作悬浮植物，包括数种不同类以光合作用产生能量的生物，其中有属于真核细胞的藻类，也有属于原核细胞的藻类。它们一般被认为是简单的植物，并且一些藻类与比较高等的植物有
波函数在量子力学里，量子系统的量子态可以用波函数（英语：wave function）来描述。薛定谔方程设定波函数如何随着时间流逝而演化。从数学角度来看，薛定谔方程乃是一种波动方程，因此，波函数
宿雾太平洋航空宿务太平洋航空（简称宿务太平洋；英文：Cebu Pacific Air）是菲律宾的一家廉价航空公司，亦是该国最具代表性的航空公司之一，专门营运国内和国际航班。宿务太平洋是目前菲律宾领先的国
抗穆氏管荷尔蒙抗穆氏管荷尔蒙（英语：Anti-Müllerian hormone，简称AMH），又称抗穆勒氏管荷尔蒙，是一种糖蛋白，由卵巢小卵泡分泌，卵巢小卵泡数目越多，血清中它的浓度越高。科学家以它来作为卵巢库存量
八甲田雪中行军遭难事件八甲田雪中行军遭难事件是在1902年（明治35年）1月发生于日本青森县八甲田山的山难事件。当时的日本帝国陆军第8师团的步兵第5连队，为了进行寒冷天气的军事训练，由青森县青森市出
瑞士五叶松瑞士五叶松（英语：Swiss Pine，学名：），是一种在阿尔卑斯山山脉特有的松树，常见于波兰、瑞士、法国、意大利、奥地利、德国、斯洛文尼亚、乌克兰等国家。瑞士五叶松主要生长在海拔1,20