A hybrid particle swarm optimization approach with prior crossover differential evolution

Particle swarm optimization (PSO) is population-based heuristic searching algorithm. PSO has excellent ability of global optimization. However, there are some shortcomings of prematurity, low convergence accuracy and speed, similarly to other evolutionary algorithms (EA). To improve its performance, a hybrid particle swarm optimization is proposed in the paper. Firstly, the average position and velocity of particles are incorporated into basic PSO for concerning with the effect of the evolution of the whole swarm. Then a differential evolution (DE) computation, which introduces an extra population for prior crossover, is hybridized with the improved PSO to form a novel optimization algorithm, PSOPDE. The role of prior crossover is to appropriately diversify the population and increase the probability of reaching better solutions. DE component takes into account the stochastic differential variation, and enhances the exploitation in the neighborhoods of current solutions. PSOPDE is implemented on five typical benchmark functions, and compared with six other algorithms. The results indicate that PSOPDE behaves better, and greatly improve the searching efficiency and quality.

[1]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

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

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Yupu Yang,et al.  WITHDRAWN: An interactive multi-swarm PSO for multiobjective optimization problems , 2008 .

[5]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

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

[7]  N. P. Padhy,et al.  Application of particle swarm optimization technique and its variants to generation expansion planning problem , 2004 .

[8]  M. M. Ali,et al.  Topographical Differential Evolution Using Pre-calculated Differentials , 2002 .

[9]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[10]  M. M. Ali,et al.  Differential evolution with preferential crossover , 2007, Eur. J. Oper. Res..

[11]  Chenn-Jung Huang,et al.  Implementation of call admission control scheme in next generation mobile communication networks using particle swarm optimization and fuzzy logic systems , 2008, Expert Syst. Appl..

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

[13]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[14]  E. Biscaia,et al.  The use of particle swarm optimization for dynamical analysis in chemical processes , 2002 .

[15]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

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

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

[18]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

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

[20]  Ali Feliachi,et al.  Decentralized adaptive backstepping control of electric power systems , 2008 .