下载此文档

罚函数法 (罚数法与乘子法合订).ppt


文档分类:法律/法学 | 页数:约52页 举报非法文档有奖
1/52
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/52 下载此文档
文档列表 文档介绍
§2惩罚函数法基本思想:通过引入惩罚函数,:根据约束的特点,构造某种惩罚函数,然后把它加到目标函数中去,将约束问题的求解化为一系列无约束问题的求解(准确地说,是将这些无约束问题的极小点依次作为迭代点).根据惩罚函数表达式(构造方法的不同),形辅助函数:外点罚函数法、内点罚函数法、乘子法(外点罚函数法的一种推广和发展).成不同的罚函数法。我们重点介绍三种:作辅助函数:考虑如下问题:做法:、外点惩罚函数法—:(1)构造:(2)求解:(3):当不是可行点时,,按上策略得到的的极小点应充分靠近可行域,:当是可行点时,例1:求解等式约束问题:分析:?解:构造罚函数和辅助函数::得:,有:即::用外点罚函数法求解:解:即:因此:作辅助函数令:得::

罚函数法 (罚数法与乘子法合订) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数52
  • 收藏数0 收藏
  • 顶次数0
  • 上传人653072647
  • 文件大小1.39 MB
  • 时间2019-03-06