The simple genetic algorithm. Foundations and theory. (English) Zbl 0952.65048

Cambridge, MA: MIT Press. 220 p. $ 39.95; £27.00/hbk (1999).
Publisher’s description: The simple genetic algorithm (SGA) is a classical form of genetic search. Viewing the SGA as a mathematical object, the author 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.


65K05 Numerical mathematical programming methods
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
90C27 Combinatorial optimization
68T05 Learning and adaptive systems in artificial intelligence