Crowding under diverse distance criteria for niche formation in multimodal optimization


  • Natalia Fernandez Universidad Nacional de La Pampa, La Pampa, Argentina
  • Hugo Alfonso Universidad Nacional de La Pampa, La Pampa, Argentina
  • Raúl Hector Gallard University of San Luis, San Luis, Argentina


Genetic algorithms, genetic diversity, genetic drift, niche formation, crowding


Niche formation allows evolutionary algorithms to be used when the location and maintenance of multiple solutions appertaining to diverse areas of the phenotypic space is required. Consequently the application field can be extended to multiobjective optimization, simulation of complex systems and multimodal function optimization. In this later case a conventional evolutionary algorithm tends to group the final population around the fittest individual. Thus, other areas of interest in the search process are lost. Niching methods permits the maintenance of solutions located around these areas of interest. This contribution briefly describe problems preventing niche formation in conventional genetic algorithms, a crowding method for niche formation and analysis of results when optimizing two multimodal functions.


Download data is not yet available.


[1] Caviccio D. J., Adaptive search using simulated evolution, Unpublished doctoral dissertation, University of Michigan Press, Ann Arbor, 1970.
[2] Cedeño W., Vemuri V. R., Slezak T., Multiniche crowding in genetic algorithms and its application to the assembly of DNA restriction-fragments, Evolutionary Computation, 2, pp 321-345, 1994.
[3] De Jong K. A. - Analysis of the Behavior of a Class of Genetic Adaptive Systems - PhD Dissertation, University of Michigan, 1975
[4] Deb K., Genetic algorithms in multimodal function optimization, Master Thesis, TCGA Report 89002, University of Alabama. The Clearinghouse for genetic algorithms., 1989.
[5] Goldberg D. E., Deb K., An investigation of niche and species formation in genetic function optimization, Proceedings of the 3rd Int. Conf. on Genetic Algorithms, pp 42-50. Morgan Kaufmann Publishers, Los Altos CA, 1989.
[6] Harik G., Finding multimodal solutions using restricted tournament selection, Proc. of the 6th International Conference on Genetic Algorithms, pp 24-31, Pittsburgh, PA, July 1995.
[7] Holland J. H., Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, 1975.
[8] Mahfoud S. W., Niching Methods for genetic algorithms, Doctoral dissertation and IlliGAL report 95001, University of Illinois at Urbana Champaign, Dissertation abstracts Int. (Univ. Microfilms 9543663)
[9] Maulding M. L., Maintaining Diversity in Genetic Search, Proc. Of the National Conf. On Artificial Intelligence. Pp 247-250, 1984.
[10] Perry Z., Experimental study of speciation in echological niche theory using genetic algorithms. Doctoral dissertation, Univ. of Michigan, Dissertation abstracts Int. 45(12) 3870B.




How to Cite

Fernandez, N., Alfonso, H., & Gallard, R. H. (2000). Crowding under diverse distance criteria for niche formation in multimodal optimization. Journal of Computer Science and Technology, 1(03), 12 p. Retrieved from



Original Articles

Most read articles by the same author(s)