A hybrid particle swarm optimization approach with prior crossover differential evolution

ABSTRACT

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.

REFERENCES

• 1: Eberhart RC, Kennedy J. 1995. A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science (Nagoya, Japan). IEEE Press, New Jersey, Piscataway, 39--43.
• 2: Kennedy J, Eberbart RC. 1995. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, IV. IEEE Press, New Jersey, Piscataway, 1942--1948.
• 3: Millionas MM. 1994. Swarm, phase, transition, and collective intelligence. Artificial Life III. MA: Addison Wesley.
• 4: S. Kannan, S. Mary Raja Slochanal, P. Subbaraj, et al. 2004. Application of particle swarm optimization technique and its variants to generation expansion planning problem. Electric Power Systems Research. 70, 203--210.
• 5: Praveen Kumar Tripathi, Sanghamitra Bandyopadhyay, and Sankar Kumar Pal. 2007. Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Information Sciences. 177, 5033--5049.
• 6: Yujia Wang, Yupu Yang, "An interactive multi-swarm PSO for multiobjective optimization problems", Expert Systems with Applications, 2008, in press.
• 7: Ali Karimi, Ali Feliachi. 2008. Decentralized adaptive backstepping control of electric power systems. Electric Power Systems Research. 78, 484--493.
• 8: Cláudia O. Ourique, Evaristo C. Biscaia, Jr and José Carlos Pinto. 2002. The use of particle swarm optimization for dynamical analysis in chemical processes. Computers and Chemical Engineering. 26, 1783--1793.
• 9: Chenn-Jung Huang , Yi-Ta Chuang , Dian-Xiu Yang, Implementation of call admission control scheme in next generation mobile communication networks using particle swarm optimization and fuzzy logic systems, Expert Systems with Applications: An International Journal, v.35 n.3, p.1246-1251, October, 2008 [doi>10.1016/j.eswa.2007.08.023]
• 10: B.K. Panigrahi, V. Ravikumar Pandi, and Sanjoy Das. 2008. Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energy Conversion and Management. 49, 1407--1415.
• 11: Clerc M, Kennedy J. 2002.The Particle Swarm-Explosion, Stability, and Convergence in Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation. 6(1), 58--73.
• 12: Ratnaweera A, Halgamuge SK, and Watson HC. 2004. Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation. 8(3), 240--255.
• 13: S. He, Q. H. Wu, J. Y. Wen et al. 2004. A Particle Swarm Optimizer with Passive Congregation. BioSystems. 78, 135--147.
• 14: Bo Liu, Ling Wang, Yi-Hui Jin et al. 2005. Improved Particle Swarm Optimization Combined with Chaos. Chaos, Solitons and Fractal. 25, 1261--1271.
• 15: Yi-Tung Kao , Erwie Zahara, A hybrid genetic algorithm and particle swarm optimization for multimodal functions, Applied Soft Computing, v.8 n.2, p.849-857, March, 2008 [doi>10.1016/j.asoc.2007.07.002]
• 16: Storn R., Price K,.1995. Differential evolution -- a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, Berkeley: International Computer Science Institute.
• 17: Price, K., Storn, R. 1997. Differential evolution: a simple evolution strategy for fast optimization. Dr. Dobb's Journal of Software Tools. 22(4), 18--24.
• 18: Rainer Storn , Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization, v.11 n.4, p.341-359, December 1997 [doi>10.1023/A:1008202821328]
• 19: M. M. Ali, A. Törn. 2002. Topographical differential evolution using pre-calculated differential. in:G. Dzemyda, V. Saltenis, A. Zilinskas (Eds.), Stochastic and Global Optimization, Kluwer Academic Publisher. 1--17.
• 20: M.M.Ali. 2007. Differential evolution with preferential crossover. European Journal of Operational Research. 181, 1137--1147.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Global optimization

General Terms:
Algorithms

Keywords:
differential evolution, global optimization, particle swarm optimization, prior crossover, psopde