Skip to main content

The Genetic Algorithm Approach: Why, How, and What Next?

  • Chapter
Adaptive and Learning Systems

Abstract

When man wanted to fly, he first turned to natural example — the bird — to develop his early notions of how to accomplish this difficult task. Notable failures by Daedulus and numerous bird-like contraptions (ornithopters) at first pointed in the wrong direction, but eventually, persistence and the abstraction of the appropriate knowledge (lift over an airfoil) resulted in successful glider and powered flight. In contrast to this example, isn’t it peculiar that when man has tried to build machines to think, learn, and adapt he has ignored and largely continues to ignore one of nature’s most powerful examples of adaptation, genetics and natural selection. The primary mechanisms for adaptation in most optimization and learning systems depend upon man’s own artificial creations such as calculus and counting. The rich and efficient performance of nature’s own adaptation algorithm-of-choice is just starting to receive the attention it deserves in artificial system adaptation and learning.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Hadamard, The Psychology of Invention in the Mathemnatical Field Princeton University Press, Princeton, 1945.

    Google Scholar 

  2. J.H. Holland, Adaptation in Natural and Artificial Systems University of Michigan Press, Ann Arbor, 1975.

    Google Scholar 

  3. J.J. Grefenstette (ed.), “Proceedings of an International Conference on Genetic Algorithms and Their Applications,” held at Carnegie- Mellon University, Pittsburgh, Pa., July 24–26, 1985.

    Google Scholar 

  4. J.H. Holland and J.S. Reitman, “Cognitive Systems Based on Adaptive Algorithms,” in Pattern-Directed Inference Systems D.A. Waterman and F. Hayes-Roth (eds.), pp. 313–329, Academic Press, New York, 1978.

    Google Scholar 

  5. S.F. Smith, “A Learning System Based on Genetic Adaptive Algorithms,” Ph.D. Dissertation, University of Pittsburgh, Pittsburgh, 1980.

    Google Scholar 

  6. D.E. Goldberg, “Computer-Aided Pipeline Operation using Genetic Algorithms and Rule Learning,” Ph.D. Dissertation, University of Michigan, Ann Arbor, 1983.

    Google Scholar 

  7. L.B. Booker, “Intelligent Behavior as an Adaptation to the Task Environment,” Ph.D. Dissertation, University of Michigan, Ann Arbor, 1982.

    Google Scholar 

  8. S.W. Wilson, “Knowledge Growth in an Artificial Animal,” in Proceedings of an International Conference on Genetic Algorithms and Their Applications,“ J.J. Grefenstette (ed.), Carnegie-Mellon University, Pittsburgh, Pa., July 24–26, 1985, pp. 16–23.

    Google Scholar 

  9. J.D. Farmer, N.H. Packard and A.S. Perelson, “The Immune System and Artificial Intelligence,” paper presented at an International Conference on Genetic Algorithms and Their Applications, Carnegie-Mellon University, Pittsburgh, Pa., July 24–26, 1985.

    Google Scholar 

  10. S. Taylor, private communication, 1985.

    Google Scholar 

  11. A.D. Bethke, “Genetic Algorithms as Function Optimizers,” Ph.D. Dissertation, University of Michigan, Ann Arbor, 1981.

    Google Scholar 

  12. D.E. Goldberg and R. Lingle, “Alleles, Loci, and the Traveling Salesman Problem,” in Proceedings of an International Conference on Genetic Algorithms and Their Applications, J.J. Grefenstette (ed.), Carnegie-Mellon University, Pittsburgh, Pa., July 24–26, 1985, pp. 154–159.

    Google Scholar 

  13. K.A. De Jong, “Analysis of the Behavior of a Class of Genetic Adaptive Systems,” Ph.D. Dissertation, University of Michigan, 1975.

    Google Scholar 

  14. D.E. Goldberg, “Control of Dynamic Systems Using Rule Learning and Genetic Algorithms,” research proposal submitted to NSF, November 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer Science+Business Media New York

About this chapter

Cite this chapter

Goldberg, D.E. (1986). The Genetic Algorithm Approach: Why, How, and What Next?. In: Narendra, K.S. (eds) Adaptive and Learning Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-1895-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-1895-9_17

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4757-1897-3

  • Online ISBN: 978-1-4757-1895-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics