非线性划-万俊.pptVIP

非线性规划;非线性规划主要内容;1、基本概念;非线性规划问题;非线性规划模型的一般形式：;f(X);例;三角形表示的是可行域。;设f (X)为定义在n维欧氏空间En某一区域上R上的n元实函数，其中： X＝(x1，x2，…，xn)T对于X*∈R，如果存在某个ε＞0，使所有与X*的距离小于ε的X∈R (即X∈R 且||X－X*||＜ε) 均满足 f (X)≥f (X*)则称： X*为 f (X) 在 R上的局部极小点，f (X*) 为局部极小值。;若对于所有X≠X*且与X*的距离小于ε的X∈R ，都有 f (X)＞f (X*)则称X*为f (X)在R上的严格局部极小点， f (X*)为严格局部极小值。;若X*∈R，而对所有X∈R都有 f (X)≥f (X*)则称 X* 为 f (X) 在 R 上的全局极小点，f (X*) 为全局极小值。 若对于所有X∈R 且X≠X*，都有 f (X)＞f (X*)则称X*为f (X)在R上的严格全局极小点， f (X*)为严格全局极小值。 如将以上不等式反向，即可得到相应的极大点和极大值的定义。;凸函数和凹函数;凸函数;凹函数;非凸非凹函数;非线性规划方法概述;数值方法的基本思路：迭代;无约束最优化方法;1、无约束问题的最优性条件;例;2、下降迭代算法;迭代步骤;一维搜索的性质 ;;一维搜索方法;0.618法（近似黄金分割法）; 1) 求解下降迭代法中,要求搜索方向Pk为下降方向,显然,可能有多个下降方向,那么哪个方向下降最快呢,是否有下降最快的方向呢? 2)梯度法的基本原理 ① 梯度方向是函数在这一点附近上升最快的方向 ② 负梯度方向是函数在这一点附近下降最快的方向 于是在下降迭代中,在每一迭代,都采用前轮迭代点处的负梯度方向为搜索方向.;3) 计算步骤 ;;;坐标轮换法;盘丘求逛钧坟墅廉桅叼酷献您奶柔丸芝婴睫圃隐赃原率螺汇叠买刷驾块赤非线性规划-万俊非线性规划-万俊;步长加速法;4、约束最优化方法;1、拉格朗日乘子法 2、罚函数法 ;二、不等式约束下得NLP;1、约束性的分析: ① 可行解:满足所有约束的解，即 ② 可行解X0的约束形式: a 当 ，这个不等式在X0的一个邻域仍成立，因此,这个约束对局部极值问题而言不起作用(即为无效约束)。 b 当 ，这时X0处于该约束条件形成的可???域边界上，称这个约束称为起作用约束（有效约束）。;2、 K-T条件;(MP);(二)罚函数法(外点法);外点法计算步骤;(三)内点法障碍函数法;构造障碍函数;障碍函数法步骤