Hybrid Evolutionary Optimization Algorithm MPSO-SA

This paper proposes a new method for a modified particle swarm optimization algorithm (MPSO) combined with a simulated annealing algorithm (SA). MPSO is known as an efficient approach with a high performance of solving optimization problems in many research fields. It is a population intelligence algorithm inspired by social behavior simulations of bird flocking. Considerable research work on classical method PSO (Particle Swarm Optimization) has been done to improve the performance of this method. Therefore, the proposed hybrid optimization algorithms MPSO- SA use the combination of MPSO and simulated annealing SA. This method has the advantage to provide best results comparing with all heuristics methods PSO and SA. In this matter, a benchmark of eighteen well-known functions is given. These functions present different situations of finding the global minimum with gradual difficulties. Numerical results presented, in this paper, show the robustness of the MPSO-SA algorithm. Numerical comparisons with these three algorithms: Simulated Annealing, Modified Particle swarm optimization and MPSO-SA prove that the hybrid algorithm offers best results.

[1]  Ling Wang,et al.  An effective hybrid particle swarm optimization for no-wait flow shop scheduling , 2007 .

[2]  Ling Wang,et al.  Fault diagnosis of nonlinear systems based on hybrid PSOSA optimization algorithm , 2007, Int. J. Autom. Comput..

[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]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[5]  Mahdi Yaghoobi,et al.  SUPER-SAPSO: A New SA-Based PSO Algorithm , 2009 .

[6]  Shuo-Yan Chou,et al.  A simulated-annealing-based approach for simultaneous parameter optimization and feature selection of back-propagation networks , 2008, Expert Syst. Appl..

[7]  Mahmoud H. Alrefaei,et al.  A simulated annealing technique for multi-objective simulation optimization , 2009, Appl. Math. Comput..

[8]  Qiu Zu-lian,et al.  Particle Swarm Optimization Algorithm Based on the Idea of Simulated Annealing , 2006 .

[9]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[10]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

[11]  B. Bochenek,et al.  Structural optimization for post-buckling behavior using particle swarms , 2006 .

[12]  Sebastian Sitarz,et al.  Ant algorithms and simulated annealing for multicriteria dynamic programming , 2009, Comput. Oper. Res..

[13]  Luciano Lamberti,et al.  An efficient simulated annealing algorithm for design optimization of truss structures , 2008 .

[14]  Jian Wang,et al.  An Improved Particle Swarm Optimization Algorithm , 2011 .

[15]  Seyyed M. T. Fatemi Ghomi,et al.  Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting , 2010, Expert Syst. Appl..

[16]  Yi Hong,et al.  A hybrid algorithm based on particle swarm optimization and simulated annealing to holon task allocation for holonic manufacturing system , 2007 .

[17]  Andries Petrus Engelbrecht,et al.  Locating multiple optima using particle swarm optimization , 2007, Appl. Math. Comput..

[18]  R. Rao,et al.  Optimal weight design of a gear train using particle swarm optimization and simulated annealing algorithms , 2010 .

[19]  Yuxin Zhao,et al.  A modified particle swarm optimization via particle visual modeling analysis , 2009, Comput. Math. Appl..

[20]  Yu Liu,et al.  Center particle swarm optimization , 2007, Neurocomputing.

[21]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .

[22]  M. Montaz Ali,et al.  A simulated annealing driven multi-start algorithm for bound constrained global optimization , 2010, J. Comput. Appl. Math..