差分进化算法综述 - 智能系统学报 - 哈尔滨工程大学.PDFVIP

第 １２卷第４期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１２ №．４ ２０１７年８月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ． ２０１７ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１６０５０１５ 网络出版地址：ｈｔｔｐ：／ ／ ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ｔｐ１１１４．００６．ｈｔｍｌ 差分进化算法综述 １ ２ 丁青锋 ，尹晓宇 （１．华东交通大学 电气与自动化工程学院，江西 南昌３３００１３；２．上海大学特种光纤与光接入重点实验室，上海２０００７２） 摘　 要：差分进化算法由于算法结构简单易于执行，并且具有优化效率高、参数设置简单、鲁棒性好等优点，因此差 分进化算法吸引了越来越多研究者的关注。 本文概述了差分进化算法的基本概念以及存在的问题，综述了差分进 化算法的控制参数、差分策略、种群结构以及与其他最优化算法混合等４个方面改进策略并讨论它们各自的优缺 点，为差分进化算法下一步的改进提出了参考方向。 关键词：差分进化；启发式并行搜索；差分策略；控制参数；种群结构；混合优化；收敛速度；优化效率 － － － 中图分类号：ＴＰ３０１　 文献标志码：Ａ　 文章编号：１６７３ ４７８５（２０１７）０４ ０４３１ １２ － 中文引用格式：丁青锋，尹晓宇．差分进化算法综述［Ｊ］． 智能系统学报，２０１７，１２（４）：４３１ ４４２． 英文引用格式：ＤＩＮＧ Ｑｉｎｇｆｅｎｇ，ＹＩＮ Ｘｉａｏｙｕ． Ｒｅｓｅａｒｃｈ ｓｕｒｖｅｙ ｏｆ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ ａｌｇｏｒｉｔｈｍｓ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ － ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ，２０１７，１２（４）：４３１ ４４２． Ｒｅｓｅａｒｃｈ ｓｕｒｖｅｙ ｏｆ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ ａｌｇｏｒｉｔｈｍｓ １ ２ ＤＩＮＧ Ｑｉｎｇｆｅｎｇ ，ＹＩＮ Ｘｉａｏｙｕ （１． Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ａｕｔｏｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｅａｓｔ ＣｈｉｎａＪｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ ３３００１３，Ｃｈｉｎａ；２．Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｓｐｅｃｉａｌｔｙ Ｆｉｂｅｒ Ｏｐｔｉｃｓ ａｎｄ Ｏｐｔｉｃａｌ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋｓ，Ｓｈａｎｇｈａｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２０００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｕｅ ｔｏ ｉｔｓ ｓｉｍｐｌｅ ａｌｇｏｒｉｔｈｍ ｓｔｒｕｃｔｕｒｅ， ｅａｓｅ ｏｆ ｐｅｒｆｏｒｍａｎｃｅ， ｈｉｇｈ ｏｐｔｉｍｉｚａｔｉｏｎ ｅｆｆｉｃｉｅｎｃｙ， ｓｉｍｐｌｅ ｐａｒａｍｅｔｅｒ ｓｅｔｔｉｎｇ，ａｎｄ ｅｘｃｅｌｌｅｎｔ ｒｏｂｕｓｔｎｅｓｓ， ｔｈｅ ｄｉｆｆｅｒｅｎｔｉａｌ ｅｖｏｌｕｔｉｏｎ （ＤＥ） ａｌｇｏｒｉｔｈｍ ｈａｓ ａｔｔｒａｃｔｅｄ ｉｎｃｒｅａｓｉｎｇ ａｔｔｅｎｔｉｏｎ ｆｒｏｍ ｒｅｓｅａｒｃｈｅｒｓ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ｗｅ ｏｕｔｌｉｎｅ ｔｈｅ ｂａｓｉｃ ｃｏｎｃｅｐｔｓ ｏｆ ｔｈｅ ＤＥ ａｌｇｏｒｉｔｈｍ ａｓ ｗｅｌｌ ａｓ ｉｔｓ ｌｉｍｉｔ