Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Genetic Algorithms

  • Colin R. Reeves
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_562

Synonyms

Evolutionary algorithms; Evolutionary computation

Definition

A genetic algorithm (GA) is one of a number of heuristic techniques that attempt to find high-quality solutions to large and complex optimization problems. The term evolutionary algorithm is sometimes used synonymously, but is generally used to denote a rather wider class of heuristics. All such algorithms use the notion of a sequence of cycles that employ mutation of, and subsequent selection from, a population of candidate solutions. While these features are also found in a GA, its most distinctive characteristic is the use of recombination (or crossover) to generate new candidate solutions. A secondary idea found in many, but not all GAs, is the existence of an encoding function that maps the original optimization problem into a space that is hoped to be more congenial to the application of the GA operators.

Historical Background

The term genetic algorithm was first used by John Holland, whose book [8], first...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Acar AC, Motro A. Intensional encapsulations of database subsets via genetic programming. In: Andersen KV, Debenham J, Wagner R, editors. Database and expert systems applications, Lecture notes in computer science, vol. 3588. Berlin: Springer; 2005. p. 365–74.CrossRefGoogle Scholar
  2. 2.
    Cheng CH, Lee WK, Wong KF. A genetic algorithm-based clustering approach for database partitioning. IEEE Trans Syst Man Cybern. 2002;32(3):215–30.CrossRefGoogle Scholar
  3. 3.
    Corcoran AL, Hale J. A genetic algorithm for fragment allocation in a distributed database system. In: Proceedings of the ACM Symposium on Applied Computing; 1994. p. 247–50.Google Scholar
  4. 4.
    De Jong KA. Evolutionary computation: a unified approach. Cambridge, MA: MIT Press; 2006.zbMATHGoogle Scholar
  5. 5.
    Flockhart IW, Radcliffe NJ. A genetic algorithm-based approach to data mining. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining; 1996. p. 299–302.Google Scholar
  6. 6.
    Fogel DB. Evolutionary computation: the fossil record. New York: IEEE Press; 1998.zbMATHCrossRefGoogle Scholar
  7. 7.
    Hall LO, Özyurt IB, Bezdek JC. Clustering with a genetically optimized approach. IEEE Trans Evol Comput. 1999;3(2):103–12.CrossRefGoogle Scholar
  8. 8.
    Holland JH. Adaptation in natural and artificial systems. 2nd ed. Cambridge, MA: MIT Press; 1992.Google Scholar
  9. 9.
    Reeves CR, Bush DR. Using genetic algorithms for training set selection in RBF networks. In: Liu H, Motoda H, editors. Instance selection and construction for data mining. Kluwer: Dordecht; 2001. p. 339–56.CrossRefGoogle Scholar
  10. 10.
    Reeves CR, Rowe JE. Genetic algorithms: principles and perspectives. Dordecht: Kluwer; 2002.Google Scholar
  11. 11.
    Wang JC, Horng JT, Liu BJ. A genetic algorithm for set query optimization in distributed database systems. IEEE Conf Syst Man Cybern. 1996;3:1977–82.CrossRefGoogle Scholar
  12. 12.
    Wang HB, Yu Y, Liu Z. SVM classifier incorporating feature selection using GA for spam detection. In: Proceedings of the International Conference on Embedded and Ubiquitous Computing; 2005. p. 1147–54.Google Scholar
  13. 13.
    Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans Evol Comput. 1997;1(1):67–82.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Coventry UniversityCoventryUK

Section editors and affiliations

  • Kyuseok Shim
    • 1
  1. 1.School of Elec. Eng. and Computer ScienceSeoul National Univ.SeoulRepublic of Korea