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