Skip to main content
SpringerLink
Log in

The usefulness of recombination

  • 8. Applications and Common Tools
  • Conference paper
  • First Online:
Book cover Advances in Artificial Life (ECAL 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 929))

Included in the following conference series:

Abstract

In this paper, we examine the usefulness of recombination from two points of view. First, the problem of crossover disruption is investigated. This is done by comparing two Genetic Algorithms with different crossover operators (one-point and uniform) to each other on NK-landscapes with different values of K relative to N, and with different epistatic interactions (random and nearest neighbor). Second, the usefulness of recombination in relation to the location of local optima in the fitness landscape is investigated.

There appears to be a clear relation between the type of fitness landscape and the type of recombination that is most useful on this landscape. Furthermore, there also is a clear relation between the location of local optima in the fitness landscape and the usefulness of recombination.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. J. Bain and M. Engelhardt. Introduction to Probability and Mathematical Statistics. Duxbury Press, 1987.

    Google Scholar 

  2. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.

    Google Scholar 

  3. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 2nd edition, 1992.

    Google Scholar 

  4. W. Hordijk. Population Flow on Fitness Landscapes. Master's thesis, Erasmus University Rotterdam, 1994. Available via anonymous ftp at ftp.cs.few.eur.nl in pub/doc/masterstheses.

    Google Scholar 

  5. S. A. Kauffman. Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, 1993.

    Google Scholar 

  6. B. Manderick, M. de Weger, and P. Spiessens. The Genetic Algorithm and the Structure of the Fitness Landscape. In R. K. Belew and L. B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 143–150. Morgan Kaufmann, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Santa Fe Institute, 1399 Hyde Park, 87501, Santa Fe, NM

    Wim Hordijk &  Manderick

  2. Computer Science Dept., Vrije Universiteit Brussel, Pleinlaan 2, B-1050, Brussel, Belgium

    Wim Hordijk &  Manderick

Authors
  1. Wim Hordijk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manderick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Federico Morán Alvaro Moreno Juan Julián Merelo Pablo Chacón

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hordijk, W., Manderick (1995). The usefulness of recombination. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_352

Download citation

  • DOI: https://doi.org/10.1007/3-540-59496-5_352

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59496-3

  • Online ISBN: 978-3-540-49286-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation