An Enhanced Particle Swarm Optimization Method Integrated With Evolutionary Game Theory

This paper describes a novel particle swarm optimizer algorithm. The focus of this study is how to improve the performance of the classical particle swarm optimization approach, i.e., how to enhance its convergence speed and capacity to solve complex problems while reducing the computational load. The proposed approach is based on an improvement of particle swarm optimization using evolutionary game theory. This method maintains the capability of the particle swarm optimizer to diversify the particles’ exploration in the solution space. Moreover, the proposed approach provides an important ability to the optimization algorithm, that is, adaptation of the search direction, which improves the quality of the particles based on their experience. The proposed algorithm is tested on a representative set of continuous benchmark optimization problems and compared with some other classical optimization approaches. Based on the test results of each benchmark problem, its performance is analyzed and discussed.

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

[2]  István Erlich,et al.  Testing MVMO on learning-based real-parameter single objective benchmark optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[3]  Anna Syberfeldt,et al.  Parameter tuned CMA-ES on the CEC'15 expensive problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[4]  Narasimhan Sundararajan,et al.  Improved SRPSO algorithm for solving CEC 2015 computationally expensive numerical optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[5]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

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

[7]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .

[8]  Abdullah Al-Dujaili,et al.  HumanCog: A cognitive architecture for solving optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

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

[11]  Antonios Tsourdos,et al.  Convergence proof of an enhanced Particle Swarm Optimisation method integrated with Evolutionary Game Theory , 2016, Inf. Sci..

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

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

[14]  Kevin D. Seppi,et al.  Exposing origin-seeking bias in PSO , 2005, GECCO '05.

[15]  M. Clerc.  A method to improve Standard PSO , 2009 .

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

[17]  R. Cressman.  Evolutionary Dynamics and Extensive Form Games , 2003 .

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