Evolutionary Algorithms in Theory and Practice : Evolution Strategies, Evolutionary Programming, Genetic Algorithms

Thomas Back

ISBN 10: 0195099710 / ISBN 13: 9780195099713

Editore: Oxford University Press Jan 1996, 1996

Riguardo questo articolo

Neuware - This book presents a unified view of evolutionary algorithms: the exciting new probabilistic search tools inspired by biological models that have immense potential as practical problem-solvers in a wide variety of settings, academic, commercial, and industrial. In this work, the authorcompares the three most prominent representatives of evolutionary algorithms: genetic algorithms, evolution strategies, and evolutionary programming. The algorithms are presented within a unified framework, thereby clarifying the similarities and differences of these methods. The author alsopresents new results regarding the role of mutation and selection in genetic algorithms, showing how mutation seems to be much more important for the performance of genetic algorithms than usually assumed. The interaction of selection and mutation, and the impact of the binary code are furthertopics of interest. Some of the theoretical results are also confirmed by performing an experiment in meta-evolution on a parallel computer. The meta-algorithm used in this experiment combines components from evolution strategies and genetic algorithms to yield a hybrid capable of handling mixedinteger optimization problems. As a detailed description of the algorithms, with practical guidelines for usage and implementation, this work will interest a wide range of researchers in computer science and engineering disciplines, as well as graduate students in these fields.

Codice articolo 9780195099713

Dati bibliografici

• Titolo: Evolutionary Algorithms in Theory and Practice : Evolution Strategies, Evolutionary Programming, Genetic Algorithms
• Editore: Oxford University Press Jan 1996
• Data di pubblicazione: 1996
• Lingua: Inglese
• ISBN 10: 0195099710
• ISBN 13: 9780195099713
• Rilegatura: Buch
• Condizione: Neu

Descrizione articolo

Riassunto

This book compares the three most prominent representatives of evolutionary algorithms - genetic algorithms, evolution strategies, and evolutionary programming - computational methods at the border between computer science and evolutionary biology. The algorithms are explained within a common formal framework, thereby clarifying the similarities and differences of these methods. The author also presents new results regarding the role of mutation and selection in genetic algorithms and uses a meta-evolutionary approach to confirm some of the theoretical results.

Recensione

The reviewed book gives an unified mathematical representation of evolutionary algorithms. The book can be useful to researches in the theory of evolutionary algorithms. (Zeischrift fur Mathematik)