Skip to main content
SpringerLink
Log in

Parameter selection, analysis and evaluation of an improved particle swarm optimizer with leadership

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

This paper introduces an improved particle swarm optimizer with leadership (PSO-L), inspired by the effect of individual experience to group in nature. Firstly, the stability analysis of an individual particle is undertaken, using Lyapunov theory. The obtained results offer a more stringent convergence condition on parameter selection in comparison with the existing results. Next, based on the convergence condition, the method PSO-L is proposed. In the method, to ensure that the swarm converges to the global optimum solution rapidly, a particle is selected as the leader of the swarm during the exploration search. And the parameter values of the leader particle in iteration are selected according to the obtained convergence condition. Then, the effect of the convergence condition to single particle’s trajectory is demonstrated. And five benchmark functions are used to verify the feasibility of the improved method, compared with two famous PSO methods. Finally, an application example is given to show the improved performance of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Afshinmanesh F, Marandi A, Rahimi-Kian A (2005) A novel binary particle swarm optimization method using artificial immune system. In: The international conference on computer as a tool, EUROCON 2005, vol 1, Nov. 2005, pp 217–220

  • AlRashidi MR, El-Hawary ME (2007) Hybrid particle swarm optimization approach for solving the discrete OPF problem considering the valve loading effects. IEEE Trans Power Syst 22(4): 2030–2038

    Article  Google Scholar 

  • Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: IEEE Swarm intelligence symposium, Honolulu, pp 120–127

  • Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1): 58–73

    Article  Google Scholar 

  • Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision making in animal groups on the move. Nature 433: 513–516

    Article  Google Scholar 

  • Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, MHS ‘95, Nagoya, Oct 1995, pp 39–43

  • Eberhart R, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation, Seoul, vol 1, pp 81–86

  • Eberhart R, Yuhui S (2005) Particle swarm optimization and its applications to VLSI design and video technology. In: Proceedings of IEEE international workshop on VLSI design and video technology, 2005, Suzhou, May 2005, pp xxiii–xxiii

  • Janson S, Middendorf M (2003) A hierarchical particle swarm optimizer. In: The 2003 congress on evolutionary computation, 2003. CEC ‘03. Canberra, Dec. 2003, pp 770–776

  • Janson S, Middendorf M (2005) A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans Syst Man Cybernetics, Part B 35(6): 1272–1282

    Article  Google Scholar 

  • Kadirkamanathan V, Selvarajah K, Fleming PJ (2006) Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Trans Evol Comput 10(3): 245–255

    Article  Google Scholar 

  • Kennedy J (1997) The particle swarm: Social adaptation of knowledge. In: Proceedings of 1997 international conference evolutionary computation, Indianapolis, IN, Apr. 1997, pp 303–308

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, pp 1942–1948

  • Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, 1997, vol 5, Orlando, Oct. 1997, pp 4104–4108

  • Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings of the 2002 congress on evolutionary computation, CEC ‘02. vol 2, Honolulu, May 2002, pp 1671–1676

  • Kennedy J, Spears WM (1998) Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator. In: Proceedings of the 1998 IEEE international conference on evolutionary computation, 1998, Anchorage, May 1998, pp 78–83

  • Khanesar MA, Teshnehlab M, Shoorehdeli MA (2007) A novel binary particle swarm optimization. In: Mediterranean conference on control & automation, 2007. MED ‘07. Athens, June 2007, pp 1–6

  • Li F, Woo P-Y (1999) The invariance of node-voltage sensitivity sequence and its application in a unified fault detection dictionary method. IEEE Trans Circuits Sys I 46: 1222–1227

    Article  Google Scholar 

  • Miyagawa E, Saito T (2008) Particle swarm optimizers with grow-and-reduce structure. In: IEEE congress on evolutionary computation, 2008. CEC 2008. HongKong, June 2008, pp 3974–3979

  • Ning L, Sun De-bao, Zou T et al (2006) An analysis for a particle’s trajectory of PSO based on difference equation. Chin J Comput 29(11): 2052–2061

    Google Scholar 

  • Ozcan E, Mohan CK (1999) Particle swarm optimization: surfing the waves. In: Proceedings of the 1999 congress on evolutionary computation, Washington, DC, July 1999, vol 3, pp 1939–1944

  • Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3): 240–255

    Article  Google Scholar 

  • Samal NR, Konar A, Das S, Abraham A (2007) A closed loop stability analysis and parameter selection of the Particle Swarm Optimization dynamics for faster convergence. In: IEEE congress on evolutionary computation, 2007. CEC 2007. Singapore, Sept. 2007, pp 1769–1776

  • Samal NR, Konar A, Nagar A (2008) Stability analysis and parameter selection of a particle swarm optimizer in a dynamic environment. In: Second UKSIM European symposium on computer modeling and simulation, 2008. EMS’08. Liverpool, Sept 2008, pp 21–27

  • Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Proceedings of 7th international conference evolutionary programming, San Diego, Mar. 1998, pp 591–600

  • Shi Y and Eberhart RC (1998) Comparison between genetic algorithms and particle swarm optimization. In: Proceedings of 7th international conference evolutionary programming, San Diego, Mar. 1998, pp 611–616

  • Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference evolutionary computation, San Diego, Mar. 1998, pp 69–73

  • Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of IEEE international congress evolutionary computation. Washington, DC vol 3, pp 101–106

  • Shi Y, Eberhart RC (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of IEEE international congress evolutionary computation, California vol 1, pp 84–88

  • Tadeusiewicz M, Halgas S, Korzybski M (2002) An algorithm for soft-fault diagnosis of linear and nonlinear circuits. IEEE Trans Circuits Syst I 49(11): 1648–1653

    Article  MathSciNet  Google Scholar 

  • van den Bergh F (2002) An analysis of particle swarm optimizers, Ph.D.dissertation, Univ. Pretoria, Pretoria, South Africa

  • Yare Y, Venayagamoorthy GK (2008) Comparison of DE and PSO for generator maintenance scheduling. In: IEEE swarm intelligence Symposium, 2008. SIS 2008. St. Louis, Sept. 2008, pp 1–8

  • Yare Y, Venayagamoorthy GK, Aliyu UO (2008) Optimal generator maintenance scheduling using a modified discrete PSO. IET Gener Transm Distrib 2(6): 834–846

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Longfu Zhou, Yibing Shi, Yanjun Li & Wei Zhang

  2. The Department of Information, The 452nd Hospital of PLA, Chengdu, 610061, China

    Longfu Zhou

Authors
  1. Longfu Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yibing Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longfu Zhou.

Additional information

This work is being supported by Program for New Century Excellent Talents in University (NCET-05-0804) and partly supported by Chinese National Programs for High Technology Research and Development (2006AA06Z222).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, L., Shi, Y., Li, Y. et al. Parameter selection, analysis and evaluation of an improved particle swarm optimizer with leadership. Artif Intell Rev 34, 343–367 (2010). https://doi.org/10.1007/s10462-010-9178-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-010-9178-6

Keywords

Search

Navigation