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

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.

[1]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[2]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[4]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[5]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Feng Li,et al.  The invariance of node-voltage sensitivity sequence and its application in a unified fault detection dictionary method , 1999 .

[10]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  M. Tadeusiewicz,et al.  An algorithm for soft-fault diagnosis of linear and nonlinear circuits , 2002 .

[16]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[17]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[18]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[19]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[22]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[23]  Yuhui Shi,et al.  Particle swarm optimization and its applications to VLSI design and video technology , 2005 .

[24]  Visakan Kadirkamanathan,et al.  Stability analysis of the particle dynamics in particle swarm optimizer , 2006, IEEE Transactions on Evolutionary Computation.

[25]  Li Ning,et al.  An Analysis for a Particle's Trajectory of PSO Based on Difference Equation , 2006 .

[26]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[27]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

[28]  Swagatam Das,et al.  A closed loop stability analysis and parameter selection of the Particle Swarm Optimization dynamics for faster convergence , 2007, 2007 IEEE Congress on Evolutionary Computation.

[29]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[30]  Toshimichi Saito,et al.  Particle swarm optimizers with grow-and-reduce structure , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[31]  Amit Konar,et al.  Stability Analysis and Parameter Selection of a Particle Swarm Optimizer in a Dynamic Environment , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[32]  Ganesh K. Venayagamoorthy,et al.  Optimal generator maintenance scheduling using a modified discrete PSO , 2008 .