An improved dynamic cooperative random drift particle swarm optimization algorithm based on search history decision

A novel dynamic cooperative random drift particle swarm optimization algorithm based on entire search history decision (CRDPSO) is reported. At each iteration, the positions and the fitness values of the evaluated solutions in the algorithm are stored by a binary space partitioning tree structure archive, which leads to a fast fitness function approximation. The mutation is adaptive and parameter-less because of the fitness function approximation enhancing the mutation strategy. The dynamic cooperation between the particles by using the context vector increases the population diversity helps to improve the search ability of the swarm and cooperatively searches for the global optimum. The performance of CRDPSO is tested on standard benchmark problems including multimodal and unimodal functions. The empirical results show that CRDPSO outperforms other well-known stochastic optimization methods.

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

[2]  Jun Sun,et al.  Parameter estimation for chaotic systems with a Drift Particle Swarm Optimization method , 2010 .

[3]  XU Wen-bo Improved quantum-behaved particle swarm optimization algorithm based on comprehensive learning strategy , 2012 .

[4]  Shiu Yin Yuen,et al.  An Evolutionary Algorithm That Makes Decision Based on the Entire Previous Search History , 2011, IEEE Transactions on Evolutionary Computation.

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

[6]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Shiu Yin Yuen,et al.  Continuous non-revisiting genetic algorithm with random search space re-partitioning and one-gene-flip mutation , 2010, IEEE Congress on Evolutionary Computation.

[8]  Yasser G. Hegazy,et al.  Improved Random Drift Particle Swarm Optimization With Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem , 2017, IEEE Transactions on Industrial Informatics.

[9]  Xiaojun Wu,et al.  Biochemical systems identification by a random drift particle swarm optimization approach , 2014, BMC Bioinformatics.

[10]  Yangyang Li,et al.  Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation , 2015, Inf. Sci..

[11]  Xin Zhang,et al.  A non-revisiting artificial bee colony algorithm for phased array synthesis , 2017, EURASIP J. Wirel. Commun. Netw..

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

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Xiaojun Wu,et al.  Random drift particle swarm optimization algorithm: convergence analysis and parameter selection , 2015, Machine Learning.

[16]  S. Y. Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Transactions on Evolutionary Computation.

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

[18]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Tutorial , 2016, ArXiv.

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

[20]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[21]  Zhenlun Yang,et al.  A non-revisiting quantum-behaved particle swarm optimization based multilevel thresholding for image segmentation , 2019, Neural Computing and Applications.

[22]  Shiu Yin Yuen,et al.  Continuous non-revisiting genetic algorithm with overlapped search sub-region , 2012, 2012 IEEE Congress on Evolutionary Computation.

[23]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[24]  Yang Zhang,et al.  Scenario based stochastic optimal operated for hybrid energy system with random drift swarm optimization , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[25]  V. K. Koumousis,et al.  A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance , 2006, IEEE Transactions on Evolutionary Computation.