The Simple Genetic Algorithm: Foundations and TheoryMIT Press, 1999 - 251 sider 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. |
Innhold
Notation | 3 |
1 | 21 |
Implementation | 39 |
6 | 49 |
3 | 68 |
1 | 77 |
The Inverse Heuristic | 93 |
1 | 97 |
42 | 247 |
THE EARLY YEARS I | 1 |
THE MAN OF LETTERS 49 | 49 |
59 | 59 |
67 | 67 |
77 | 77 |
EVANGELICALISM 110 | 110 |
CAMBRIDGE RATIONALISM 130 | 130 |
Focused Heuristics | 105 |
Linear Fitness | 119 |
Transient Behavior | 139 |
21 | 164 |
Hyperbolicity | 169 |
Quotients | 185 |
Models | 199 |
Appendix | 219 |
Theorem Index | 233 |
24 | 239 |
LESLIE STEPHEN LOSES HIS FAITH 162 | 162 |
AGNOSTICISM 172 | 172 |
THE MORAL SOCIETY 196 | 196 |
MORAL AND IMMORAL MAN 222 | 222 |
LITERARY CRITICISM 249 | 249 |
CONCLUSION | 278 |
287 | |
329 | |
Vanlige uttrykk og setninger
agnostic Arnold assumed basin of attraction behavior believe called Cambridge cardinality chapter choosing Christianity Clapham Clapham Sect component convergence corresponding criticism crossover defined denoted eigenvalue eigenvector elements equivalence class equivalence class representatives equivalence relation ergodic essay ethics Evangelical exists fact finite fitness function Fitzjames friends genetic algorithm given graph Hence Huxley hyperbolic intellectual invariant Jowett lemma Leslie Stephen linear Lyapunov function Markov chain measure mind mixing matrix moral Moreover mutation mutation is zero nature nonzero norm Note open set orbits points of G politics polynomial previous exercise probability Proof proportional selection quotient random heuristic search ranking selection rationalists religion respect schemata family selection scheme sequence simple genetic algorithm social society space stable manifold steady state distribution thought tournament selection transform transition truth unstable fixed point wrote