Theoretical Aspects of Evolutionary ComputingLeila Kallel, Bart Naudts, Alex Rogers 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 |
Other editions - View all
Theoretical Aspects of Evolutionary Computing Leila Kallel,Bart Naudts,Alex Rogers Limited preview - 2013 |
Theoretical Aspects of Evolutionary Computing Leila Kallel,Bart Naudts,Alex Rogers No preview available - 2014 |
Theoretical Aspects of Evolutionary Computing Leila Kallel,Bart Naudts,Alex Rogers No preview available - 2010 |
Common terms and phrases
A. E. Eiben allele analysis approximation asymptotic attraction basins average fitness Berlin Heidelberg binary coefficients colouring constraint convergence correlation cost function crossover crossover operators cumulants defined denote distribution dynamics editors effects epistasis equation evaluations evolution strategies evolutionary algorithms Evolutionary Computation example factor Figure finite population fitness function fitness landscape fixed-point gene Genetic Algorithms genetic drift genotype given global optimum graph graph coloring Heidelberg New York heuristics hyperplane IEEE increases individual interaction linear linkage equilibrium macroscopic matrix measure Morgan Kaufmann mutation rate mutation strength offspring one-max optimal mutation optimisation optimization problems parameters parents performance permutation probability progress rate proportionate selection Prügel-Bennett quasispecies random variables recombination representation sample search space simulations solution solve spin-flip block spin-flip symmetry statistical stochastic string structure techniques theoretical theory tion tutorial UMDA variance vector