Genetic mechanism-enhanced standard particle swarm optimization 2011

Standard particle swarm optimization 2011 (SPSO2011) is a major improvement of the original particle swarm optimization (PSO) with its adaptive random topology and rotational invariance. Its overall performance has also been improved considerably from the original PSO algorithm, but further improvement is still possible. This study attempts to enhance the exploration ability of SPSO2011 further. The enhancement method conditionally introduces a new genetic mechanism to improve the personal best condition of each particle. This conditional event is called an event-triggered mechanism. Moreover, the new genetic mechanism is utilized to crossover, mutate, and select an improved offspring to improve the condition of the cognitive component and indirectly enhance the exploration ability. The proposed algorithm is called genetic mechanism-enhanced SPSO2011 (SPSO2011_GM). SPSO2011_GM is empirically analyzed with 42 benchmark functions. Results confirm the efficiency of the proposed enhancement method and verify the convergence, exploration, reliability, and scalability of the method.

[1]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[2]  Farrukh Aslam Khan,et al.  Particle Swarm Optimization with non-linear velocity , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Simone A. Ludwig,et al.  Step-optimized Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[4]  Oscar Castillo,et al.  A New Evolutionary Method with a Hybrid Approach Combining Particle Swarm Optimization and Genetic Algorithms using Fuzzy Logic for Decision Making , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Nikolaus Hansen,et al.  Compilation of Results on the 2005 CEC Benchmark Function Set , 2005 .

[6]  Chun Lu,et al.  An improved GA and a novel PSO-GA-based hybrid algorithm , 2005, Inf. Process. Lett..

[7]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[8]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[9]  Qingyuan He,et al.  An Improved Particle Swarm Optimization Algorithm with Disturbance Term , 2006, ICIC.

[10]  Qunfeng Liu,et al.  Order-2 Stability Analysis of Particle Swarm Optimization , 2015, Evolutionary Computation.

[11]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  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).

[13]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[15]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[17]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

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

[20]  Riccardo Poli,et al.  Mean and Variance of the Sampling Distribution of Particle Swarm Optimizers During Stagnation , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Jing Zhang,et al.  Formalized model and analysis of mixed swarm based cooperative particle swarm optimization , 2016, Neurocomputing.

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

[23]  M.H. Moradi,et al.  A combination of Genetic Algorithm and Particle Swarm Optimization for optimal DG location and sizing in distribution systems , 2010, 2010 Conference Proceedings IPEC.

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

[25]  Shutao Li,et al.  Gene selection using hybrid particle swarm optimization and genetic algorithm , 2008, Soft Comput..

[26]  Zbigniew Michalewicz,et al.  SPSO 2011: analysis of stability; local convergence; and rotation sensitivity , 2014, GECCO.

[27]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.

[28]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[29]  B. Kruatrachue,et al.  A modified particle swarm optimization with dynamic mutation period , 2014, 2014 11th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[30]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[31]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Zbigniew Michalewicz,et al.  Analysis of Stability, Local Convergence, and Transformation Sensitivity of a Variant of the Particle Swarm Optimization Algorithm , 2016, IEEE Transactions on Evolutionary Computation.