非线性规划

✍ dations ◷ 2025-04-26 13:59:15 #非线性规划

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

需要最大化的目标函数为

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

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

需要最大化的目标函数为

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

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

相关

  • 氮醉氮醉是在进行潜水或深潜运动时常用的名词。一般而言,水压会随着潜水深度而增加,当潜水员处于高水压环境(约3至4大气压力以上),肺内氮气会因高压缘故,而对潜水员产生麻醉作用。于浅
  • 殉道者殉教,又称殉道,意指为了宗教或信仰而不畏迫害和杀戮,以致牺牲生命。最初无论是圣经还是世俗界,殉教者(martyr)一词的意思都是目击者。其新的意义取自耶稣受难。于是早期基督徒认为
  • 塔特姆爱德华·劳里·塔特姆(Edward Lawrie Tatum,1909年12月14日-1975年11月5日),美国遗传学家。他与乔治·韦尔斯·比德尔发现基因受到特定化学过程的调控而获得1958年诺贝尔生理学或
  • 蔡其巩蔡其巩(1932年-),出生于印度尼西亚泗水,祖籍福建泉州,中国金属物理学家,中国科学院院士,第六、七届全国政协委员,首批“国家有突出贡献的中青年专家”,清华大学兼职教授,中国金属学会理
  • 印度航空182号班机空难印度航空182号班机是印度航空的定期航班,执行多伦多—蒙特利尔—伦敦—新德里—孟买航线(其中多伦多至蒙特利尔段为181号班机实际执飞)。1985年6月23日,一架波音747-237B客机执
  • PPP点对点协议(英语:Point-to-Point Protocol,缩写:PPP)工作在数据链路层(以OSI参考模型的观点)。它通常用在两节点间创建直接的连接,并可以提供连接认证、传输加密以及压缩。PPP被用在
  • 量子纠缠在量子力学里,当几个粒子在彼此相互作用后,由于各个粒子所拥有的特性已综合成为整体性质,无法单独描述各个粒子的性质,只能描述整体系统的性质,则称这现象为量子缠结或量子纠缠(qu
  • 鸟胸骨类鸟胸骨类(学名:Ornithothoraces),又名鸟胸类,是一个包含所有反鸟亚纲和今鸟亚纲的鸟类分支。鸟胸骨类的胸部高度进化,令它们具有特强的飞行能力。它们的喙突很长,胸骨很大,改良了的
  • 案件审理局中国人民解放军军徽中央军委纪律检查委员会案件审理局,位于北京市,是中央军委纪律检查委员会下属局,负责中央军委纪律检查委员会案件审理工作。在深化国防和军队改革中,2016年1
  • 文化局文化局(葡萄牙语:Instituto Cultural , IC ),为澳门政府社会文化司辖下的行政自治部门,其目的在于藉展开中葡文化间的交流活动、推广葡萄牙语言文化及协助制定和执行澳门的文化及