非线性规划问题的求解方法PPT学习课件.ppt
《非线性规划问题的求解方法PPT学习课件.ppt》由会员分享,可在线阅读,更多相关《非线性规划问题的求解方法PPT学习课件.ppt(22页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、非线性规划问题的求解方法非线性规划问题的求解方法1Content无约束非线性规划问题无约束非线性规划问题有约束非线性规划问题有约束非线性规划问题Matlab求解有约束非线性规划问题求解有约束非线性规划问题2一一.无约束问题无约束问题一维搜索指寻求一元函数在某区间上的最优值点的方法。这类方法不仅有实用价值,而且大量多维最优化方法都依赖于一系列的一维最优化。逐次插值逼近法逐次插值逼近法 近似黄金分割法(又称近似黄金分割法(又称0.6180.618法)法)无约束最优化 指寻求 n元实函数f在整个n维向量空间Rn上的最优值点的方法。无约束最优化方法大多是逐次一维搜索的迭代算法。这些迭代算法的基本3 思
2、想是:在一个近似点处选定一个有利搜索方向,沿这个方向进行一维寻查,得出新的近似点。然后对新点施行同样手续,如此反复迭代,直到满足预定的精度要求为止。根据搜索方向的取法不同,可以有各种算法。最速下降法(负梯度法)最速下降法(负梯度法)NewtonNewton法法 共轭梯度法共轭梯度法 拟拟NewtonNewton法法 变尺度法变尺度法 4二二.有约束问题有约束问题(一)罚函数法(一)罚函数法(SUMTSUMT)1 1、算法思想:、算法思想:将有约束优化问题转化为一系列无约束优化问题将有约束优化问题转化为一系列无约束优化问题进行求解进行求解.(Sequential Unconstrained Mi
3、nimization .(Sequential Unconstrained Minimization Technique-SUMTTechnique-SUMT)2 2、算法类型:、算法类型:q 外点法(外惩法)外点法(外惩法)q 内点法(内惩法)内点法(内惩法)53 3、问题:、问题:6 4.1 4.1、外点法(外部惩罚函数法):、外点法(外部惩罚函数法):7yesNo外点法框图:8 4.2 4.2、内点法(内部惩罚函数法):、内点法(内部惩罚函数法):9内点法框图yesNo10内点法的内点法的matlab程序:程序:m=zeros(1,50);a=zeros(1,50);b=zeros(1,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 非线性 规划 问题 求解 方法 PPT 学习 课件
限制150内