Evolutionary Algorithms: The Role of Mutation and Recombination - Brossura

Spears, William M. M.

 
9783642086243: Evolutionary Algorithms: The Role of Mutation and Recombination
Brossura
ISBN 10: 3642086241 ISBN 13: 9783642086243
Casa editrice: Springer, 2010

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2010
Lingua
Inglese
ISBN 10 
3642086241
ISBN 13 
9783642086243
Rilegatura
Copertina flessibile
Numero di pagine
236
Contatto del produttore
non disponibile
Persona responsabile
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3,69115 Heidelberg, Germany
Heidelberg
69115
Germania

Altre edizioni note dello stesso titolo

9783540669500: Evolutionary Algorithms: The Role of Mutation and Recombination

Edizione in evidenza

ISBN 10:  3540669507 ISBN 13:  9783540669500
Casa editrice: Springer-Verlag New York Inc, 2000
Rilegato