非线性规划

✍ dations ◷ 2025-06-07 11:12:03 #非线性规划

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

需要最大化的目标函数为

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

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

需要最大化的目标函数为

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

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

相关

  • 集体治疗团体心理治疗(英文:group psychotherapy)顾名思义,团体(心理)治疗就是一群特定人们与治疗师透过团体的方式达成治疗目标的一种心理治疗。在美国最早有Joseph H. Pratt(英语:Joseph
  • 含氮碱基含氮碱基(nitrogenous base)是一类拥有氮原子的化合物,在性质上为碱性,是一种碱基。而胺类是最典型的含氮碱基。另外组成DNA与RNA的碱基,如嘧啶类,也是含氮碱基,又称核碱基。含氮碱
  • 灰趾甲甲癣(onychomycosis),俗称臭甲、灰指甲,泛指受到真菌感染的指甲,通常影响脚趾,但手指甲也有可能出现。两成指甲病是由甲癣所引起。甲癣的成因是真菌感染,主要细为分酵母菌感染、霉
  • 木百灵板块木百灵板块(Woodlark Plate)是位于新畿内亚东半部的板块,加洛林板块沉入木百灵板块的北部边缘,木百灵板块的西部和南部是分别与毛克板块和澳洲板块形成的聚合板块边缘,东面与所罗
  • 雷达枪雷达枪是一种小型多普勒雷达,又称测速器或测速雷达,一般被用来测量汽车的速度来检查车辆是否遵守限速规定,也被用来在体育中测量运动员或者球类的速度,一些自动门也适用雷达枪。
  • 台湾客语拼音客家语拼音方案,原名台湾客家语拼音方案(客语白话字:Thòi-vàn Hak-kâ-ngî Phîn(Piâng)-yîm Fông-on)为目前中华民国教育部所公告的台湾客家语罗马字拼音方案。2008年之
  • 鱼鳞鳞,又称鳞片,是一些动物皮肤表面衍生的硬薄片状结构,有保护作用。鳞见于鱼类、爬行动物,一些哺乳动物的部分或全部体表,以及鸟类的足部。鳞翅目昆虫的翅膀表面也覆盖有细微的鳞片
  • 中南工业大学中南工业大学是一所已不存在的高等学校,位于湖南省长沙市。2000年与湖南医科大学、长沙铁道学院合并成立中南大学。中南工业大学原名中南矿冶学院,1952年在全国高校院系调整中
  • 尤巴城尤巴城 (Yuba City) 是萨特县 (加利福尼亚州)(Sutter County)的首府。同时也是尤巴都会区的首府,该都会区包括了萨特县与尤巴县。该都会区的人口为165080人,是加州第21大都会区
  • 曲阜坐标:35°35′30.07″N 116°59′03.42″E / 35.5916861°N 116.9842833°E / 35.5916861; 116.9842833曲阜市位于中国山东省南部,是济宁市代管的一个县级市。曲阜是一个古老