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]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

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

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

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

[5]  K. Dejong,et al.  An Analysis Of The Behavior Of A Class Of Genetic Adaptive Systems , 1975 .

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

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

[8]  Tom Michael Mitchell,et al.  Model-directed learning of production rules , 1977, SGAR.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  J. D. Schaffer,et al.  Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

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

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

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

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

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

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

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

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

[32]  P. Gács,et al.  Algorithms , 1992 .

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

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

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