Theoretical Aspects of Evolutionary Computing

by Kallel, Leila; Naudts, Bart; Rogers, Alex; Rozenberg, G.; Back, T.; Eiben, Agoston E.

• ISBN13: 9783540673965
• ISBN10: 3540673962
• Format: Hardcover
• Copyright: 2000-10-01
• Publisher: Springer-Verlag New York Inc

Summary

This book is the first in the field to provide extensive, entry level tutorials to the theory of Evolutionary Computing, covering the main approaches to understanding the dynamics of Evolutionary Algorithms. It combines this with recent, previously unpublished research papers based on the material of the tutorials. The outcome is a book which is self-contained to a large degree, attractive both to graduate students and researchers from other fields who want to get acquainted with the theory of Evolutionary Computing, and to active researchers in the field who can use this book as a reference and a source of recent results.

Table of Contents

Part I: Tutorials
Introduction to Evolutionary Computing in Design Search and Optimisation	1	(12)
A. J. Keane
Evolutionary Algorithms and Constraint Satisfaction: Definitions, Survey, Methodology, and Research Directions	13	(18)
A. E. Eiben
The Dynamical Systems Model of the Simple Genetic Algorithm	31	(28)
J. E. Rowe
Modelling Genetic Algorithm Dynamics	59	(28)
A. Prugel-Bennett
A. Rogers
Statistical Mechanics Theory of Genetic Algorithms	87	(22)
J. L. Shapiro
Theory of Evolution Strategies - A Tutorial	109	(26)
H.-G. Beyer
D. V. Arnold
Evolutionary Algorithms: From Recombination to Search Distributions	135	(40)
H. Muhlenbein
T. Mahnig
Properties of Fitness Functions and Search Landscapes	175	(32)
L. Kallel
B. Naudts
C. R. Reeves
Part II: Technical Papers
A Solvable Model of a Hard Optimisation Problem	207	(16)
A. Rogers
A. Prugel-Bennett
Bimodal Performance Profile of Evolutionary Search and the Effects of Crossover	223	(16)
M. Oates
J. Smedley
D. Corne
R. Loader
Evolution Strategies in Noisy Environments - A Survey of Existing Work	239	(12)
D. V. Arnold
Cyclic Attractors and Quasispecies Adaptability	251	(10)
J. E. Rowe
Genetic Algorithms in Time-Dependent Environments	261	(26)
C. Ronnewinkel
C.O. Wilke
T. Martinetz
Statistical Machine Learning and Combinatorial Optimization	287	(20)
A. Berny
Multi-Parent Scanning Crossover and Genetic Drift	307	(24)
C. A. Schippers
Harmonic Recombination for Evolutionary Computation	331	(12)
F. J. Burkowski
How to Detect all Maxima of a Function	343	(28)
J. Garnier
L. Kallel
On Classifications of Fitness Functions	371	(16)
T. Jansen
Genetic Search on Highly Symmetric Solution Spaces: Preliminary Results	387	(22)
A. Marino
Structure Optimization and Isomorphisms	409	(14)
P. Stagge
C. Igel
Detecting Spin-Flip Symmetry in Optimization Problems	423	(16)
C. Van Hoyweghen
Asymptotic Results for Genetic Algorithms with Applications to Nonlinear Estimation	439	(56)
P. Del Moral
L. Miclo
Index	495