第11讲外点惩罚函数法课件_第1页
第11讲外点惩罚函数法课件_第2页
第11讲外点惩罚函数法课件_第3页
第11讲外点惩罚函数法课件_第4页
第11讲外点惩罚函数法课件_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

外点惩罚函数法1.外点法和内点法的区别内点法将惩罚函数定义于可行域内且求解无约束优化问题的搜索点总是保持在可行域内，一般只用于不等式约束情况；外点法即可用于求解不等式约束优化问题，又可用于求解等式约束优化问题，主要特点是惩罚函数定义在可行域的外部，从而在求解系列无约束优化问题的过程中，从可行域外部逐渐逼近原约束优化问题最优解。外点惩罚函数法1.外点法和内点法的区别2.外点惩罚函数法的一般形式考虑不等式约束优化设计时：对构造一般形式的外点惩罚函数为：其中：（1）当满足所有约束条件时惩罚项为0，即2.外点惩罚函数法的一般形式（2）当X违反某一约束条件，即时表明X在可行域外，惩罚项起作用，且若X离开约束边界越远，惩罚力度越大。这样用惩罚的方法迫使迭代点回到可行域。（3）惩罚因子是一递增的正数数列，即

且一般（2）当X违反某一约束条件，即考虑等式约束的优化问题：构造外点罚函数：同样，若X满足所有等式约束则惩罚项为0；若不能满足，则且随着惩罚因子的增大而增大；考虑等式约束的优化问题：综合等式约束和不等式约束情况，可以得到一般约束优化问题的外点罚函数公式为：实际计算中，因为惩罚因子不可能达到无穷大，故所得的最优点也不可能收敛到原问题的最优点，而是落在它的外面，显然，这就不能严格满足约束条件。为了克服外点惩罚函数法的这一缺点，对那些必须严格满足的约束（如强度、刚度等性能约束）引入约束裕度，即将这些约束边界向可行域内紧缩，移动一个微量，得到综合等式约束和不等式约束情况，可以得到一般约束优化问题的外点这样用重新定义的约束函数来构造惩罚函数，得到最优设计方案。外点惩罚函数法的迭代步骤：给定初始点，初始惩罚因子，维数n

迭代精度和递增系数；构造外点惩罚函数；选用无约束优化方法来求解惩罚函数极小点第11讲外点惩罚函数法ppt课件

即检验是否满足迭代终止条件或若满足转6，不满足转5；5，令，转2；6.输出最优解，停止迭代。即混合惩罚函数法

内点法和外点法各有所长，亦有缺点，可以将它们结合起来，对p个等式约束，采用外点法，对m个不等式约束采用内点法。构成混合函数：式中

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论