A memetic particle swarm optimization algorithm for multimodal optimization problems

Information Sciences

Volumn 197, Issue , 2012, Pages 38-52

  Wang, Hongfeng ^a,b,c   Moon, Ilkyeong ^b   Yang, Shenxiang ^c,d   Wang, Dingwei ^a,c  

^a NORTHEASTERN UNIVERSITY   (China)

^b Pusan National University   (South Korea)

^c STATE KEY LABORATORY OF SYNTHETICAL AUTOMATION FOR PROCESS INDUSTRIES   (China)

^d BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Local search; Memetic algorithm; Multimodal optimization problem; Particle swarm optimization; Species

Indexed keywords

LOCAL SEARCH; MEMETIC ALGORITHMS; MULTIMODAL OPTIMIZATION PROBLEM; PARTICLE SWARM; SPECIES;

BENCHMARKING; OPTIMAL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHMS;

EID: 84862815257     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.02.016     Document Type: Article

References (40)

1. R. Brits, A.P. Engelbrecht, F. van den Bergh, Solving systems of unconstrained equations using particle swarm optimization, in: Proceedings of the 2002 IEEE International Conference on Systems, Man, Cybernetcis, 2002, pp. 102-107.
2. R. Brits, A.P. Engelbrecht, and F. van den Bergh Locating multiple optima using particle swarm optimization Applied Mathematics and Computation 189 2007 1859 1883
3. K.Y. Chan, T.S. Dillon, and C.K. Kwong Polynomial modeling for time-varying systems based on a particle swarm optimization algorithm Information Sciences 181 2011 1623 1640
4. B. Bhanu, and Y. Lin Object detection in multi-modal images using genetic programming Applied Soft Computation 4 2004 175 201
5. C.A.C. Coello Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art Computer Methods in Applied Mechanics and Engineering 191 11 2002 1245 1287
6. W. Chu, X. Gao, S. Sorooshian, Handling boundary constraints for particle swarm optimization in high-dimensional search space, Information Sciences (2010), doi: doi:10.1016/j.ins.2010.11.030.
7. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolution Computation 6 2 2002 182 197
8. J.E. Gallardo, C. Cotta, and A.J. Ferandez On the hybridization of memetic algorithms with branch-and-bound techniques IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 1 2007 77 83
9. H. Huang, H. Qin, Z. Hao, A. Lim, Example-based learning particle swarm optimization for continuous optimization, Information Sciences (2010), doi: doi:10.1016/j.ins.2010.10.018.
10. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Transactions on Evolution Computation 7 2 2003 204 223
11. T. Jansen, On the analysis of dynamic restart strategies for evolutionary algorithms, in: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, 2002, pp. 33-43.
12. Y. Jin, and J. Branke Evolutionary optimization in uncertain environments-a survey IEEE Transactions on Evolution Computation 9 3 2005 303 317
13. J. Jezowski, R. Bochenek, and G. Ziomek Random search optimization approach for highly multi-modal nonlinear problems Advances in Engineering Software 36 2005 504 517
14. Y. Juang, S. Tung, H. Chiu, Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions. Information Sciences (2010), doi: doi:10.1016/j.ins.2010.11.025.
15. J. Kennedy, The particle swarm: social adaptation of knowledge, in: Proceedings of 1997 IEEE International Conference on Evolution Computation, 1997, pp. 303-308.
16. J. Kennedy, Stereotyping: improving particle swarm performance with cluster analysis, in: Proceedings of 2000 IEEE International Conference on Evolution Computation, 2000, pp. 1507-1512.
17. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm Intelligence 2001 Morgan Kaufmann Publishers San Francisco, CA
18. J. Li, M.E. Balazs, G. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evolutionary Computation 10 2 2002 207 234
19. D. Liu, K.C. Tan, C.K. Goh, and W.K. Ho A multiobjective memetic algorithm based on particle swarm optimization IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 1 2007 42 50
20. B. Liu, L. Wang, and Y.H. Jin An effective PSO-based memetic algorithm for flow shop scheduling IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 1 2007 18 27
21. Q. Ling, G. Wu, Z. Yang, and Q. Wang Crowding clustering genetic algorithm for multimodal function optimization Applied Soft Computing 8 2008 88 95
22. L. Liu, S. Yang, D. Wang, Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima, Information Sciences (2010), doi: doi:10.1016/j.ins.2010.11.013.
23. Z. Michalewicz, and M. Schoenauer Evolutionary algorithm for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32
24. Y.-S. Ong, M. Lim, N. Zhu, and K. Wong Classification of adaptive memetic algorithms: a comparative study IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36 1 2006 141 152
25. D. Parrott, and X. Li Locating and tracking multiple dynamic optima by a particle swarm model using speciation IEEE Transactions on Evolution Computation 10 4 2006 440 458
26. Y.G. Petalas, K.E. Parsopoulos, and M.N. Vrahatis Memetic particle swarm optimization Annals of Operations Research 156 2007 99 127
27. K.E. Parsopoulos, and M.N. Vrahatis On the computation of all global minimizers through particle swarm optimization IEEE Transactions on Evolution Computation 8 3 2004 211 224
28. J.E. Smith Coevolving memetic algorithms: a review and progress report IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 1 2007 6 17
29. R. Storn, and K. Price Differential Evolution: A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces 2006 University of California Berkeley
30. S. Salhi, and N.M. Queen A hybrid algorithm for identifying global and local minima when optimizing functions with many minima European Journal of Operational Research 155 2004 51 67
31. O. Schutze, E. Talbi, C.C. Coello, L.V. Santana-Quintero, G.T. Pulido, A memetic PSO algorithm for scalar optimization problems, in: Proceedings of 2007 IEEE Swarm Intelligence Symposium, 2007, pp. 128-134.
32. M.D. Toksar Minimizing the multimodal functions with ant colony optimization approach Expert Systems with Applications 36 2009 6030 6035
33. N. Tutkun Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms Expert Systems with Applications 36 2009 8172 8177
34. P.K. Tripathi, S. Bandyopadhyay, and S.K. Pal Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients Information Sciences 177 2007 5033 5049
35. J. Tang, M.H. Lim, and Y.-S. Ong Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems Soft Computing 11 10 2007 957 971
36. Y. Wang, B. Li, T. Weise, J. Wang, B. Yuan, Q. Tian, Self-adaptive learning based particle swarm optimization, Information Sciences (2010), doi: doi:10.1016/j.ins.2010.07.013.
37. L. Xing, Y. Chen, and H. Cai An intelligent genetic algorithm designed for global optimization of multi-minima functions Applied Mathematics and Computation 178 2006 355 371
38. S. Yang, Y.-S. Ong, Y. Jin (Eds.), Evolutionary Computation in Dynamic and Uncertain Environments, Springer-Verlag, Berlin Heidelberg, 2007.
39. J. Zhang, D. Huanga, T.M. Lok, and M.R. Lyu A novel adaptive sequential niche technique for multimodal function optimization Neurocomputing 69 2006 2396 2401
40. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Transactions on Evolution Computation 3 4 2006 257 271