一种改进的混沌粒子群优化混合算法

合集下载

相关主题

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

中图分类号：Ｔ１Ｐ８文献标志码：Ａ文章编号：１０．７Ｘ（０２１０５００９６１２１）０．０．４０
Ａｙｒｄａｇｒｔｍｆｔｅｉｐｒｖｄｃａｔｃｐａｔｃｅｓｒｐｉｉａｉｎｈｂｉｌｏｉｈｏｍｈｏｅｈｏｉｒｉｌｗａｍｏｔｍｚｔｏ
ｔｅｄｆｒｎｉｌｅｏｕｉｎａｄｐｒｃｅｓｒｏｔｚｔｎ（ＰＯ）ａｇｒｈｇｏａｓａｃｂｌｙａｄｒｓｔｎｅｔｈｉｅｅｔｖｌｔｎａｉｌｗａｍｐｉａｉｆａｏｔｍｉｏＤＥＳｌｏｉｍ，ｌｂｌｅｒｈａｉｔｎｅｉａｃｏｔｉｓ
粒子群算法进行协同进化，并且将混沌变异操作引入其中，加强算法的局部搜索能力．通过对３个标准函数进行测
试，仿真结果表明该算法与差分进化粒子群优化（ＥＳ算Fra Baidu bibliotek法相比，全局搜索能力和抗早熟收敛性能大大提高．ＤＰＯ）关键词：混合算法；差分进化；粒子群优化；协同进化；混沌变异；早熟收敛
ＯＩＡＮａｓａｌＸｉｏｈｎ１，１
１ＣｏｌｇｆｈｓｃｌｃｅｃｎｎｉｅｒｎｅｈｏｏｙＹｉｈｎＵｎｖｒｉ，ｃｕ３００Ｃｈｎ．ｌｅｏｙｉａｉｎｅａｄＥｇｎｅｇＴｃｎｌｇ，ｃｕｉｅｓｔＹｉｈｎ３６０，ｉａｅＰＳｉｙ２ＳｈｏｆｎｏｍａｉｎＳｉｎｅｎｉｅｒｇＣｅｔａｏｔｉｅｓｔ，ａｇｈ０８，ｉａ．ｃｏｌＩｆｒｔｃｅｃ＆Ｅｇｎｅｎ，ｎｒｌｕｈＵｎｖｒｉＣｈｎｓａ４１０３ＣｈｎｏｏｉＳｙ
ｐｒｍａｕｅｃｎｒｅｅａｅｉｒａｅｅｔｙｅｔｒｏｖｅｇｎｃｒｎｃｅｓｄｇａｌ．ｒ
Ｋｅｗｏｄｓｈｂｉａｇｒｔｍ；ｄｆｅｅｔａｅｌｔｏｏｔｍｉａｉｎ；ｐｒｉｌｓｒ；Ｃ —ｖｏｕｉｎｃａｔｖｉｔｎ；ｙｒ：ｙｒｄｌｏｉｈｉｆｒｎｉｌｖｏｕｉｎｐｉｚｔｏａｔｃｅｗａｍＯｅｌｔｏ；ｈｏｉａａｉｃｒｏ
ｐｅａｕｅｃｎｅｇｎｅｒｍｔｒｏｖｒｅｃ
由Ｐｉｅｌ先提出的一种基于种群并行随机搜索ｒＩｃｌ首的新型进化算法— —差分进化算法，对当前种群进行重组、变异和选择操作产生新一代种群，并逐步使种群进化，实现全局最优解的搜索，已成功应用于函数
收敛速度陕，但在进化后期容易陷入局部极小点、收敛速度慢［，算法所能达到的精度较差．针对两者的引缺点，笔者在文献［】础上，将混沌变异操作引入９的基
第３９卷第１期２１０２年２月
应
用
科
技
Ｖ＿ｌ３Ｎｏ．０＿９．１
ＡｐｌｄＳｉｎｅａｄＴｃｎｌｇｐｉｃｅｃｎｅｈｏｏｙｅ
Ｆｂ２１ｅ．０２
ｄｉ０３６￣ｉｎ１０＝７Ｘ．０１１０ｏ：．９．ｓ．０９６１２１１０４１９ｓ
Ａｂｓｒｃ：ｙｒｄａｇｒｔｍｍｐｏｅｈｏｉａｔｌｗａｍｐｔｉａｉｎｉｒｐｓｄ．ｓｄｏｎｆｒａｉｎｔａｔＡｈｂｉｌｏｉｈｏｆｔｉｒｖｄｃａｔｃｐｒｉｅｓｒｏｉｚｔｓｐｏｏｅＢａｅｎｔｉｏｍｔｏｈｅｃｍｏｈｅｅｃａｇｍｅｈａｉｍ，ｔｅｌｏｉｈｘｈｎｅｃｎｓｈａｇｒｔｍｕｓｓｉｆｒｎｉｌｖｌｔｎｌｏｉｅｄｆｅｅｔａｅｏｕｉａｇｒｔｏｈｍａｄａｔｌｓａｍａｇｒｔｍｔｍａｅｎｐｒｉｅｗｒｃｌｏｉｈｏｋＣ — ｖｌｔｏｏｗｏｇｏｐｓｏｏｕａｉｎ，ａｄｔｈｏｕａｉｎｉｉｔｏｕｅｎｏｔａｇｒｔｍｏｅｈｎｅｔｅＯｅｏｕｉｎｆｒｔｒｕｆｐｐｌｔｏｓｎｈｅｃａｓｍｔｔｏｓｎｒｄｃｄｉｔｈｅｌｏｉｈｔｎａｃｈｅｃｅｃｃｌｓａｃａｂｌｉｓＵｓｎｈｅｔｎａｄｆｎｔｎｓｔｅｔｉｓｍｕｌｔｎｒｓｔｈｗａ，ｏｐｒｄｗｉｉｆｉｎｙｏｆｏａｅｒｈｃｐａｉｉｅ．ｉｇｔｒｅｓａｄｒｕｃｉｏｔｓ，ｉｌｔｏｔａｉｅｕｌｓｏｔｔｃｍａｅｔｏｓｈｈ
一
种改进的混沌粒子群优化混合算法
钱晓山
１宜春学院物理科学与工程技术学院，江西宜春，３００．３６０
２．中南大学信息科学与工程学院，湖南长沙，１０３４０８
摘
要：提出了一种改进的混沌粒子群优化混合算法．该算法利用信息交换机制将两组种群分别用差分进化算法和