混合整数非线性规划问题的改进差分进化算法

合集下载

相关主题

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

ｏｒｔｒｏｓｒｉｎｄｉｇｐｅａｏ；ｃｎｔａｎｔｈａｌｎ
ｍ
＋
１
选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。关键词：混合整数非线性规划问题；同态映射；适应交替变异算子；自约束处理
中图分类号：Ｔ１Ｐ８文献标志码：Ａ文章编号：１０ —６５２１）２０４ —４０１３９（０２０ —４５０
＝
２
’ ．
＝
算法无法直接处理整数决策变量问题；出改进的自提适应交替变异算子，高算法的搜索性能；出一种自适应提提
保留不可行解的方法处理约束条件，对差分进化算法的选择算子进行改进，出一种直接处理约束条件的新并提
，ｍｍ＋
２
＋
Ｚ
ｍ
ｄｉ１．９９ｊｉｎ１０ — ６５２１．２００ｏ：０３６／．ｓ．０１３９．０２０．１ｓ
Ｉｒｖｄｄｆｅｅｔａｖｌｔｏｌｏｉｈｆｒｍｉｅｎｅｅｍｐｏｅｉｒｎｉｌｅｏｕｉｎａｇｒｔｍｏｘｄｉｔｇｒｆ
ｔｅｎｗｌｏｔｈ wk.baidu.com ａｇｒｈｍｓｅｃｅｔａｒｃｉａｒｔｘｄ—ｎｅｅｎｉｅｒｐｏｒｍｍｉｇｐｒｂｌｍ．ｉｉｆｉｎｎｄｐａｔｃｌｆｈｅｍｉｅｉｔｇｒｎｏｌｎａｒｇａｉｏｎｏｅＫｅｗｏｄｙｒｓ：ｍｉｅｉｔｇｒｏｉｅｒｐｒｇａｍｉｐｒｂｅ；ｈｍｏｒｈｏｓａｉｇ；ｓｌ－ｄａｔｖａｔｒａｉｇｘｄｎｅｅｎｎｌｎａｏｒｍｎｇｏｌｍｏｍｏｐｕｍｐｐｎｅｆａｐｉｅｌｅｎｔｎｍｕｔｔｏａｉｎ
第２９卷第２期２１０２年２月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｓａｃｆＣｏｕｅｓｃｏ
Ｖｏ．９Ｎｏ２１２．Ｆｂ２１ｅ．０２
混合整数非线性规划问题的改进差分进化算法术
邓长寿，任红卫，彭虎
（．江学院信息科学与技术学院，江西九江３２０２１九３０５；．合肥工业大学计算机网络系统研究所，肥２００）合３０９
摘
要：提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法，决差分进化解
ｎｎｉｅｒｐｏｒｍｍｉｇｐｏｌｍｏｌｎａｒｇａｎｒｂｅ
ＤＥＮＧａ —ｈｕ，ＲＥＮｎ — ｉＰＥＮＧＣｈｎｇｓｏＨｏｇｗｅ ’ Ｈｕ
，
（．ｃｏｌｆＩｏｍｔｎＳｉｃＴｃｎｌｙＪｕａｇＵｉｒｔ，ｉｉｎｉｎｘ３２０Ｃｉ２ｎｔｕｅＣｍｕｒｅｏｋｅｉ１Ｓｈｏｏｎｒａｉｃｎｅ＆ｅｈｏｏ，ｉｎｎｖｓｙＪｕａｇＪｇｉ３０５，ｈｎｆｏｅｇｉｆｅｉｊａａ；．Ｉｓｔｔｏｏｐｔｔｒ，ＨｆｉｆｅＮｗｅＵｉｅｉＴｃｎｌｇ，Ｈｆｉ３０９ｈｎ）ｎｒｔｏｅｈｏｏｙｅ００，Ｃｉｖｓｙｆｅ２ａ
Ａｂｓｒｃ：Ｔｓｐｐｅｏｏｅｎｉｐｏｅｉｆｒｎｔｌｅｏｕｉｎａｇｒｔｔａｔｈｉａｒｐｒｐｓｄａｍｒｖｄｄｆｅｅｉｖｌｔｏｌｏｉｈｍｏｈｅｍｉｅｎｅｅｎｉｅｒｐｏｒｍｍｉｏａｆｒｔｘｄｉｔｇｒｎｏｌｎａｒｇａｎｇｐｒｂ— ｌｍ．Ｕｓｄａｈｍｏｒｏｓｍａｐｎｎｔｌｏｉｈｔｅｌｔｅ－ｎｅｅｃｓｏａａｌｓ，ａｄｕｓｄａｓｌ－ｄａｔｖｌｅｎ — ｅｅｏｍｏｐｈｕｐｉｇｉｈｅａｇｒｔｍｏｄａｈｉｔｇｒｄｅｉｉｎｖｒｂｅｉｎｅｅｆａｐｉｅａｔｒａ
ｒｇｍｕａｉｎｏｅａｏｍｐｏｅｔｅｓａｃｅｆｒｎｅｎａｄｔｎｔｓｄａｓｌ－ｄｐｉｅｙｉｆａｉｌｏｕｉｎｂａｅａｉｔｔｐｒｔｒｔｉｒｖｈｅｒｈｐｒｏｍａｃ．Ｉｄｉｏ，ｉｕｅｅｆａａｔｌｅｓｂｅｓｌｔｉｓｄｗｙｎｏｏｉｖｎｏｔｏｓｒｃｅｅｅｔｎｏｅａｏｈｃｏｌｅｌｔｅｃｎｔｉｔｄｒｃｌ．Ｔｅｅｐｒｍｅｔｅｕｔｆｓｘｂｎｈｒｓｓｏｏｃｎｔｔｎｗｓｌｃｉｐｒｔｒｗｉｈｃｕｄｄａｈｏｓａｎｓｉｔｕａｏｒｅｙｈｘｅｉｎｓｌｏｉｅｃｍａｋｈｗｒｓ