Convergence proof of an enhanced Particle Swarm Optimisation method integrated with Evolutionary Game Theory

This paper proposes an enhanced Particle Swarm Optimisation (PSO) algorithm and examines its performance. In the proposed PSO approach, PSO is combined with Evolutionary Game Theory to improve convergence. One of the main challenges of such stochastic optimisation algorithms is the difficulty in the theoretical analysis of the convergence and performance. Therefore, this paper analytically investigates the convergence and performance of the proposed PSO algorithm. The analysis results show that convergence speed of the proposed PSO is superior to that of the Standard PSO approach. This paper also develops another algorithm combining the proposed PSO with the Standard PSO algorithm to mitigate the potential premature convergence issue in the proposed PSO algorithm. The combined approach consists of two types of particles, one follows Standard PSO and the other follows the proposed PSO. This enables exploitation of both diversification of the particles' exploration and adaptation of the search direction.

[1]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Cédric Leboucher,et al.  Une approche innovante pour l'Optimisation Multi-Objectif basée sur la Théorie des Jeux Evolutionnaires pour la résolution du problème d'Allocation d'armes à des cibles , 2014 .

[4]  Maurice Clerc,et al.  Back to random topology , 2007 .

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

[7]  K. Madani,et al.  Applying Modified Discrete Particle Swarm Optimization Algorithm and Genetic Algorithm for system identification , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[8]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[9]  Azah Mohamed,et al.  A Survey of the State of the Art in Particle Swarm Optimization , 2012 .

[10]  D. Y. Sha,et al.  A Multi-objective PSO for job-shop scheduling problems , 2009, 2009 International Conference on Computers & Industrial Engineering.

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

[12]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[13]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

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

[15]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[16]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[17]  Gisbert Schneider,et al.  Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training , 2006, BMC Bioinformatics.

[18]  Ulrich Junker.  Air traffic flow management with heuristic repair , 2012, Knowl. Eng. Rev..

[19]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[20]  Andries Petrus Engelbrecht,et al.  A Convergence Proof for the Particle Swarm Optimiser , 2010, Fundam. Informaticae.

[21]  Patrick Siarry,et al.  A Swarm Intelligence Method Combined to Evolutionary Game Theory Applied to the Resources Allocation Problem , 2012, Int. J. Swarm Intell. Res..

[22]  Wen-Bin Hu,et al.  A New PSO Scheduling Simulation Algorithm Based on an Intelligent Compensation Particle Position Rounding off , 2008, 2008 Fourth International Conference on Natural Computation.

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

[24]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[25]  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.

[26]  Antonios Tsourdos,et al.  A Two-Step Optimisation Method for Dynamic Weapon Target Assignment Problem , 2013 .

[27]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[28]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[29]  R. Poli.  The Sampling Distribution of Particle Swarm Optimisers and their Stability , 2007 .

[30]  Riccardo Poli.  CSM-465: The Sampling Distribution of Particle Swarm Optimisers and their Stability , 2007 .

[31]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..