Evolutionary Algorithms : The Role of Mutation and Recombination

Spears, William M.

ISBN 10: 3540669507 / ISBN 13: 9783540669500

Editore: Springer Berlin / Heidelberg, 2000

Riguardo questo articolo

Used book that is in excellent condition. May show signs of wear or have minor defects.

Codice articolo 16930639-20

Dati bibliografici

• Titolo: Evolutionary Algorithms : The Role of Mutation and Recombination
• Editore: Springer Berlin / Heidelberg
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 3540669507
• ISBN 13: 9783540669500
• Rilegatura: Rilegato
• Edizione: 1st Edition.
• Condizione: Very Good

Descrizione articolo

Riassunto

Despite decades of work in evolutionary algorithms, there remains an uncertainty as to the relative benefits and detriments of using recombination or mutation. This book provides a characterization of the roles that recombination and mutation play in evolutionary algorithms. It integrates important prior work and introduces new theoretical techniques for studying evolutionary algorithms. Consequences of the theory are explored and a novel method for comparing search and optimization algorithms is introduced. The focus allows the book to bridge multiple communities, including evolutionary biologists and population geneticists.

Contenuti

I. Setting the Stage.- 1. Introduction.- 2. Background.- II. Static Theoretical Analyses.- 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 Characterizations of Mutation and Recombination.- III. Dynamic Theoretical Analyses.- 10. Dynamic Analyses of Mutation and Recombination.- 11. A Dynamic Model of Selection and Mutation.- 12. A Dynamic Model of Selection, Recombination, and Mutation.- 13. An Aggregation Algorithm for Markov Chains.- IV. Empirical Analyses.- 14. Empirical Validation.- V. Summary.- 15. Summary and Discussion.- Appendix: Formal Computations for Aggregation.- References.