《非线性规划》课件.ppt_第1页
《非线性规划》课件.ppt_第2页
《非线性规划》课件.ppt_第3页
《非线性规划》课件.ppt_第4页
《非线性规划》课件.ppt_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第四节非线性规划模型的解 二次插值法 最速下降法 罚函数法 非线性规划模型的一般形式 一 无约束模型 二 有约束模型 一 无约束模型的解 沿某直线方向求目标函数的极小值点 称为一维搜索 高维问题可通过一系列的一维搜索 求出其近似最优解 讨论顺序 1 一维搜索 二次插值法 单峰函数 或 过三点作抛物线 故方程组有唯一解 且 即抛物线的开口向上 令 得极小值点 再从中选出满足前面不等式的三点 重复前面的过程 直到满足终止条件 则 注 迭代时 若出现退化情形 2 最速下降法 f X D f X 第1步求新点 设f X 可微 给定初始点X1 0 每次沿使f下降得最快的负梯度方向D f X 搜索 直到满足终止条件为止 第k次迭代 令 注意 k不是步长 因Dk不是单位向量 且非负 否则 不是下降得最快的方向 得新点 设已得Xk 第2步验证终止条件 否则 将Xk 1作为新的出发点 作为新的迭代方向 进行下一次迭代 有结论 因为 可见 搜索路线呈之字形 该法的优点是 不论维数多高 每次迭代只沿一个方向搜索 较圆 时 则收敛得较快 较扁 时 则收敛得较慢 实际中 前面阶段可用最速下降法 后面阶段用旋转方向法 缺点是 收敛速度 前快后慢 例求解 解 因 所以令 则有 由 得新点 第1步 第2步 因 令 沿方向搜索 得 迭代 经5次迭代后得解点 而本题的精确最优解是 搜索过程见P 32表1 11 例1 24 例1 23 罚函数法 利用约束函数 引入辅助函数 思路 二 有约束模型的解 构造非负函数 作罚函数 所有约束都满足 至少有一个不满足 作辅助函数 原模型化为无约束模型 对给定的M1 求得最优解X1 X M1 当时 当时 否则 加大罚因子 迭代 若满足终止条件 X1近似可行 可以证明 对于 因此 该方法也称为外点法 例用罚函数法求解 在图中阴影区域内 S外的点 用微分法求F的极小值点 即 令 注 若不便用微分法求解 则可用无约束模型的搜索法对给定的Mi 或任意的
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论