Whitley: A Genetic Algorithm Tutorial (1998)
Metadata
Title: A Genetic Algorithm Tutorial
Authors: Darell Whitley
Publication Year: 1998
Journal: Statistics and Computing
Abstract
This tutorial covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms. The tutorial also illustrates genetic search by hyperplane sampling. The theoretical foundations of genetic algorithms are reviewed, include the schema theorem as well as recently developed exact models of the canonical genetic algorithm. Keywords: Genetic Algorithms, Search, Parallel Algorithms 1 Introduction Genetic Algorithms are a family of computational models inspired by evolution. These algorithms encode a potential solution to a specific problem on a simple chromosome-like data structure and apply recombination operators to these structures so as to preserve critical information. Genetic algorithms are often viewed as function optimizers, although the range of problems to which genetic algorithms have been applied is quite broad. An implementation of a genetic algorithm begins with a pop…