Learning with genetic algorithms: An overview

Genetic algorithms represent a class of adaptive search techniques that have been intensively studied in recent years. Much of the interest in genetic algorithms is due to the fact that they provide a set of efficient domain-independent search heuristics which are a significant improvement over traditional “weak methods” without the need for incorporating highly domain-specific knowledge. There is now considerable evidence that genetic algorithms are useful for global function optimization and NP-hard problems. Recently, there has been a good deal of interest in using genetic algorithms for machine learning problems. This paper provides a brief overview of how one might use genetic algorithms as a key element in learning systems.

[1]  John Dickinson,et al.  Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma , 1987, ICGA.

[2]  Tom M. Mitchell,et al.  MODEL-DIRECTED LEARNING OF PRODUCTION RULES1 , 1978 .

[3]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[4]  Charles L. Forgy,et al.  OPS5 user's manual , 1981 .

[5]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[6]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[7]  John J. Grefenstette,et al.  Credit assignment in rule discovery systems based on genetic algorithms , 1988, Machine Learning.

[8]  K. De Jong.  Adaptive System Design: A Genetic Approach , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[10]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[11]  Stewart W. Wilson.  Knowledge Growth in an Artificial Animal , 1985, ICGA.

[12]  A. L. Samuel,et al.  Some studies in machine learning using the game of checkers. II: recent progress , 1967 .

[13]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Pat Langley,et al.  Learning, development, and production systems , 1987 .

[15]  John J. Grefenstette,et al.  Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[16]  Marcel Adam Just,et al.  A Model of the Time Course and Content of Reading , 1982, Cogn. Sci..

[17]  Lashon B. Booker,et al.  Improving the Performance of Genetic Algorithms in Classifier Systems , 1985, ICGA.

[18]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[19]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[20]  David E. Goldberg,et al.  Genetic Algorithms and Rules Learning in Dynamic System Control , 1985, ICGA.

[21]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[22]  Allen Newell,et al.  Learning by chunking: a production system model of practice , 1987 .

[23]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[24]  Stewart W. Wilson.  Quasi-Darwinian Learning in a Classifier System , 1987 .

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  P. Langley,et al.  Production system models of learning and development , 1987 .

[27]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[28]  W. Chase,et al.  Visual information processing. , 1974 .

[29]  Arthur L. Samuel,et al.  Some studies in machine learning using the game of checkers , 2000, IBM J. Res. Dev..

[30]  Charles L. Hedrick,et al.  Learning Production Systems from Examples , 1976, Artif. Intell..

[31]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[32]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Stephen F. Smith,et al.  Flexible Learning of Problem Solving Heuristics Through Adaptive Search , 1983, IJCAI.

[34]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[35]  Albert Donally Bethke,et al.  Genetic Algorithms as Function Optimizers , 1980 .

[36]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[37]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[38]  Kenneth A. De Jong,et al.  Genetic algorithms: A 10 Year Perspective , 1985, ICGA.

[39]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .