Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC. Authors must sign a non-exclusive distribution agreement after article acceptance.
Crowding under diverse distance criteria for niche formation in multimodal optimization
Keywords:
Genetic algorithms, genetic diversity, genetic drift, niche formation, crowdingAbstract
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.
Downloads
Download data is not yet available.
References
[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.
[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.
Downloads
Published
2000-10-02
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 https://journal.info.unlp.edu.ar/JCST/article/view/1006
Issue
Section
Original Articles
