skip to main content
research-article
Free Access

Adaptive computation: the multidisciplinary legacy of John H. Holland

Published:22 July 2016Publication History
Skip Abstract Section

Abstract

John H. Holland's general theories of adaptive processes apply across biological, cognitive, social, and computational systems.

References

  1. Arthur, W.B. Holland, J.H., LeBaron, B.D., Palmer, R.G., and Tayler, P. Asset pricing under endogenous expectations in an artificial stock market. In The Economy As an Evolving Complex System II, W.B. Arthur, S. Durlauf, and D. Lane, Eds. Addison-Wesley, Reading, MA, 1997.Google ScholarGoogle Scholar
  2. Ashby, W.R. An Introduction to Cybernetics. Chapman & Hall, London, 1956.Google ScholarGoogle ScholarCross RefCross Ref
  3. Bellman, R.E. Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton, NJ, 1961.Google ScholarGoogle Scholar
  4. Booker, L.B., Goldberg, D.E., and Holland, J.H. Classifier systems and genetic algorithms. Artificial Intelligence 40, 1--3 (1989), 235--282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Christiansen, F.B. and Feldman, M.W. Algorithms, genetics, and populations: The schemata theorem revisited. Complexity 3, 3 (1998), 57--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Dennett, D.C. Elbow Room: The Varieties of Free Will Worth Wanting. MIT Press, Cambridge, MA, 1984.Google ScholarGoogle Scholar
  7. Eddington, A. The Nature of the Physical World: Gifford Lectures, 1927. Cambridge University Press, Cambridge, U.K., 1927.Google ScholarGoogle Scholar
  8. Fisher, R.A. The Genetical Theory of Natural Selection: A Complete Variorum Edition. Oxford University Press, Oxford, U.K., 1930.Google ScholarGoogle Scholar
  9. Goldberg, D.E. Computer-Aided Gas Pipeline Operation Using Genetic Algorithms and Rule Learning. Ph.D. Dissertation, University of Michigan, Ann Arbor, MI, 1983; http://www.worldcat.org/title/computer-aided-gas-pipeline-operation-using-genetic-algorithms-and-rule-learning/oclc/70390568Google ScholarGoogle Scholar
  10. Holland, J.H. Outline for a logical theory of adaptive systems. Journal of the ACM 9, 3 (1962), 297--314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Holland, J.H. Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing 2, 2 (1973), 88--105.Google ScholarGoogle ScholarCross RefCross Ref
  12. Holland, J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor, MI, 1975.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Holland, J.H. Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In Machine Learning: An Artificial Intelligence Approach, Volume 2, R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, Eds. Morgan-Kaufman, San Francisco, CA, 1986, 593--623.Google ScholarGoogle Scholar
  14. Holland, J.H. Induction: Processes of Inference, Learning, and Discovery. MIT Press, Cambridge, MA, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Holland, J.H. Genetic algorithms. Scientific American 267 (July 1992), 44--50.Google ScholarGoogle ScholarCross RefCross Ref
  16. Holland, J.H. Hidden Order: How Adaptation Builds Complexity. Perseus Books, New York, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Holland, J.H. Echoing emergence: Objectives, rough definitions, and speculations for Echo-class models. In Complexity: Metaphor, Models, and Reality, G.A. Cowen, D. Pines, and D. Meltzer, Eds. Perseus Books, New York, 1999, 309--342. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Holland, J.H. Emergence: From Chaos to Order. Oxford University Press, Oxford, U.K., 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Holland, J.H. Signals and Boundaries: Building Blocks for Complex Adaptive Systems. MIT Press, Cambridge, MA, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Holland, J.H. Complexity: A Very Short Introduction. Oxford University Press, Oxford, U.K., 2014.Google ScholarGoogle Scholar
  21. Holland, J.H. and Reitman, J.S. Cognitive systems based on adaptive algorithms. ACM SIGART Bulletin 63 (June 1977), 49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Hraber, P.T., Jones, T., and Forrest, S. The ecology of Echo. Artificial Life 3, 3 (1997), 165--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. London, R.L. Who Earned First Computer Science Ph.D.? blog@cacm (Jan. 15, 2013); http://cacm.acm.org/blogs/blog-cacm/159591-who-earned-first-computer-science-phd/fulltextGoogle ScholarGoogle Scholar
  24. Palmer, R.G., Arthur, W.B., Holland, J.H., LeBaron, B., and Tayler, P. Artificial economic life: A simple model of a stock market. Physica D: Nonlinear Phenomena 75, 1--3 (1994), 264--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Rochester, N., Holland, J.H., Haibt, L.H., and Duda, W. Tests on a cell assembly theory of the action of the brain, using a large digital computer. IRE Transactions on Information Theory 2, 3 (1956), 80--93.Google ScholarGoogle Scholar
  26. Samuel, A.L. Some studies in machine learning using the game of checkers. IBM Journal of Research and Development 3, 3 (1959), 210--229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Smith, S.F. A Learning System Based on Genetic Adaptive Algorithms. Ph.D. Dissertation, University of Pittsburgh, Pittsburgh, PA, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Sutton, A.G. and Barto, R.S. Time derivative models of Pavlovian reinforcement. In Learning and Computational Neuroscience: Foundations of Adaptive Networks, M. Gabriel and J. Moore, Eds. MIT Press, Cambridge, MA, 1990, 497--537.Google ScholarGoogle Scholar
  29. Waldrop, M.M. Complexity: The Emerging Science at the Edge of Order and Chaos. Simon and Schuster, New York, 1993.Google ScholarGoogle Scholar
  30. Ziegler, B. Theory of Modeling and Simulation. Wiley Interscience, New York, 1976.Google ScholarGoogle Scholar

Index Terms

  1. Adaptive computation: the multidisciplinary legacy of John H. Holland

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 59, Issue 8
        August 2016
        94 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/2975594
        • Editor:
        • Moshe Y. Vardi
        Issue’s Table of Contents

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 22 July 2016

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Popular
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format