罚项具有下述性质: 当x远离约束边界时, 较小; 当x靠近约束边界时, 就变得很大,甚至趋于无穷。 由下图可知: 原规划最优点在x*,罚函数F(x)的最优解在罚函数等值线中心点,当r较大时,该中心点离原规划x*较远,随着r的减少,中心点离x*的距离越来越近。 因此可以从一个单调下降的系数序列{rk}中 逐个选取系数rk,求得相应目标函数F(x,rk)的极小值及设计最优点x(K)的序列x(1), x(2) ,…, x(K)则原规划的最优点x*对应于下述极限 II. 外罚函数法 设原非线性规划问题为: 寻找x,使得 min f( X ) X ? E n s. t. g i (X) ? 0 i =1, m 用外点罚函数则转化为下述无约束极小化问题 其中罚项 ,M>0其含义为在g i (X) 和0之间挑选大者。随M值增大,F(x) 值也增大,即偏离f(x)越远,这可看成对于不满足约束条件的一种惩罚。 如图所示,原规划最优解在x*点,而罚函数F(x,M)的最优解在罚函数等值线中心x*处,两者有一定的距离。与内点法不同, x*在不可行域中,但处理问题的方式有相同之处。 因此可以从一个单调上升的系数序列{Mk}中 逐个选取系数Mk,求得相应目标函数F(x,Mk)的极小值及设计最优点x(K)的序
您可能关注的文档
- 工业生产过程控制3 前馈及比值控制.ppt
- (大学资源平台提供)基于案例WiMAX无线网络规划研究及应用.ppt
- (可用来交论文)生命科学进展综述——反义RNA技术与RNA干扰技术.doc
- (精品课件)3.2体外受精和早期胚胎培养.ppt
- (实用)深基坑开挖施工方案.doc
- (隧道工程(第4部分—浅埋暗挖法施工)).ppt
- (图形)现场总线在g锅炉给水控制系统中实现.doc
- [计算机网络第五版]电子教案CH10-5ed 下一代因特网.ppt
- [课件]概率与统计 3.4 随机变量函数.ppt
- [清洁生产在炼油厂催化裂化装置应用.doc
- 面向“主客观协同”的认知型智能体架构白皮书(Concept Whitepaper v1.0).docx
- 南通市海门区实验初级中学2026年九年级提前自主招生模拟试卷数学试题卷a卷.docx
- 西北工业大学附属中学2026届高三下学期第十一次适应性训练数学试卷.docx
- DB11!T+3050-2026突发职业中毒事件调查技术规范.pdf
- 《法律与生活》典型主观题20道.docx
- 高中数学核心解法与思维大典(字体嵌入版)---简化版带封面 .pdf
- 修改后的论文(哲学理论型期刊风格)一种分层自感—反射—抽象更新的认知计算模型.docx
- 计算机学院复试细则.docx
- 2026作文·功勋素材与十大母题.docx
- 2026最后十课—水文(重整版).pdf
最近下载
- 医美行业商业计划书.pptx VIP
- 2020款广汽合创HYCAN 007_新能源电动汽车使用手册用户操作图示驾驶指南车主车辆说明书电子版.pdf
- 2024年全国中学生数学奥林匹克竞赛广西赛区选拔赛试题(含解析).docx VIP
- Goodwe固德威储能系统GW125 261-ESA-LCN-G10用户手册.pdf
- 疆农业发展概况和各地种植结构分布.pdf VIP
- 给排水国标图集-02S404:防水套管.pdf VIP
- IPC-1602A_2024 印制板搬运和储存标准Standard for Printed Board Handling and Storage.pdf VIP
- ASTM B117-19_操作盐雾装置的标准实施规程.pdf VIP
- 学术英语(综合) 季佩英 课后答案.pdf VIP
- 2025年河南工业和信息化职业学院单招职业技能考试题库带答案.docx VIP
原创力文档

文档评论(0)