A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization

Applied Soft Computing Journal

Volumn 12, Issue 3, 2012, Pages 975-987

  Li, Minqiang ^a   Lin, Dan ^a   Kou, Jisong ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Multimodal function optimization; Niching; Particle swarm optimization; Recombination replacement crowding

Indexed keywords

LOCAL VERSIONS; MULTI MODAL FUNCTION; MULTI-MODAL OPTIMIZATION; MULTIMODAL FUNCTION OPTIMIZATION; MULTIPLE SPECIES; NICHING; NICHING ALGORITHMS; PARTICLE POPULATION; PARTICLE SWARM; RECOMBINATION-REPLACEMENT CROWDING;

SCALABILITY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84855990520     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.11.032     Document Type: Article

References (33)

1. D. Parrott, and X. Li Locating and tracking multiple dynamic optima by a particle swarm model using speciation IEEE Transactions on Evolutionary Computation 10 August (4) 2006 440 458 (Pubitemid 44251377)
2. M. Iwamatsu Multi-species particle swarm optimizer for multimodal function optimization IEICE Transactions on Information and Systems E89-D 3 2006 1181 1187
3. J.-H. Seo, C.-H. Im, C.-G. Heo, J.-K. Kim, H.-K. Jung, and C.-G. Lee Multimodal function optimization based on particle swarm optimization IEEE Transactions on Magnetics 42 April (4) 2006 1095 1098
4. Y.-T. Kao, and E. Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Applied Soft Computing 8 March (2) 2007 849 857
5. R. Brits, A.P. Engelbrecht, and F. van den Bergh Locating multiple optima using particle swarm optimization Applied Mathematics and Computation 189 June (2) 2007 1859 1883 (Pubitemid 46802795)
6. T. Bäck, D.B. Fogel, and Z. Michalewicz Evolutionary Computation 1 and 2 2000 Institute of Physics Publishing Bristol and Philadelphia
7. M. Li, and J. Kou Crowding with nearest neighbors replacement for multiple species niching and building blocks preservation in binary multimodal functions optimization Journal of Heuristics 14 June (3) 2008 243 270 (Pubitemid 351534264)
8. R.C. Eberhart, and J. Kennedy A new optimizer using particles swarm theory Proceedings of the Sixth International Symposium on Micromachine and Human Science (MHS 95) Nagoya, Japan, 4-6 October 1995 1995 39 43
9. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proceedings of the IEEE International Conference on Neural Networks, vol. 4 Perth, WA, Australia, 27 November-1 December 1995 1995 1942 1948
10. J. Kennedy Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance Proceedings of the 1999 IEEE Congress on Evolutionary Computation (CEC 99), vol. 3 Washington, DC, USA, 6-9 July 1999 1999 1931 1938
11. Y.H. Shi, and R.C. Eberhart A modified particle swarm optimizer Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (CEC 98) Anchorage, Alaska, USA, 4-9 May 1998 1998 69 73
12. R.C. Eberhart, and Y. Shi Comparing inertia weights and constriction factors in particle swarm optimization Proceedings of the 2000 IEEE Congress on Evolutionary Computation (CEC 2000) San Diego, USA, 16-19 July 2000 2000 84 88
13. P.N. Suganthan Particle swarm optimizer with neighborhood operator Proceedings of the 1999 Congress on Evolutionary Computation (CEC 99), vol. 3 Washington, DC, USA, 6-9 July 1999 1999 1958 1962
14. K.E. Parsopoulos, and M.N. Vrahatis On the computation of all global minimizers through particle swarm optimization IEEE Transactions on Evolutionary Computation 8 June (3) 2004 211 224
15. M. Clerc, and J. Kennedy The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 February (1) 2002 58 73 (Pubitemid 34404564)
16. F. van den Bergh, An Analysis of Particle Swarm Optimizers. PhD Thesis. Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.
17. F. van den Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 April (8) 2006 937 971 (Pubitemid 43190068)
18. M. Clerc The swarm and the queen: towards a deterministic adaptive particle swarm optimization Proceedings of the 1999 IEEE Congress on Evolutionary Computation (CEC 99), vol. 3 Washington, DC, USA, 6-9 July 1999 1999 1951 1957
19. P.J. Angeline Using selection to improve particle swarm optimization Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (CEC 98) Anchorage, Alaska, USA, 4-9 May 1998 1998 84 89
20. M. Lovbjerg, T. Rasmussen, and T. Krink Hybrid particle swarm optimizer with breeding and subpopulations Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001) San Francisco, USA, 7-11 July 2001 2001 135 138
21. K.E. Parsopoulos, and M.N. Vrahatis Modification of the particle swarm optimizer for locating all the global minima V. Kurkova, N. Steele, R. Neruda, M. Karny, Artificial Neural Networks and Genetic Algorithms 2001 Springer-Verlag Wien, Germany 324 327
22. R. Brits, A.P. Engelbrecht, and F. van den Bergh A niching particle swarm optimizer Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002) Singapore, 18-22 November 2002 2002 692 696
23. R. Brits, A.P. Engelbrecht, and F. van den Bergh Scalability of niche PSO Proceedings of the 2003 IEEE Swarm Intelligence Symposium (SIS 2003) Indianapolis, USA, 24-26 April 2003 2003 228 234
24. A.P. Engelbrecht, B.S. Masiye, and G. Pampara Niching ability of basic particle swarm optimization algorithms Proceedings of the 2005 IEEE Swarm Intelligence Symposium (SIS 2005) 8-10 June 2005 2005 397 400
25. X. Li, Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization, in: K. Deb et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation (GECCO 2004), Seattle, WA, USA, 26-30 June 2004, Lecture Notes in Computer Science, Springer-Verlag, 2004, pp. 105-116. (Pubitemid 39747202)
26. D.E. Goldberg Genetic Algorithms in Search Optimization and Machine Learning 1989 Addison-Wesley Publishing Company New York pp. 185-197
27. S.W. Mahfoud, Niching Methods for Genetic Algorithms. Doctoral Dissertation. University of Illinois at Urbana-Champaign, Urbana, IL, 1995 (also IlliGAL Report No. 95001).
28. J. Horn, The Nature of Niching: Genetic Algorithms and the Evolution of Optimal, Cooperative Populations. Doctoral Dissertation. University of Illinois at Urbana-Champaign, Urbana, IL, 1997 (also IlliGAL Report No. 97008).
29. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing 2003 Springer-Verlag Berlin, Heidelberg
30. D.E. Goldberg Design of Innovation: Lessons from and for Competent Genetic Algorithms 2002 Kluwer Academic Publishers Boston, MA
31. D.E. Goldberg Real-coded genetic algorithms, virtual alphabets, and blocking Complex Systems 5 2 1991 139 167
32. J.-P. Li, M.E. Balazs, G.T. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evolutionary Computation 10 3 2002 207 234
33. E.S. Peer, F. van den Bergh, and A.P. Engelbrecht Using neighborhoods with guaranteed convergence PSO Proceedings of the IEEE Swarm Intelligence Symposium (SIS 03) Indianapolis, USA, 24-26 April 2003 2003 235 242