差分进化算法参数控制与适应策略综述

合集下载

相关主题

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

ａｇｒｔｍｓｉｈｒａｏｖｌｔｏａｙｃｍｐｔｔｎ．Ｔｈｙｈｖｅｎｓｃｅｓｕｌｐｌｅｏｓｌｅｖｒｏｓｐｏｌｍｓｉｌｏｈｎｔｅａｅｆｅｏｕｉｎｒｏｕａｉｉｏｅａｅｂｅｕｃｓｆｌｙａｐｉｄｔｏｖａｕｒｂｅｎｉｒａ — ｒｄａｐｉａｉｎｓｉｃｈｉｅｆｒｎｅｏｅｅｅｄｅｖｌｎｔａａｔｒｓｔｉｇｅｌｗｏｌｐｌｔｏ．Ｓｎｅｔｅｒｐｒｏｍａｃｆｎｄｐｎｓｈａｉｏｈｅｐｒｍｅｅｅｔｓ，ｔｅｉｎｏａａｃｔｙｎｈｅｄｓｇｆｐｒｍ－
差分进化算法参数控制与适应策略综述
杨振宇唐珂，
（．东师范大学计算机科学技术系，１华上海２０４；．０２１２中国科学技术大学计算机科学与技术学院，安徽合肥２０２）３０７
摘
要：差分进化算法逐渐成为进化计算领域最流行的随机搜索算法之一，已被成功用于求解各类应用问题．差分
第６卷第５期
２１０１年１０月
智
能
系
统
学报
Ｖｏ．ｏ．Ｉ６Ｎ５０ｃ．０１ｔ２１
ＣＡＡＩＴａａｔｏｓｏｎｅｌｇｎｙｔｍｓｒｎｓｃｉｎｎＩｔｌｉｅｔＳｓｅ
ｄｉ１．９９ｊｉｎ１７－７５２１．５０５ｏ：０３６／．ｓ．６３４８．００．０ｓ１
ｅｅｏｔｌｎｄｐａｉｎｓｒｔｇｅｓｏｅｏｅｃｒｅｔｏｔｐｃｆｅｅｒｈｉｉｅｅｔｌｖｌｔｎｔｒｃｎｒｄａａｔｔｔｅｉｓｉｎｆｈｕｒｎｔｏｉｓｏｓａｃｄｆｒｎｉｏｕｉ．Ａｌｏｇｕｏａｏａｔｈｒｎｆａｅｏｔｕｈｎ — ｈｍｅｏｓｐｒｍｅｅｏｔｌｃｅｓｈｖｅｎｐｏｏｅｒｕａａｔｒｃｎｒｈｍｅａｅｂｅｒｐｓｄ，ｓｓｍａｉｖｒｉｗｎｎｌｓｓａｅｓｌｌｃｉｇｎｔｉｐ — ｏｓｙｔｔｏｅｖｅｓａｄａａｙｉｒｔｌａｋｎ．Ｉｓａｅｃｉｈｐｒｆｓｔｅｂｓｒｃｐｅｎｐｒｔｎｆｔｅｄｆｒｎｉｌｖｌｔｎａｇｒｈｗｒｒｅｙｉｔｄｃｄ，ａｄｔｅｅ，ｉｔｈａｉｐｉｉｌｓａｄｏｅａｉｓｏｉｅｅｔｏｕｉｌｏｉｍｅｅｂｆｎｒｕｅｒｃｎｏｈｆａｅｏｔｉｌｏｎｈｎａｄｔｉｄｏｅｉｗｗｓｐｏｉｅｎｄｆｒｎａａｔｒｃｎｒｌａｄａａｔｔｎｓａｅｉｓｂｉｉｉｇｔｅｔｔｅｆｌｅａｌｖｒｅａｒｖｄｄｏｉｅｅｔｒｍｅｅｏｔｎｄｐａｉｔｔｇｅｙｄｖｄｎｍｉｏｈ－ｅｖｆｐｏｏｒｈｎｏ
数自适应策略４类进行系统性综述，重点介绍其中的参数适应与自适应策略．此外，为分析各种参数控制与适应策略的功效，以实值函数优化为问wenku.baidu.com背景设计了相关实验，进一步分析各种策略的效率与实用性，实验结果表明，参数
自适应控制策略是目前该领域最有效的方法之一．
进化算法参数设置与其性能密切相关，因此算法参数控制与适应策略设计是目前该领域的研究热点之一，目前已涌现出大量参数控制方案，尚缺乏系统性的综述与分析．先简要介绍差分进化算法的基本原理与操作，但首然后将目
前参数控制与适应策略分成基于经验的参数控制、随机化适应策略、于统计学习的参数随机化适应策略和参参数基
关键词：进化计算；差分进化；参数控制；适应策略；自适应
中图分类号：Ｐ８０２文献标志码：文章编号：６３７５２１）５３１－ＴＩ；２４Ａ１７－８（００４４５０４１９
Ａｎｏｅｖｅｏａａｅｅｏｔｏｎｄｐａｉｎｓｒｔｇｅｖｒｉｗｆｐｒｍｔｒｃｎｒｌａｄａａｔｔｏｔａｅｉｓｉｉｅｅｔａｖｌｉｎａｇｒｔｍｎｄｆｒｎｉｌｅｏｕｔｌｏｉｈｏ
ＹＡＮＧｈｎｕＺｅｙ，ＴＡＮＧＫｅ
（．ｅａｔｎｆｏｐｔｒｃｎｅａｄＴｃｎｌｙＥｓＣｉｏｌｎｖｒｔ，ｈｎｈｉ０２１Ｃｉａ２Ｓｈｏｏｏｐｔｒ１ＤｐｒｍｅｔｍｕｅＳｉｃｎｅｈｏｏ，ａｔｈｎＮｒｉｓｙＳａｇａ２０４，ｈｎ；．ｃｏｌｆｍｕｅｏＣｅｇａｍａＵｅｉＣ
Ｓｉｃｎｅｈｏｇ，ｎｖｒｔｏｃｎｅａｄＴｃｎｌｇｆｈｎ，Ｈｆｉ３０７ＣｉａｃｎｅａｄＴｃｎｌｙＵｉｓｙｆｉｃｎｅｈｏｏｏＣｉａｅ０２，ｈｎ）ｅｏｅｉＳｅｙｅ２
ＡｂｔａｔＤｉｅｅｔｌｅｏｕｉｎａｇｒｈａｅｇａｕｌｅｏｎｆｔｅｍｏｔｐｐｌｒｔｐｓｏｔｃａｔｅｒｈｓｒｃ：ｆｒｎｉｖｌｔｌｏｔｍｓｈｖｒｄａｌｂｃｍｅｏｅｏｓｏｕａｙｅｆｓｏｈｓｉｓａｃｆａｏｉｙｈｃ