非线性规划

✍ dations ◷ 2025-04-03 17:31:45 #非线性规划

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

需要最大化的目标函数为

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

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

需要最大化的目标函数为

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

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

相关

  • 自主神经系统自主神经系统(英语:autonomic nervous system,缩写为ANS),又称植物神经系统(vegetative nervous system,VNS)或内脏神经系统(visceral nervous system,VNS),与躯体神经系统共同组成脊椎
  • 费米凝聚费米凝聚(Fermionic condensate):类似于玻色-爱因斯坦凝聚态,由大量费米子占据同一量子态形成。由于泡利不相容原理,不同的费米子不能占据同一量子态,因此费米子不能像玻色子那样
  • 母爱母爱和父爱是母亲、父亲对子女的关心和爱护,例如把儿子和女儿由婴儿期、儿童、青少年,直至成年,供书教学,关怀照顾等。母爱是这个世界上最温柔的力量,它为你保驾护航。母爱常被描
  • radspan style=letter-spacing:0.1em/spanssup−1/sup每秒弧度(符号:㎮,rad·s−1或rad/s)是国际单位制中角速度的计量单位,表示单位时间转过的角,定义为每秒转动的弧度。一弧度每秒等于:
  • 罗德·拉沃罗德尼·乔治·拉沃,AC,MBE(英语:Rodney George Laver,1938年8月9日-),又名罗德·拉沃,是前世界排名第一的澳大利亚男子网球运动员,他保有网球史上赢得最多单打冠军的纪录,生涯总计赢得
  • 氐(拼音:dī; 上古汉语: *tˁij),是古代中国西北部少数民族之一,主要活动于今陕西、甘肃、四川三省的交界地区。氐族的起源历来说法不一。一说氐族与羌族同源。不过几年前曾有说
  • 康巴方言康方言是藏语三大方言之一,又称康巴语,主要分布在康区。与卫藏方言相似,有声调。康方言内部差异较大。《中国语言地图集》(1987年)将其分成六个土语:其中卓尼土语和舟曲土语的使用
  • AgAsFsub6/sub六氟砷酸银是一种无机化合物,化学式为AgAsF6。白色晶体,对光和潮湿敏感,易溶于二氧化硫,难溶于二氯甲烷。有毒。六氟砷酸银可由氟化银和五氟化砷反应得到:
  • 鼠冠状病毒鼠冠状病毒(Murine coronavirus、M-CoV),包括感染小鼠的鼠肝炎病毒(Mouse hepatitis virus、MHV)与感染大鼠的大鼠冠状病毒(Rat Coronavirus, RCoV)等不同株系,是乙型冠状病毒属的一
  • 穆棱河穆棱河发源于东经130°,北纬44°附近的黑龙江省与吉林省的边界,向北流经穆棱、鸡西等地后在虎林县附近注入乌苏里江。乌苏里江、牡丹江、鸡西、黑龙江省