Complexity/Complex Systems/Dynamic Systems
Computational Learning Theory
The Simple Genetic Algorithm
The Simple Genetic Algorithm (SGA) is a classical form of genetic search. Viewing the SGA as a mathematical object, Michael D. Vose provides an introduction to what is known (i.e., proven) about the theory of the SGA. He also makes available algorithms for the computation of mathematical objects related to the SGA. Although he describes the SGA in terms of heuristic search, the book is not about search or optimization per se. Rather, the focus is on the SGA as an evolutionary system. The author intends the book also to serve as an outline for exploring topics in mathematics and computer science in a goal-oriented way.