计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1951-1954.DOI: 10.3724/SP.J.1087.2012.01951

• 人工智能 • 上一篇    下一篇

基于混沌云模型的粒子群优化算法

张朝龙,余春日,江善和,刘全金,吴文进,李彦梅   

  1. 安庆师范学院 物理与电气工程学院,安徽 安庆246011
  • 收稿日期:2011-12-31 修回日期:2012-02-16 发布日期:2012-07-05 出版日期:2012-07-01
  • 通讯作者: 张朝龙
  • 作者简介:张朝龙(1982-),男,安徽明光人,讲师,硕士,主要研究方向:智能算法;余春日(1965-),男,安徽宿松人,教授,主要研究方向:仿真算法;江善和(1975-),男,安徽安庆人,副教授,硕士,主要研究方向:神经网络。
  • 基金资助:

    福建高校产学合作科技重大项目(2010H6007);安徽高校省级自然科学研究重点项目(KJ2010A227);安徽高校省级优秀青年人才基金资助项目(2012SQRL112);安庆师范学院青年科研基金资助项目(KJ201104)

Particle swarm optimization algorithm based on chaos cloud model

ZHANG Chao-long,YU Chun-ri,JIANG Shan-he,LIU Quan-jin,WU Wen-jin,LI Yan-mei   

  1. School of Physics and Electrical Engineering, Anqing Normal University, Anqing Anhui 246011, China
  • Received:2011-12-31 Revised:2012-02-16 Online:2012-07-05 Published:2012-07-01
  • Contact: ZHANG Chao-long

摘要: 针对传统粒子群优化(PSO)算法寻优精度不高和易陷入局部收敛区域的缺点,引入混沌算法和云模型算法对PSO算法的进化机制进行优化,提出混沌云模型粒子群优化(CCMPSO)算法。在算法处于收敛状态时将粒子分为优秀粒子和普通粒子,应用云模型算法和优秀粒子对收敛区域局部求精,发掘全局最优位置;应用混沌算法和普通粒子对收敛区域以外空间进行全局寻优,探索全局最优位置。应用特征根法对CCMPSO算法的收敛性进行分析,并通过仿真实验证明,CCMPSO算法的寻优性能优于其他常用PSO算法。

关键词: 混沌, 云模型, 粒子群优化, 适应度

Abstract: To deal with the problems of low accuracy and local convergence in conventional Particle Swarm Optimization (PSO) algorithm, the chaos algorithm and cloud model algorithm were introduced into the evolutionary process of PSO algorithm and the chaos cloud model particle swarm optimization (CCMPSO) algorithm was proposed. The particles were divided into excellent particles and normal particles when CCMPSO was in convergent status. To search the global optimum location, the cloud model algorithm as well as excellent particles was applied to local refinement in convergent area, meanwhile chaos algorithm and normal particles were used to global optimization in the outside space of convergent area. The convergence of CCMPSO was analyzed by eigenvalue method. The simulation results prove the CCMPSO has better optimization performance than other main PSO algorithms.

Key words: chaos, cloud model, Particle Swarm Optimization (PSO), fitness

中图分类号: