原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
* 一、惩罚函数法（SUMT） 约束极值问题的算法 将有约束优化问题转化为一系列无约束优化问题进行求解（Sequential Unconstrained Minimization Technique - SUMT） 2、算法思想： 3、算法类型： 外点法（外惩法） 内点法（内惩法） 4、外点法（外部惩罚函数法） （1）几何解释 （2）算法分析 （3）算法步骤（外点法）： （4）应注意的问题 （7）一般模型的外点法 算法步骤相同 (8) 算法收敛性 ） （ ） （ ） （ ） （ ） （ ） （ 有 是由外点法产生的，则 若点列 结论 k k k k k k k k k x f x f x p x p x x x 3 ￡ 3 + + + + 1 1 1 1 } { 1. j j 求问题的极小点。 的任何极限点一定是所 列 点法产生的点 上的连续函数，则由外 都是 ） （ 和 ） （ 、 设 结论 } { ) , , 1 ( ) , , 1 ( ) ( 2. k n k j x R l k x h m j x g x f L L = = 5、内点法（障碍函数法） （1）集合结构 （2）算法思想 内点法（障碍函数法）的迭代点是在可行域 点集内部移动的，对接近可行域边界上的点施加 越来越大的惩罚，对可行域边界上的点施加无限 大的惩罚，这好比边界是一道障碍物，阻碍迭代 点穿越边界。 内点法要求可行点集的内点集合非空，否则 算法无法运行。这样一来内点法只对不等式约束 的优化问题才可能有效。 0 2 1 ˉ k m m m L
文档评论（0）