《非线性规划》课件.ppt
《《非线性规划》课件.ppt》由会员分享,可在线阅读,更多相关《《非线性规划》课件.ppt(19页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 第四节第四节 非线性规划模型的解非线性规划模型的解 二次插值法二次插值法 最速下降法最速下降法 罚函数法罚函数法非线性规划模型的一般形式:非线性规划模型的一般形式:一、无约束模型一、无约束模型:二、有约束模型:二、有约束模型:则则 称为称为局部最优解,局部最优解,或或局部解局部解;则则 称为称为整体最优解,整体最优解,或或最优解最优解或或解解一、无约束模型的解一、无约束模型的解沿某直线方向求目标函数的极小值点,称为沿某直线方向求目标函数的极小值点,称为一维搜索一维搜索。高维问题高维问题可通过一系列的一维搜索,求出其可通过一系列的一维搜索,求出其近似最优解近似最优解。一维搜索一维搜索沿某些方向
2、作一维搜索沿某些方向作一维搜索化为无约束问题化为无约束问题讨论顺序:讨论顺序:1.一维搜索一维搜索(二次插值法)(二次插值法)单峰函数单峰函数或或过三点作抛物线:过三点作抛物线:有有故方程组有唯一解,且故方程组有唯一解,且即抛物线的开口向上。即抛物线的开口向上。令令得极小值点得极小值点再从再从 中选出满足前面不等式的三点中选出满足前面不等式的三点,重复前面的过程,直到满足终止条件:重复前面的过程,直到满足终止条件:则则注:注:迭代时,若出现迭代时,若出现退化情形退化情形可取可取继续迭代。继续迭代。#2.最速下降法最速下降法 f(X)D=f(X)第第1步步 求新点求新点设设f(X)可微,给定初始
3、点可微,给定初始点X1,0,每次沿使每次沿使f 下降得最快的下降得最快的负梯度负梯度方向方向 D=f(X)搜索,直搜索,直到满足终止条件为止。到满足终止条件为止。第第k次迭代次迭代令令注意注意:k不是步长(因不是步长(因Dk不是单位向量),不是单位向量),且非负(否则,不是下降得最快的方向)。且非负(否则,不是下降得最快的方向)。得新点得新点设已得设已得Xk第第2步步 验证终止条件验证终止条件否则,将否则,将Xk+1作为新的出发点,作为新的出发点,作作为新的迭代方向,进行下一次迭代。为新的迭代方向,进行下一次迭代。有结论有结论:因为因为可见,搜索路线呈可见,搜索路线呈之字形之字形。该法的该法的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 非线性规划 非线性 规划 课件
限制150内