An alternative explanation for the manner in which genetic algorithms operate

Biosystems. 1997;41(1):1-15. doi: 10.1016/s0303-2647(96)01657-7.

Abstract

The common explanation of the manner in which genetic algorithms (GAs) process individuals in a population of contending solutions relies on the 'building block hypothesis'. This suggests that successively better solutions are generated by combining useful parts of extant solutions. An alternative explanation is presented which focuses on the collective phenomena taking place in populations that undergo recombination. The new explanation is derived from investigations in evolution strategies (ESs). The principles studied are general, and hold for all evolutionary algorithms (EAs), including genetic algorithms (GAs). Further, they appear to be somewhat analogous to some theories and observations on the benefits of sex in biota.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Biological Evolution
  • Markov Chains
  • Models, Genetic*