基于Oracle罚方法的混合约束差分进化算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（桂林理工大学信息科学与工程学院，广西桂林５４１００４）
摘要：为有效求解复杂约束优化问题，提出了一种基于Ｏｒａｃｌｅ的混合约束差分进化算法ＯＢＨＳａＤＥ。在ＯＢＨＳａＤＥ算法中，首先对Ｏｒａｃｌｅ罚方法进行了改进，并符合约束优化问题的求解要求。利用改进后的Ｏｒａｃｌｅ罚方法来快速找到问题的可行域，借助无约束优化算法ＳａＤＥ能对可行域进行有效搜索，利用序列二次规划的超线性的收敛速度来减少评估次数和提高解的质量。仿真结果表明，改进算法不仅减少了评估次数、提高了解的质量，且具有很好的鲁棒性，还具有较少的用户参数，提高
ＤＯＮＧＭｉｎｇ—ｇａｎｇ，ＣＨＥＮＧＸｉａｏ—ｈｕｉ，ＮＩＵＱｉｎ—ｚｈｏｕ，ＹＥＨａｎ—ｍｉｎ
（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｉｒｎｇ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，ＧｕｉＬｉｎＧａｎｇｘｉ５４１００４，Ｃｈｉｎａ）
ＡＢＳＴＲＡＣＴ：Ｔｏｓｏｌｖｅｃｏｍｐｌｅｘｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓｅｆｆｅｃｔｉｖｅｌｙ，ａｎＯｒａｃｌｅｐｅｎａｌｔｙｍｅｔｈｏｄ—ｂａｓｅｄｈｙ — ｂｉｒｄｃｏｎｓｔｒａｉｎｅｄｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎａｌｇｏｉｒｔｈｍ，ＯＢＨＳａＤＥ，ｗａｓｐｒｏｐｏｓｅｄ．ＩｎＯＢＨＳａＤＥ，ｔｈｅｏｒｉｇｉｎａｌＯｒａｃｌｅｐｅｎｌ・ａｔｙｆｕｎｃｔｉｏｎｍｅｔｈｏｄｗａｓｉｍｐｒｏｖｅｄｔｏｓａｔｉｓｆｙｔｈｅｓｔａｎｄａｒｄｓｏｆｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ．ＴｈｅｉｍｐｒｏｖｅｄＯｒａｃｌｅｍｅｔｈｏｄｃａｎｉｆｎｄｆｅａｓｉｂｌｅａｒｅａｓｑｕｉｃｋｌｙ．ＴｈｅａｄａｐｔｉｖｅｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎｌｇａｏｒｉｔｈｍＳａＤＥｃａｎｅｘｐｌｏｒｅｆｅａｓｉｂｌｅｒｅａａｓｅｆｅｃｔｉｖｅｌｙ．Ａｎｄｗｉｔｈｔｈｅｈｅｌｐｏｆｓｅｑｕｅｎｔｉｌａｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇ，ｔｈｅｉｍｐｒｏｖｅｄｓｏｌｕｔｉｏｎｓｃａｎｂｅｆｏｕｎｄｗｉｔｈｆｅｗｅｒｎｕｍｂｅｒｏｆｆｕｎｃｔｉｏｎｅｖａｌｕａｔｉｏｎｓ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｉｒｍｅｎｔｓａｎｄｃｏｍｐａｒｅｄｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｎｏｔｏｎ — ｌｙｃａｎｉｍｐｒｏｖｅｔｈｅｑｕａｌｉｔｙｏｆｔｈｅｓｏｌｕｔｉｏｎａｎｄｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒｏｆｆｕｎｃｔｉｏｎｅｖｌｕａａｔｉｏｎｓ，ｂｕｔｌｓａｏｉｓｒｏｂｕｓｔ．Ｉｎａｄｄｉ－ｔｉｏｎ，ｄｕｅｔｏｔｈｉｓｍｅｔｈｏｄｈａｓｆｅｗｅｒｕｓｅｒｐａｒｍｅａｔｅｒｓ，ｔｈｅｐｒａｃｔｉｃａｌｉｔｙｏｆｉｔｉｓｅｎｈａｎｃｅｄ．Ｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｉｓａｎｅｗｃｏｍｐｅｔｉｔｉｖｅａｐｐｒｏａｃｈｆｏｒｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ．
了算法的实用性。ＯＢＨＳａＤＥ是求解约束优化问题的一种具有竞争力的新方法。
关键词：约束优化；混合算法；罚函数；差分进化；序列二次规划
中图分类号：ＴＰ２０２．７文献标识码：Ａ
ＯｒａｃｌｅＰｅｎａｌｔｙＭｅｔｈｏｄ— — ＢａｓｅｄＨｙｂｒｉｄＣｏｎｓｔｒａｉｎｅｄＤｉｆｅｒｅｎｔｉａｌＥｖｏｌｕｔｉｏｎＡｌｇｏｒｉｔｈｍ
第３Ｏ卷第４期
文章编号：１００６—９３４８（２０１３）０４— ０３７３—０４
计
算
机
仿
真
２百度文库０１３年４月
基于Ｏｒａｃｌｅ罚方法的混合约束差分进化算法
董明刚，程小辉，牛秦洲，叶汉民