下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
§2 惩罚函数法
基本思想:
通过引入惩罚函数,将求解约束非线性规划问题转化为求解一系列无约束非线性规划问题.
具体说:
根据约束的特点,构造某种惩罚函数,
然后把它加到目标函数中去,将约束问题的求解
化为一系列无约束问题的求解(准确地说,是将
这些无约束问题的极小点依次作为迭代点).
根据惩罚函数表达式(构造方法的不同),形
辅助函数:
外点罚函数法、内点罚函数法、乘子法(外点罚函数法的一种推广和发展).
成不同的罚函数法。
我们重点介绍三种:
作辅助函数:
考虑如下问题:
做法:
其中
不断循环求解.
接下来求解
并不断改变
一、外点惩罚函数法—外点法
1. 解析法:
(1)构造:
其中
一般取
是很大的正数.
得最优解
(2)求解:
(3) 令
有
即得原问题的最优解.
分析:
当
不是可行点时,
又因
是大正数.
故此
很难成为
的极小点. 因此,按上策略
得到的
的极小点应充分靠近可行域,逐渐
接近原问题的最优解.
其中
一般取
是很大的正数.
辅助函数:
当
是可行点时,
例1:
求解等式约束问题:
分析:
图解法求出最优解
下面看用外点法如何求解. 即如何构造惩罚
函数?
例2:
用外点罚函数法求解:
解:
即:
因此:
作辅助函数
令:
得:
又因该点处
并且
可见
正定.
同理:
基本思想:
通过引入惩罚函数,将求解约束非线性规划问题转化为求解一系列无约束非线性规划问题.
具体说:
根据约束的特点,构造某种惩罚函数,
然后把它加到目标函数中去,将约束问题的求解
化为一系列无约束问题的求解(准确地说,是将
这些无约束问题的极小点依次作为迭代点).
根据惩罚函数表达式(构造方法的不同),形
辅助函数:
外点罚函数法、内点罚函数法、乘子法(外点罚函数法的一种推广和发展).
成不同的罚函数法。
我们重点介绍三种:
作辅助函数:
考虑如下问题:
做法:
其中
不断循环求解.
接下来求解
并不断改变
一、外点惩罚函数法—外点法
1. 解析法:
(1)构造:
其中
一般取
是很大的正数.
得最优解
(2)求解:
(3) 令
有
即得原问题的最优解.
分析:
当
不是可行点时,
又因
是大正数.
故此
很难成为
的极小点. 因此,按上策略
得到的
的极小点应充分靠近可行域,逐渐
接近原问题的最优解.
其中
一般取
是很大的正数.
辅助函数:
当
是可行点时,
例1:
求解等式约束问题:
分析:
图解法求出最优解
下面看用外点法如何求解. 即如何构造惩罚
函数?
例2:
用外点罚函数法求解:
解:
即:
因此:
作辅助函数
令:
得:
又因该点处
并且
可见
正定.
同理:
1120 罚函数法 罚函数法与乘子法合订 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 初中七年级下第一次月考试题(数学)
- 以RT公司为例进行企业生产外包研究的开题报..
- 从因时到没落——晚期桐城派与现代性的开题..
- 从“天地健康城”看我国房企的养老创新的开..
- 初三物理1—4单元试卷含答案
- 人炎症组织来源乳牙牙髓干细胞生物学特性的..
- 电子合同解决方案
- 电商物流绩效考核方案
- 初三化学实验装置图汇总 （3）
- 电力安装方案
- 人体典型运动生物力学仿真分析的开题报告
- 班级考核方案
- 班主任队伍建设方案
- 初一新生入学考试及分班考试英语试卷及答案..
- 五种药用植物的化学成分和生物活性研究的开..
- 火锅外卖具体方案
- 渡口春运方案
- 分析教师在小学英语教育中扮演的角色
- 云南边境地区“三非”问题法律研究的开题报..
- 云南省人口较少民族经济政策研究的开题报告..
- 海边求婚方案
- 浩瀚解决方案
- 高中学业水平测试研究性学习研究课题报告—..
- 装配式建筑监理实施细则
- 教师党员过政治生日个人发言6篇
- 故宫—乾清宫ppt课件
- 固定资产投资业务流程
- 休克培训课件
- 21固定资产投资管理程序
- DB32∕T 4041-2021 大气综合排放标准