非线性规划

✍ dations ◷ 2025-04-02 10:52:47 #非线性规划

在数学中,非线性规划是求解由一系列未知实函数组成的组方程和不等式(统称为约束)定义的最优化问题,伴随着一个要被最大化或最小化的目标函数,只是一些约束或目标函数是非线性的。 它是最优化处理非线性问题的一个子领域。

从一系列运输方法中选择优化运输成本的一个或多个表现规模经济的连通性和容量约束不同的非凸问题。例如从管道、铁路油槽车、罐车、河驳船或沿海油船中选择或组合的石油产品运输。由于经济批量大小,除了平滑变化之外,成本函数可以有不连续性。

现代工程实践涉及到大量的数值优化。除了在很少一部分重要情形(如无源电路)中,工程问题是非线性的,它们通常是非常复杂。

在实验科学中,一些简单的数据分析(如已知位置和形状但未知幅度的峰的总和的光谱的拟合)可以用线性方法来完成,但一般来说这些问题也是非线性的。通常研究的是含有变量参数的系统的理论模型以及含有未知参数的试验模型。可以试着用数值寻找最优值。这种情况下,除了最优值本身通常还需要对结果的精度进行量度。

令 、、为正整数。令 为 的一个子集,令 、 和 为 的实值函数(英语:real-valued function),对每个 属于 {, …, } 及每个 属于 {, …, }。

非线性最小化问题是下面形式的最优化问题

非线性最大化问题定义方式类似。

约束集的性质有若干可能性,也被称为可行集或可行域(英语:feasible region)。

无解问题(infeasible problem)是指没有一组变量可以满足所有的约束,也就是约束之间有互相矛盾的情形,没有解存在。

有解问题(feasible problem)是指至少有一组变量可以满足所有的约束条件。

无界限问题(unbounded problem)是一个有解问题,其变量没有上限限制,因此没有最佳解,因为总会有一组变量使得目标函数比其他组的变量有更好的结果。

若目标函数为线性,约束的空间为多胞形,此问题是线性规划问题,可以用许多著名的线性规划解来求解。

若目标函数为凹函数(最大化问题)或是凸函数(最小化问题),且约束为凸集,此问题称为凸规划问题,大部分情形下可以用凸优化的方式来求解。

若目标函数是凹函数和凸函数的比值(最大化问题)及约束为凸集,此问题可以用分数规划(英语:fractional programming)的方式转换为凸集的最优化问题。

许多方式可以解非凸集的问题。其一个方式是用线性规划问题的特殊公式,另一种方式则是用分支定界法(英语:branch and bound),将问题分为几个可以用凸集法(最小化问题)求解或是线性近似的子集合,较小区域内的总成本会有一下限。在随后的分区后,在一些点上其成成本会等于所有近似解的下限,此解即为实际解。此解虽然不一定唯一,不过是为最佳解。若已确认可能的最佳解和已找到的解之间的误差在容许值内,可以提早结束此算法。这些点称为ε-最佳。若要在有限内结束,一般就需要在ε-最佳点结束。尤其在大型的、困难的问题,或是问题有不确定的成本或价值,但不确定以由适当的信赖性估测所估测时,更需要在ε-最佳点结束的技巧。

在可微函数及约束规范的条件下,卡罗需-库恩-塔克条件(KKT条件)是有最佳解的必要条件。在凸集的条件下,这也是充份条件。若其中有些函数是不可微分的,也可以用次导数条件的卡罗需-库恩-塔克条件。

可以用下列约束来定义一个简单问题

需要最大化的目标函数为

其中 x = (1, 2)。解决二维问题.

用下面这些约束就可以定义另一个简单的问题

需要最大化的目标函数为

其中 x = (1, 23). 解决三维问题。

工程中用到非线性优化,例如建立储油池的计算模型, 或油气藏工程的决策制定。

相关

  • 氧化氧化又被称为氧化作用、氧化反应。是还原剂(被氧化物)与氧化剂(被还原物)之间的氧化数升降。还原剂可借由获得氧,失去氢离子,或者失去电子的过程,使得氧化数上升。 而氧化剂可通过
  • 来世来世,或作人间天堂,是一个基督教概念,按字面意义解释《启示录》里关于“天国降在人间”、“神与他的子民同在”的描述。来世的概念被认为是一个基督教末世论(最后的未来)用语,因为
  • 布鲁氏杆菌病布鲁氏杆菌病,又名地中海弛张热、马耳他热、波浪热(undulant fever)、波状热,是一种人畜共通传染病,由布鲁氏杆菌属(英语:Brucella)引致。这种细菌可寄宿绵羊、山羊、猪和牛等动物
  • 诺贝尔文学奖诺贝尔文学奖(瑞典语:Nobelpriset i litteratur)是瑞典学院颁发的诺贝尔奖之一,根据诺贝尔的遗嘱,每年表彰“在文学领域创作出具理想倾向之最佳作品者”。首届诺贝尔文学奖于1901
  • CGH比较基因组杂交(英语:Comparative genomic hybridization,CGH)是一种分子细胞遗传学方法,在不培养细胞的情况下,分析相对于参照样品,测试样品的DNA中拷贝数变异(英语:Copy-number var
  • 聚砜聚砜(英语:polysulfone)指的是结构中有烃基-SO2-烃基结构单元的一类热塑性聚合物材料。这类聚合物材料以其良好的韧性和高温下的稳定性闻名。1965年,美国联合碳化物首先将聚砜生
  • 聘礼聘礼是指男女结婚,新郎或其家庭给予新娘父母的一部分金钱、财产或礼物,如为金钱又称为聘金。从人类学角度来看,在古代时聘礼是一种市场经济行为,用以交换新娘家庭所损失的劳动力
  • 旗津坐标:22°33′42″N 120°18′25″E / 22.561674°N 120.306998°E / 22.561674; 120.306998旗津区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMa
  • 后土后土是中国神灵地祇(泛指所有大地上的自然神)的代表,统辖所有土地,类似西方神话的大地之母盖亚,后土下辖神州地祇、社稷、国社、山神、城隍、土地神等各级大地之神;后土尊称为承天
  • 西圣安东尼奥motto 人西圣安东尼奥(San Antonio Oeste),阿根廷内格罗河省的一个港口城市,是圣安东尼奥区的首府。西圣安东尼奥东临东圣安东尼奥,西邻格鲁塔斯。