A Particle Swarm Optimization Algorithm with Differential Evolution

Differential evolution (DE) is a simple evolutionary algorithm that has shown superior performance in the global continuous optimization. It mainly utilizes the differential information to guide its further search. But the differential information also results in instability of performance. Particle swarm optimization (PSO) has been developing rapidly and has been applied widely since it is introduced, as it can converge quickly. But PSO easily got stuck in local optima because it easily loses the diversity of swarm. This paper proposes a combination of DE and PSO (termed DEPSO) that makes up their disadvantages. DEPSO combines the differential information obtained by DE with the memory information extracted by PSO to create the promising solutions. Finally, DEPSO is tested to solve several benchmark optimization problems. The experimental results show the effectiveness of DEPSO algorithm for the multimodal function, and also verify that DEPSO can perform better than other algorithms (DE, CPSO) in solving the benchmark problems.

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

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

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

[4]  K. Price Differential evolution vs. the functions of the 2/sup nd/ ICEO , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  James Kennedy,et al.  Dynamic-probabilistic particle swarms , 2005, GECCO '05.

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

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

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

[9]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

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

[11]  Marco Antonio Montes de Oca,et al.  An Estimation of Distribution Particle Swarm Optimization Algorithm , 2006, ANTS Workshop.

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