Abstract
This paper speaks to the inherent emergent behavior of genetic search. For completeness and generality, a class of stochastic search algorithms, random heuristic search, is reviewed. A general convergence theorem for this class is then proved. Since the simple genetic algorithm (GA) is an instance of random heuristic search, a corollary is a result concerning GAs and time to convergence.
This content is only available as a PDF.
© 1996 by the Massachusetts Institute of Technology
1996
You do not currently have access to this content.