
Evolutionary Algorithms
The Role of Mutation and Recombination
Résumé
Despite decades of work in evolutionary algorithms,
there remains a lot of uncertainty as to when it is
beneficial or detrimental to use
recombination or mutation. This book provides a
characterization of the roles that recombination and
mutation play in evolutionary algorithms.
It integrates prior theoretical work and introduces new
theoretical techniques for studying evolutionary
algorithms. An aggregation algorithm for
Markov chains is introduced which is useful for studying
not only evolutionary algorithms specifically, but also
complex systems in general.
Practical consequences of the theory are explored and a
novel method for comparing search and optimization
algorithms is introduced. A
focus on discrete rather than real-valued representations
allows the book to bridge multiple communities, including
evolutionary biologists and
population geneticists.
1. Introduction
2. Background
3. A Survival Schema Theory for Recombination
4. A Construction Schema Theory for Recombination
5. Survival and Construction Schema Theory for Recombination
6. A Survival Schema Theory for Mutation
7. A Construction Schema Theory for Mutation
8. Schema Theory: Mutation versus Recombination
9. Other Static Charaterizations of Mutation and Recombination
10. Dynamic Analyses of Mutation and Recombination
11. A Dynamical Model of Mutation and Recombination
12. A Dynamical Model of Selection, Recombination and Mutation
13. An Aggregation Algorithm for Markov Chains
14. Empirical Validation
15. Summary and Discussion
Index
Caractéristiques techniques
PAPIER | |
Éditeur(s) | Springer |
Parution | 01/07/2000 |
Nb. de pages | 245 |
Couverture | Relié |
Intérieur | Noir et Blanc |
EAN13 | 9783540669500 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse