非线性规划问题的求解方法研究报告.pptVIP

第六讲 非线性规划问题的求解方法; 的定义一般如下：;算法步骤;求解非线性规划模型例子;global lamada%主程序main2.m,罚函数方法 x0=[1 1]; lamada=2; c=10; e=1e-5; k=1; while lamada*fun2p(x0)=e x0=fminsearch(fun2min,x0); lamada=c*lamada; k=k+1; end disp(‘最优解’),disp(x0) disp(k=),disp(k) ;程序2：计算 的函数fun2p.m;运行输出：;练习题： ;2. 内点法（障碍函数法）;构造辅助函数;3. 问题转化为一个无约束规划;练习题：请用内点法算法求解下列问题： ;小结;4、其它求解算法（1）间接法（2）直接法 ;（1）间接法;（2）直接法;（3）迭代法一般步骤;最速下降法（steepest descent method） 由法国数学家Cauchy于1847年首先提出。在每次迭代中，沿最速下降方向（负梯度方向）进行搜索，每步沿负梯度方向取最优步长，因此这种方法称为最优梯度法。 特点： 方法简单，只以一阶梯度的信息确定下一步的搜索方向，收敛速度慢； 越是接近极值点，收敛越慢； 它是其它许多