Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 1998: Genetic Programming pp 209–219Cite as

Evolutionary computation and the tinkerer’s evolving toolbox

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1391))

Abstract

In nature, variation mechanisms have evolved that permit increasingly rapid and complex adaptations to the environment. Similarly, it may be observed that evolutionary learning systems are adopting increasingly sophisticated variation mechanisms. In this paper, we draw parallels between the adaptation mechanisms in nature and those in evolutionary learning systems. Extrapolating this trend, we indicate an interesting new direction for future work on evolutionary learning systems.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. L. Atkinson, R.G. Atkinson, E.E. Smith, and D.J. Bem. Introduction to Psychology. Harcourt Brace College Publishers, 1993. 11th edition.

    Google Scholar 

  2. Karthik Balakrishnan and Vasant Honovar. Evolutionary design of neural architectures — a preliminary guide to the literature. Technical Report CS TR#95-01, Artificial Intelligence Group, Iowa State University, January 1995.

    Google Scholar 

  3. J. M. Baldwin. A new factor in evolution. American Naturalist, 30:441–451, 1896.

    Article  Google Scholar 

  4. Helen G. Cobb. Is the genetic algorithm a cooperative learner? In Proceedings of the Workshop on the Foundations of Genetic Algorithms and Classifier Systems, pages 277–296. Morgan Kaufmann, July 1992.

    Google Scholar 

  5. W.H.E. Davies and P. Edwards. The communication of inductive inferences. In Lecture Notes in Artifical Intelligence (1221): Distributed Artificial Intelligence Meets Machine Learning: Learning in Multi-Agent Environments, pages 223–241. Springer Verlag, Berlin, 1997.

    Google Scholar 

  6. Kenneth De Jong. On using genetic algorithms to search program spaces. In John J. Grefenstette, editor, Genetic Algorithms and their Applications: Proceedings of the second international conference on Genetic Algorithms, pages 210–216, George Mason University, July 1987. Lawrence Erlbaum Associates.

    Google Scholar 

  7. Kenneth A. DeJong, William M. Spears, and Diana F. Gordon. Using genetic algorithms for concept learning. Machine Learning, 13:161–188, 1993.

    Article  Google Scholar 

  8. Tim Finin, Rich Fritzon, Don McKay, and Robin McEntire. KQML — A language and protocol for knowledge and information exchange. In Proceedings of the 13 th International Workshop on Distributed Artificial Intelligence, pages 126–136, Seatie, WA, July 1994.

    Google Scholar 

  9. David B. Fogel. Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. IEEE Press, New York, 1995.

    Google Scholar 

  10. D.B. Fogel. Applying evolutionary programming to selected travelling salesman problems. Cybernetics and Systems, 63:111–114, 1993.

    MathSciNet  Google Scholar 

  11. D.B Fogel. Evolutionary programming: an introduction and some current directions. Statistics and Computing, 4:113–129, 1994.

    Article  Google Scholar 

  12. Lawrence J. Fogel, Alvin J. Owens, and Michael J. Walsh. Artificial Intelligence Through Simulated Evolution. John Wiley and Sons, Inc., New York, 1966.

    MATH  Google Scholar 

  13. R.M. Friedberg. A learning machine: Part I. IBM Journal of Research, 2:2–13, 1958.

    Article  MathSciNet  Google Scholar 

  14. A. Giordana and F. Neri. Search-intensive concept induction. Evolutionary Computation, 3(4):375–416, 1995.

    Google Scholar 

  15. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, 1989.

    MATH  Google Scholar 

  16. David E. Goldberg. Genetic and evolutionary algorithms come of age. Communications of the ACM, Vol. 37:113–119, March 1994.

    Article  Google Scholar 

  17. David Perry Greene and Stephen F. Smith. Competition-based induction of decision models from examples. Machine Learning, 13:229–257, 1993.

    Article  Google Scholar 

  18. A. Hoffman. Arguments on Evolution: A Paleontologist’s Perspective. Allen and Unwin, London, 1989.

    Google Scholar 

  19. Tad Hogg and Bernardo A. Huberman. Better than the rest: The power of cooperation. In L. Nadel and D. Stein, editors, SFI 1992 Lectures in Complex Systems, pages 163–184. Addison-Wesley, 1993.

    Google Scholar 

  20. J. H. Holland. Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In T. Mitchell, R. Michalski, and J. Carbonell, editors, Machine Learning, Volume 2, chapter 20, pages 593–623. Morgan Kaufmann, San Mateo, CA, 1986.

    Google Scholar 

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

    Google Scholar 

  22. Bernardo A. Huberman. The performance of cooperative processes. Physica D, 42:38–47, 1990.

    Article  Google Scholar 

  23. J. S. Huxley. The evolutionary process. In J. Huxley, A.C. Hardy, and E.B. Ford, editors, Evolution as a Process, pages 9–33. Collier Books, New York, 1963.

    Google Scholar 

  24. Cezary Z. Janikow. A knowledge-intensive genetic algorithm for supervised learning. Machine Learning, 13:189–228, 1993.

    Article  Google Scholar 

  25. John R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, MA, USA, 1992.

    MATH  Google Scholar 

  26. T.M. Mitchell. Generalization as search. Artificial Intelligence, 18(2), March 1982.

    Google Scholar 

  27. E. Richard Moxon and David S. Thaler. The tinkerer’s evolving toolbox. Nature, 387:659–662, 12 June 1997.

    Article  Google Scholar 

  28. Philip Reiser. EVIL1: a learning system to evolve logical theories. In Proc. Workshop on Logic Programming and Multi-Agent Systems (International Conference on Logic Programming), pages 28–34, July 1997.

    Google Scholar 

  29. Stephen F. Smith. A Learning System Based on Genetic Adaptive Algorithms. PhD thesis, University of Pittsburgh, 1980.

    Google Scholar 

  30. Paul D. Sniegowski, Philip J. Gerrish, and Richard E. Lenski. Evolution of high mutation rates in experimental populations of E. coli. Nature, 387:703–705, 12 June 1997.

    Article  Google Scholar 

  31. F. Taddei, M. Radman, J. Maynard-Smith, B. Toupance, P.H. Gouyon, and B. Godelle. Role of mutator alleles in adaptive mutation. Nature, 387:700–702, 12 June 1997.

    Article  Google Scholar 

  32. Gilles Venturini. SIA: a supervised inductive algorithm with genetic search for learning attributes based concepts. In Proceedings of the European Conference on Machine Learning, pages 280–296. Springer Verlag, 1993.

    Google Scholar 

  33. David A. Watt. Programming Language Concepts. Prentice Hall International, Hertfordshire, UK, 1990.

    Google Scholar 

  34. Man Leung Wong and Kwong Sak Leung. Inductive logic programming using genetic algorithms. In J.W. Brahan and G.E. Lasker, editors, Advances in Artificial Intelligence — Theory and Application II, pages 119–124, 1994.

    Google Scholar 

  35. Man Leung Wong and Kwong Sak Leung. The genetic logic programming system. IEEE Expert Magazine: Intelligent Systems and their Applications, 10(2):68–76, October 1995.

    Google Scholar 

  36. D.E. Wooldridge. The Mechanical Man: The Physical Basis of Intelligent Life. McGraw-Hill, New York, 1968.

    Google Scholar 

  37. K. Yamamoto, S. Naito, and M. Itoh. Inductive logic programming based on genetic algorithm. Algorithms, Concurrency and Knowledge, pages 254–268, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Intelligent Systems, University of Wales, Aberystwyth, Wales, UK

    Philip G. K. Reiser

Authors
  1. Philip G. K. Reiser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Banzhaf Riccardo Poli Marc Schoenauer Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reiser, P.G.K. (1998). Evolutionary computation and the tinkerer’s evolving toolbox. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1998. Lecture Notes in Computer Science, vol 1391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055940

Download citation

  • DOI: https://doi.org/10.1007/BFb0055940

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64360-9

  • Online ISBN: 978-3-540-69758-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation