第六讲非线性规划问题的求解方法一、非线性规划问题的几种求解方法 (外点法)基本思想:利用目标函数和约束函数构造辅助函数:要求构造的函数具有这样的性质:当点x位于可行域以外时,取值很大,而离可行域越远则越大;当点在可行域内时,函数因此可以将前面的有约束规划问题转换为下列无约束规划模型:其中称为罚项,称为罚因子,称为罚函数。的定义一般如下:函数一般定义如下:算法步骤如何将此算法模块化:求解非线性规划模型例子罚项函数:无约束规划目标函数:globallamada%,罚函数方法x0=[11];lamada=2;c=10;e=1e-5;k=1;whilelamada*fun2p(x0)>=e x0=fminsearch('fun2min',x0);lamada=c*lamada;k=k+1;enddisp(‘最优解’),disp(x0)disp('k='),disp(k)程序1::=fun2p(x)%罚项函数r=((x(1)-1)^3-x(2)*x(2))^2;程序3:=fun2min(x)%辅助函数globallamadar=x(1)^2+x(2)^2+lamada*fun2p(x);运行输出:- k=33
非线性规划问题求解方法 来自淘豆网m.daumloan.com转载请标明出处.
