Particle Swarm Optimization Based on Adaptive Diffusion and Hybrid Mutation
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Conventional algorithms of particle swarm optimization(PSO)are often trapped in local optima in global optimization.In this paper,following an analysis of the main causes of the premature convergence,it proposes a novel PSO algorithm,which is called InformPSO,based on the principles of adaptive diffusion and hybrid mutation.Inspired by the physics of information diffusion,a function is designed to achieve a better particle diversity,by both taking into account their distribution and the number of evolutionary generations and adjusting their"social cognitive"abilities.Based on genetic self-organization and chaos evolution,clonal selection is built into InformPSO to implement the local evolution of the best particle candidate,gBest,and make use of a Logistic sequence to control the random drift of gBest.These techniques greatly contribute to breaking away from local optima.The global convergence of the algorithm is proved using the theorem of Markov chain.Experiments on optimization of unimodal and multimodal benchmark functions show that,comparing with some other PSO variants, InformPSO converges faster,results in better optima,is more robust,and prevents more effectively the premature convergence.

    Reference
    Related
    Cited by
Get Citation

吕艳萍,李绍滋,陈水利,郭文忠,周昌乐.自适应扩散混合变异机制微粒群算法.软件学报,2007,18(11):2740-2751

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 10,2006
  • Revised:October 10,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063