An investigation on niching multiple species based on population replacement strategies for multimodal functions optimization

Soft Computing

Volumn 14, Issue 1, 2010, Pages 49-69

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

^a TIANJIN UNIVERSITY   (China)

Author keywords

Clearing procedure; Crowding with nearest neighbors replacement; Genetic algorithms; Hierarchical fair competition; Multimodal functions optimization; Niching strategy; Population replacement; Species conservation; Species conserving technique

Indexed keywords

CLEARING PROCEDURE; CROWDING WITH NEAREST NEIGHBORS REPLACEMENT; HIERARCHICAL FAIR COMPETITION; MULTIMODAL FUNCTIONS OPTIMIZATION; NICHING STRATEGY; POPULATION REPLACEMENT; SPECIES CONSERVATION; SPECIES CONSERVING TECHNIQUE;

COMPETITION; ELECTRIC NETWORK ANALYSIS; GENES; GENETIC ALGORITHMS; INVERSE KINEMATICS; PARAMETERIZATION; SCALABILITY;

OPTIMIZATION;

EID: 69249232144     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-008-0389-6     Document Type: Article

References (39)

1. Bäck T, Fogel DB, Michalewicz Z (2000) Evolutionary Computation. Institute of Physics Publishing, Bristol and Philadelphia
2. Ballester P, Carter J (2003) Real-parameter genetic algorithms for finding multiple optimal solutions in multi-modal optimization. In: Erick Cantú-Paz et al (eds) Proceedings of the 2003 genetic and evolutionary computation conference (GECCO 2003), Lecture Notes in Computer Science 2, Springer, Berlin, pp 706-717
3. Beasley D, Bull DR, Martin RR (1993) A sequential niche technique for multimodal function optimization. Evolut Comput 1(2):10-125
4. Beyer H-G (2001) The theory of evolution strategies. Springer, Berlin
5. Cedeño W, Vemuri V (1999) Analysis of speciation and niching in multi-niche crowding genetic algorithms. Theor Comput Sci 229(1-2):177-197
6. Cioppa AD, De Stefano C, Marcelli A (2004) On the role of population size and niche radius in fitness sharing. IEEE Trans Evolut Comput 8(6):580-592
7. De Jong KA (1975) An Analysis of The Behavior of A Class of Genetic Adaptive Systems. Dissertation, University of Michigan, Ann Arbor. (University Microfilms No. 76-9381)
8. Eiben AE, Smith JE (2003) Introduction to Evolutionary Computing. Springer, Berlin
9. Eshelman LJ, Shaffer JD (1993) Real coded genetic algorithms and interval schemata. In: Whitley LD (ed) Foundations of genetic algorithms II. Morgan Kaufmann, San Mateo, pp 187-202
10. Gan J, Warwick K (2001) Dynamic niche clustering: A fuzzy variable radius niching technique for multimodal optimization in GAs. In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), vol 1. 27-30 May 2001, pp 215-222
11. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company, New York
12. Goldberg DE, Richardson JJ (1987) Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the second international conference on genetic algorithms (ICGA 2), pp 41-49
13. Goldberg DE, Deb K, Korb B (1990) Messy genetic algorithms revisited: studies in mixed size and scale. Complex Syst 4(4):415-444
14. Goldberg DE, Deb K, Horn J (1992) Massive multimodality, deception, and genetic algorithms. Parallel Problem Solving from Nature, 2, pp 37-46. (Also IlliGAL Report No. 92007)
15. Gudla PK, Ganguli R (2005) An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems. Applied Mathematics and Computation 167(2):1457-1474
16. Harik GR (1995) Finding multimodal solutions using restricted tournament selection. In: Proceedings of the sixth international conference on genetic algorithms (ICGA 6), pp 24-31 (Also IlliGAL Report No. 94002)
17. Herrera F, Lozano M, Sánchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study. Int J Intell Syst 18(3):309-338
18. Holland JH (1992) Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, 2nd edn. MIT Press, Cambridge
19. Horn J (1997) The Nature of niching: Genetic algorithms and the evolution of optimal, cooperative populations. Dissertation, University of Illinois at Urbana-Champaign, Urbana, IL61801. (Also IlliGAL Report No. 97008)
20. Hu J, Goodman E (2004) Robust and efficient genetic algorithms with hierarchical niching and sustainable evolutionary computation model. In: Deb K et al (eds) Proceedings of genetic and evolutionary computation conference (GECCO 2004), Seattle, Washington, USA, June 2004; Part 1, Lecture Notes in Computer Science, vol 3,102, Springer, Berlin, pp 1220-1232
21. Hu J, Goodman ED, Seo K, Fan Z, Rosenberg R (2005) The hierarchical fair competition (HFC) framework for sustainable evolutionary algorithms. Evolut Comput 13(2):241-277
22. Iwamatsu M (2006) Multi-species particle swarm optimizer for multimodal function optimization. IEICE Trans Inf Syst E89-D(3):1181-1187
23. Jelasity M, Ortigosa PM, Garcia I (2001) UEGO, an abstract clustering technique for multimodal global optimization. J Heuristics 7(3):215-233
24. Lee C-G, Cho D-H, Jung H-K (1999) Niching genetic algorithm with restricted competition selection for multimodal function optimization. IEEE Transactions on Magnetics 35(3), Part 1, pp 1722-1725
25. Li M, Kou J (2005) A novel type of niching methods based on steady-state genetic algorithm. In: Wang L, Chen K, Ong YS (eds) Advances in natural computation: First international conference (ICNC 2005), lecture notes in computer science, vol 3612/2005, Springer, Berlin, pp 37-47
26. Li M, Kou J (2008) Crowding with nearest neighbors replacement for multiple species niching and building blocks preservation in binary multimodal functions optimization. J Heuristics 14(3):243-270
27. Li J-P, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evolut Comput 10(3):207-234
28. Lin C-Y, Yang Y-J (1998) Cluster identification techniques in genetic algorithms for multimodal optimization. Comput Aided Civil Infrastruct Eng 13(1):53-62(10)
29. Mahfoud SW (1995) Niching methods for genetic algorithms. Dissertation, University of Illinois at Urbana-Champaign, Urbana, IL61801 (Also IlliGAL Report No. 95001)
30. Pelikan M, Goldberg DE (2000) Genetic algorithms, clustering, and the breaking of symmetry. In: Proceedings of parallel problem solving from Nature VI, Springer, Berlin, pp 385-394 (Also IlliGAL Report No. 2000013)
31. Peña JM, Lozano JA, Larrañaga P (2005) Globally multimodal problem optimization via an estimation of distribution algorithm based on unsupervised learning of Bayesian networks. Evolut Comput 13(1):43-66
32. Pétrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: Proceedings of the IEEE international conference evolutionary computation, Nagoya, Japan, pp 798-803
33. Reeves CR, Rowe JE (2003) Genetic algorithms: Principles and perspectives - a guide to GA theory. Kluwer Academic Publishers, Boston
34. Sareni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evolut Comput 2(3):97-106
35. Siarry P, Pétrowski A, Bessaou M (2000) Island model cooperating with speciation for multimodal optimization. In: Schoenauer M et al (eds) Proceedings of 6th international conference on parallel problem solving from natur e (PPSN-VI}), parallel problem solving from nature, Paris, France. Springer, Berlin, pp 437-446
36. Siarry P, Pétrowski A, Bessaou M (2002) A multipopulation genetic algorithm aimed at multimodal optimization. Adv Eng Softw 33(4):207-213
37. Van Hoyweghen C, Naudts B, Goldberg DE (2002) Spin-flip symmetry and synchronization. Evolut Comput 10(4):317-344
38. Yin X, Germany N (1993) A fast algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In: Albrecht RF, Reeves CR, Steel NC (eds) Proceedings of the international conference on artificial neural nets and genetic algorithms. Springer, Berlin, pp 450-457
39. Yuan B, Gallagher M (2003) On building a principled framework for evaluating and testing evolutionary algorithms: A continuous landscape generator. In: Sarkar R et al (ed) Proceedings of the 2003 congress on evolutionary computation (CEC 2003), vol 1, 8-12 Dec 2003, pp 451-458