Theoretical Aspects of Evolutionary Computing

Front Cover
Leila Kallel, Bart Naudts, Alex Rogers
Springer Science & Business Media, May 8, 2001 - Business & Economics - 497 pages
During the first week of September 1999, the Second EvoNet Summer School on Theoretical Aspects of Evolutionary Computing was held at the Middelheim cam pus of the University of Antwerp, Belgium. Originally intended as a small get together of PhD students interested in the theory of evolutionary computing, the summer school grew to become a successful combination of a four-day workshop with over twenty researchers in the field and a two-day lecture series open to a wider audience. This book is based on the lectures and workshop contributions of this summer school. Its first part consists of tutorial papers which introduce the reader to a num ber of important directions in the theory of evolutionary computing. The tutorials are at graduate level andassume only a basic backgroundin mathematics and com puter science. No prior knowledge ofevolutionary computing or its theory is nec essary. The second part of the book consists of technical papers, selected from the workshop contributions. A number of them build on the material of the tutorials, exploring the theory to research level. Other technical papers may require a visit to the library.
 

Contents

An Introduction to Evolutionary Computing in Design Search and Optimisation
1
Definitions Survey Methodology and Research Directions
13
The Dynamical Systems Model of the Simple Genetic Algorithm
31
Modelling Genetic Algorithm Dynamics
59
Statistical Mechanics Theory of Genetic Algorithms
87
Theory of Evolution Strategies A Tutorial
109
From Recombination to Search Distributions
133
Properties of Fitness Functions and Search Landscapes
173
Genetic Algorithms in TimeDependent Environments
259
Statistical Machine Learning and Combinatorial Optimization
285
MultiParent Scanning Crossover and Genetic Drift
305
Harmonic Recombination for Evolutionary Computation
329
How to Detect all Maxima of a Function
341
On Classifications of Fitness Functions
369
Preliminary Results
385
Structure Optimization and Isomorphisms
407

A Solvable Model of a Hard Optimisation Problem
205
Bimodal Performance Profile of Evolutionary Search and the Effects of Crossover
221
Evolution Strategies in Noisy Environments A Survey of Existing Work
237
Cyclic Attractors and Quasispecies Adaptability
249
Detecting SpinFlip Symmetry in Optimization Problems
421
Asymptotic Results for Genetic Algorithms with Applications to Nonlinear Estimation
437
Index
493
Copyright

Other editions - View all

Common terms and phrases