Abstract
A novel PSO algorithm called InformPSO is introduced in this paper. The premature convergence problem is a deficiency of PSOs. First, we analyze the causes of premature convergence for conventional PSO. Second, the principles of information diffusion and clonal selection are incorporated into the proposed PSO algorithm to achieve a better diversity and break away from local optima. Finally, when compared with several other PSO variants, it yields better performance on optimization of unimodal and multimodal benchmark functions.
This paper is supported by the National Natural Science Foundation (10471083) and the Natural Science Fund, Science & Technology Project of Fujian Province (A0310009, A0510023, 2001J005, Z0511008), the 985 Innovation Project on Information Technique of Xiamen University (2004-2007), Academician Fund of Xiamen University, China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: P. 6th on Micromachine and Human Science, Japan, pp. 39–43 (1995)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: CEC, pp. 69–73 (1998)
Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. TEC 6, 58–73 (2002)
Ratnaweera, A., Halgamuge, S.: Self-organizing hierarchical particle swarm optimizer with time varying accelerating coefficients. TEC 8, 240–255 (2004)
Kennedy, J.: Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: CEC, pp. 1931–1938 (1999)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: CEC 2002, USA (2002)
Hu, X., Eberhart, R.C.: Multiobjective optimization using dynamic neighborhood particle swarm optimization. In: CEC 2002, pp. 1677–1681 (2002)
Peram, T., Veeramachaneni, K.: Fitness-distance-ratio based particle swarm optimization. In: P. IEEE Swarm Intelligence Symp., USA, pp. 174–181 (2003)
Lovbjerg, M., Rasmussen, T.K.: Hybrid particle swarm optimizer with breeding and subpopulations. In: P. Genetic Evol. Comput. Conj (GECCO) (2001)
Krink, T., Lovbjerg, M.: The life cycle model: combining particle swarm optimization, genetic algorithms and hill Climbers. In: P. Parallel Problem Solving from Nature VII, pp. 621–630 (2002)
Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. TEC 8, 225–239 (2004)
Chongfu, H.: Principle of information diffusion. Fuzzy Sets and Systems 91, 69–90 (1997)
Burnet, F.M.: The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, Cambridge (1959)
Liang, J.J., Qin, A.K.: Particle Swarm Optimization Algorithms with Novel Learning Strategies. In: SMC 2004, Netherlands (2004)
Liang, J.J., Suganthan, P.N.: Dynamic Multi-Swarm Particle Swarm Optimizer. In: Proc. of IEEE Swarm Intelligence Symp., pp. 124–129 (2005)
Parsopoulos, K.E., Vrahatis, M.N.: UPSO- A Unified Particle Swarm Optimization Scheme. LNCS, pp. 868–873 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, Y., Li, S., Chen, S., Jiang, Q., Guo, W. (2006). Particle Swarm Optimization Based on Information Diffusion and Clonal Selection. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_66
Download citation
DOI: https://doi.org/10.1007/11903697_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)