一种求解约束优化问题的自适应差分进化算法.pdfVIP

第１０期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１０ ２０１６年１０月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ．　２０１６ 一种求解约束优化问题的自适应差分进化算法 １ １ ２ １ 大海 ，李元香 ，龚文引 ，何国良 （１．武汉大学软件工程国家重点实验室，武汉大学计算机学院，湖北武汉４３００７２； ２．中国地质大学（武汉）计算机学院，湖北武汉４３００７４） 　　摘　要：　自适应算子选择方式已被用于差分进化算法求解全局优化问题及多目标优化问题，然而在求解约束优 化时难于为自适应算子选择方式找到一种方式来恰当分配信用．为此，本文提出了一种基于混合种群的自适应适应值 方式来对约束优化问题中变异策略进行信用分配并采用概率匹配方法自适应选择差分变异策略，同时对算法变异缩 放因子与交叉率进行自适应设置提高算法的成功率．实验结果表明算法在求解约束优化问题相比于ＣＯＤＥＡ／ＯＥＤ， ＡＴＭＥＳ，ＢＢＯｄｍ，ＣＯＭＤＥ以及 ＤＥ算法有较高的收敛精度及收敛速度，同时验证了自适应方式的有效性．该算法可 ε ε 用于预报、质量控制、会计过程等科学和工程应用领域． 关键词：　约束优化；差分进化算法；自适应；信用分配；概率匹配 中图分类号：　ＴＰ１８　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）１０２５３５０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．１０．０３６ ＡｎＡｄａｐｔｉｖｅＤｉｆｆｅｒｅｎｔｉａｌＥｖｏｌｕｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒ ＣｏｎｓｔｒａｉｎｅｄＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍｓ １ １ ２ １ ＸＩＡＤａｈａｉ，ＬＩＹｕａｎｘｉａｎｇ，ＧＯＮＧＷｅｎｙｉｎ，ＨＥＧｕｏｌｉａｎｇ （１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ．Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７２，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＧｅｏｓｃｉｅｎｃｅｓ．Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｈｅａｄａｐｔｉｖｅｏｐｅｒａｔｏｒｓｅｌｅｃｔｉｏｎｍｅｔｈｏｄｉｓｕｓｅｄｔｏｓｏｌｖｅｔｈｅｇｌｏｂａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍａｎｄｍｕｌｔｉｏｂｊｅｃ ｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｏｆｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｈｏｗｅｖｅｒ，ｉｔｉｓｄｉｆｆｉｃｕｌｔｔｏｆｉｎｄａｗａｙｔｏｐｒｏｐｅｒｌｙａｌｌｏｃａｔｅ ｃｒｅｄｉｔｆｏｒｔｈｅａｄａｐｔｉｖｅｏｐｅｒａｔｏｒｓｅｌｅｃｔｉｏｎｉｎｓｏｌｖｉｎｇｔｈｅｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ．Ｉｎｏｒｄｅｒｔｏｒｅａｌｉｚｅｔｈｅａｄａｐｔｉｖｅ ｓｔｒａｔｅｇｙｓｅｌｅｃｔｉｏｎｉｎｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎ，ｗｅｐｒｅｓｅｎｔａｃｏｍｂｉｎｅｄｐｏｐｕｌａｔｉｏｎｂａｓｅｄａｄａｐｔｉｖｅｆｉｔｎｅｓｓｍｅｔｈｏｄｔｏａｃｈｉｅｖｅｔｈｅ ｃｒｅｄｉｔａｓｓｉｇｎｍｅｎｔｏｆｍｕｔａｔｅｓｔｒａｔｅｇｉｅｓｆｏｒｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓａｎｄｕｓｅ