Abstract
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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bethke, A. (1980). Genetic algorithms as function optimizers. Doctoral dissertation, Department of Computer and Communications Sciences, University of Michigan, Ann Arbor.
Booker, L. B. (1982). Intelligent behavior as an adaptation to the task environment. Doctoral dissertation, Department of Computer and Communications Sciences, University of Michigan, Ann Arbor.
Booker L. B. (1985). Improving the performance of genetic algorithms in classifier systems. Proceedings of the First International Conference on Genetic Algorithsm and Their Applications (pp. 80–92). Pittsburgh, PA: Lawrence Erlbaum.
Brindle, A. (1980). Genetic algorithms for function optimization. Doctoral dissertation, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada.
Buchanan B. G., & Mitchell T. M. (1978). Model-directed learning of production rules. In D.Waterman and F.Hayes-Roth (Eds.), Pattern-directed inference systems. New York: Academic Press.
Buchanan B. G., & Shortliffe E. A. (Eds.). (1984). Rule-based expert systems. Reading, MA: Addison-Wesley.
Davis L. (1985). Job shop scheduling with genetic algorthms. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 136–140). Pittsburgh, PA: Lawrence Erlbaum.
De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Doctoral dissertation, Department of Computer and Communications Sciences, University of Michigan, Ann Arbor.
DeJong K. (1980). Adaptive system design: A genetic approach. IEEE Transactions on Systems, Man, and Cybernetics, 10, 556–574.
DeJong K. (1985). Genetic algorithms: A 10 year perspective. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 169–177). Pittsburgh, PA: Lawrence Erlbaum.
Fisher D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2, 139–172.
Forgy C. L. (1981). OPS5 user's manual (Technical Report CMU-CS-81–135). Pittsburgh, PA: Carnegie Mellon University, Department of Computer Science.
Fujiki C., & Dickinson J. (1987). Using the genetic algorithm to generate Lisp source code to solve the prisoner's dilemma. Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms (pp. 236–240). Cambridge, MA: Lawrence Erlbaum.
Goldberg D. E. (1985). Genetic algorithms and rule learning in dynamic system control. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 8–15). Pittsburgh, PA: Lawrence Erlbaum.
Goldberg D. E., & Lingle R. (1985). Alleles, loci, and the traveling salesman problem. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 154–159). Pittsburgh, PA: Lawrence Erlbaum.
Grefenstette J. (1986). Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16, 122–128.
Grefenstette J. J. (1988). Credit assignment in rule discovery systems based on genetic algorithms. Machine Learning, 3, 225–245.
Grefenstette J., Gopal R., Rosmaita B., & VanGucht D. (1985). Genetic algorithms for the traveling salesman problem. Proceedings of the First International Conference on Genetic Algorithms and their Applications (pp. 160–168). Pittsburgh, PA: Lawrence Erlbaum.
Hedrick C. L. (1976). Learning production systems from examples. Artificial Intelligence, 7, 21–49.
Holland J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press.
Holland J. H. (1986). Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In R. S.Michalski, J. G.Carbonell, & T. M.Mitchell (Eds.), Machine learning: An artificial intelligence approach (Vol. 2). Los Altos, CA: Morgan Kaufmann.
Holland J. H., & Reitman J. S. (1978). Cognitive systems based on adaptive algorithms. In D. A.Waterman & F.Hayes-Roth (Eds.), Pattern-directed inference systems. New York: Academic Press.
Michalski R. S. (1983). A theory and methodology of inductive learning. In R. S.Michalski, J. G.Carbonell, & T. M.Mitchell (Eds.), Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann.
Neches R., Langley P., & Klahr D. (1987). Learning, development, and production systems. In D.Klahr, P.Langley, & R.Neches (Eds.), Production system models of learning and development. Cambridge, MA: MIT Press.
Newell A. (1973). Production systems: Models of control structures. In W. G.Chase (Ed.), Visual information processing. New York: Academic Press.
Rosenbloom P., & Newell A. (1987). Learning by chunking: A production system model of practice. In D.Klahr, P.Langley, & R.Neches (Eds.), Production system models of learning and development. Cambridge, MA: MIT Press.
Samuel A. L. (1959). Some studies of machine learning using the game of checkers. IBM Journal of Research and Development, 3, 210–229.
Samuel A. L. (1967). Some studies of machine learning using the game of checkers, II — Recent progress. IBM Journal of Research and Development, 11, 601–617.
Schaffer J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 93–100). Pittsburgh, PA: Lawrence Erlbaum.
Smith, S. F. (1980). A learning system based on genetic adaptive algorithms. Doctoral dissertation, Department of Computer Science, University of Pittsburgh, PA.
Smith S. F. (1983). Flexible learning of problem solving heuristics through adaptive search. Proceedings of the Eighth International Joint Conference on Artificial Intelligence (pp. 422–425). Karlsruhe, West Germany: Morgan Kaufmann.
Thibadeau R., Just M., & Carpenter P. (1982). A model of the time course and content of reading. Cognitive Science, 6, 157–203.
Wilson S. W. (1985). Knowledge growth in an artificial animal. Proceedings of the First International Conference on Genetic Algorithms and Their Applications (pp. 16–23). Pittsburgh, PA: Lawrence Erlbaum.
Wilson S. W. (1987). Quasi-Darwinian learning in a classifier system. Proceedings of the Fourth International Workshop on Machine Learning (pp. 59–65). Irvine, CA: Morgan Kaufmann.
Winston P. H. (1975). Learning structural descriptions from examples. In P. H.Winston (Ed.), The psychology of computer vision. New York: McGraw-Hill.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
De Jong, K. Learning with genetic algorithms: An overview. Mach Learn 3, 121–138 (1988). https://doi.org/10.1007/BF00113894
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00113894