惩罚函数法.ppt
- 文档编号:2679769
- 上传时间:2022-11-07
- 格式:PPT
- 页数:32
- 大小:1.88MB
惩罚函数法.ppt
《惩罚函数法.ppt》由会员分享,可在线阅读,更多相关《惩罚函数法.ppt(32页珍藏版)》请在冰豆网上搜索。
一、惩罚函数法(一、惩罚函数法(SUMTSUMT)约束极值问题的算法约束极值问题的算法将有约束优化问题转化为一系列无约束优化问题进将有约束优化问题转化为一系列无约束优化问题进行求解。
行求解。
(SequentialUnconstrainedMinimizationTechnique-SUMT)22、算法思想:
算法思想:
33、算法类型:
算法类型:
q外点法(外惩法)外点法(外惩法)q内点法(内惩法内点法(内惩法)44、外点法(外部惩罚函数法)外点法(外部惩罚函数法)(11)几何解释)几何解释(22)算法分析)算法分析(33)算法步骤(外点法):
)算法步骤(外点法):
(44)应注意的问题)应注意的问题q(77)一般模型的外点法)一般模型的外点法qq算法步骤相同算法步骤相同55、内点法(障碍函数法)、内点法(障碍函数法)(11)集合结构)集合结构(22)算法思想)算法思想内点法(障碍函数法)的迭代点是在可行域内点法(障碍函数法)的迭代点是在可行域点集内部移动的,对接近可行域边界上的点施加点集内部移动的,对接近可行域边界上的点施加越来越大的惩罚,对可行域边界上的点施加无限越来越大的惩罚,对可行域边界上的点施加无限大的惩罚,这好比边界是一道障碍物,阻碍迭代大的惩罚,这好比边界是一道障碍物,阻碍迭代点穿越边界。
点穿越边界。
内点法要求可行点集的内点集合非空,否则内点法要求可行点集的内点集合非空,否则算法无法运行。
这样一来内点法只对不等式约束算法无法运行。
这样一来内点法只对不等式约束的优化问题才可能有效。
的优化问题才可能有效。
(33)算法步骤(内点法):
)算法步骤(内点法):
例:
用内点法求解练练习:
习:
11、复习外点法和内点法,掌握外点法复习外点法和内点法,掌握外点法的算法思想和其特点。
的算法思想和其特点。
22、要求能用外点法去解决实际问题。
、要求能用外点法去解决实际问题。
33、对于一个简单的实例,能够用外点法、对于一个简单的实例,能够用外点法进行手工计算。
进行手工计算。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 惩罚 函数