Proceedings

Hierarchical Genetic Algorithms Operating on Populations of Computer Programs

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Machine Learning. Pages 768-773.

© 1989 International Joint Conferences on Artificial Intelligence

Abstract

Existing approaches to artificial intelligence problems such as sequence induction, automatic programming, machine learning, planning, and pattern recognition typically require specification in advance of the size and shape of the solution to the problem (often in a unnatural and difficult way). This paper reports on a new approach in which the size and shape of the solution to such problems is dynamically created using Darwinian principles of reproduction and survival of the fittest. Moreover, the resulting solution is inherently hierarchical. The paper describes computer experiments, using the author's 4341 line LISP program, in five areas of artifical intelligence, namely (1) sequence induction, (2) automatic programming, (3) machine learning of functions, (4) planning, and (5) pattern recognition.

  1. [Barto et al.,1985] Barto A. G., Anandan, P., and Anderson, C.W. Cooperativity in networks of pattenr recognizing stochastic learning automata. In Narendra, K.S. Adaptive and Learning Systems. New York: Plenum 1985.
  2. Cramer, Nichael Lynn. A representation for adaptive generation of simple sequential programs. Pro- ceedings of an International Conference on Genetic Algo- rithms and Their Applications. Hillsdale, NJ: Lawrence Erlbaum Associates 1985.
  3. Davis and Steenstrup 1987]
  4. Davis, Lawrence and Steenstrup, M. Genetic algorithms and simulated annealing: An over- view. In Davis, Lawrence (editor) Genetic Algorithms and Simulated Annealing London: Pittman 1987.
  5. DeJong 1987]
  6. DeJong, Kenneth A. On using genetic algo- rithms to search program spaces. Genetic Algorithms and Their Applications: Proceedings of the Second Interna- tional Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum Associates 1987.
  7. Fogel et. al. 1966]
  8. Fogel, L. J., Owens, A. J. and Walsh, M. J. Artificial Intelligence through Simulated Evolution. New York: John Wiley 1966.
  9. Fujuki 1986]
  10. Fujuki, Cory. An Evaluation of Holland' s Genetic Algorithm Applied to a Program Generator. Mas- ter of Science Thesis, Department of Computer Science, Moscow, ID: University of Idaho,l986.
  11. Hicklin, Joseph F., Application of the Genetic Algorithm to Automatic Program Generation. Master of Science Thesis, Department of Computer Science. Moscow, ID: University of Idaho 1986.
  12. Hinton 1988]
  13. Hinton, Geoffrey, Neural Networks for Artifi- cial Intelligence. Santa Monica, CA: Technology Transfer Institute. Documentation dated December 12, 1988.
  14. Holland, John H. Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press 1975.
  15. Holland, John H. Escaping brittleness: The possibilities of general-purpose learning algorithms ap- plied to parallel rule-based systems. In Michalski, Ryszard S., Carbonell, Jaime G. and Mitchell, Tom M. Machine Learning: An Artificial Intelligence Approach, Volume II. P. 594-623, Los Altos, CA: Morgan Kaufman 1986.
  16. Lenat, Douglas B. The role of heuristics in learning by discovery: Three case studies. In Michalski , Ryszard S., Carbonell, J. G. and Mitchell, T. M. Machine Learning: An Artificial Intelligence Approach, Volume I. P. 243-306. Los Altos, CA: Morgan Kaufman 1983.
  17. Minsky and Papert 1969]
  18. Minsky, Marvin L. and Papert, Seymour A. Perceptrons. Cambridge: MIT Press. 1969.
  19. 1988a] Nilsson, Nils J. Action networks. Draft Stan- ford Computer Science Department Working Paper, Octo- ber 24, 1988. Stanford, CA: Stanford University. 1988.
  20. 1988b] Nilsson, Nils J. Private Communication.
  21. Schaffer 1987]
  22. Schaffer, J.D. Some effects of selection pro- cedures on hyperplane sampling by genetic algorithms. In Davis, L. (editor) Genetic Algorithms and Simulated An- nealing London: Pittman 1987.
  23. Smith, Steven F. A Learning System Based on Genetic Adaptive Algorithms. PhD dissertation. University of Pittsburgh 1980.
  24. Wilson 1987
  25. Wilson, S. W. Classifier Systems and the animat problem. Machine Learning, 3(2), 199-228, 1987.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards