Theoretical Aspects of Evolutionary Computing

1. Front Matter

   Pages I-X

   PDF

2. Tutorials

   1. An Introduction to Evolutionary Computing in Design Search and Optimisation

      • A. Keane

      Pages 1-11

   2. Evolutionary Algorithms and Constraint Satisfaction: Definitions, Survey, Methodology, and Research Directions

      • A. E. Eiben

      Pages 13-30

   3. The Dynamical Systems Model of the Simple Genetic Algorithm

      • J. E. Rowe

      Pages 31-57

   4. Modelling Genetic Algorithm Dynamics

      • A. Prügel-Bennett, A. Rogers

      Pages 59-85

   5. Statistical Mechanics Theory of Genetic Algorithms

      • J. L. Shapiro

      Pages 87-108

   6. Theory of Evolution Strategies — A Tutorial

      • H.-G. Beyer, D. V. Arnold

      Pages 109-133

   7. Evolutionary Algorithms: From Recombination to Search Distributions

      • H. Mühlenbein, T. Mahnig

      Pages 135-173

   8. Properties of Fitness Functions and Search Landscapes

      • L. Kallel, B. Naudts, C. R. Reeves

      Pages 175-206

3. Technical Papers

   1. A Solvable Model of a Hard Optimisation Problem

      • A. Rogers, A. Prügel-Bennett

      Pages 207-221

   2. Bimodal Performance Profile of Evolutionary Search and the Effects of Crossover

      • M. Oates, J. Smedley, D. Corne, R. Loader

      Pages 223-237

   3. Evolution Strategies in Noisy Environments — A Survey of Existing Work

      • D. V. Arnold

      Pages 239-249

   4. Cyclic Attractors and Quasispecies Adaptability

      • J. E. Rowe

      Pages 251-259

   5. Genetic Algorithms in Time-Dependent Environments

      • C. Ronnewinkel, C. O. Wilke, T. Martinetz

      Pages 261-285

   6. Statistical Machine Learning and Combinatorial Optimization

      • A. Berny

      Pages 287-306

   7. Multi-Parent Scanning Crossover and Genetic Drift

      • C. A. Schippers

      Pages 307-330

   8. Harmonic Recombination for Evolutionary Computation

      • F. J. Burkowski

      Pages 331-342

   9. How to Detect all Maxima of a Function

      • J. Garnier, L. Kallel

      Pages 343-370

   10. On Classifications of Fitness Functions

       • T. Jansen

       Pages 371-385

   11. Genetic Search on Highly Symmetric Solution Spaces: Preliminary Results

       • A. Marino

       Pages 387-407

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.

• Auswirkungen von Mutation
• Bevölkerungsdynamik
• Constraint Satisfaction
• Crossover and Selection
• Effects of Mutation
• Evolutionary Algorithms
• Evolutionsstrategie
• classification
• dynamical systems
• evolutionary algorithm
• evolutionary computation
• genetic algorithms
• learning
• modeling
• optimization
• algorithm analysis and problem complexity

• Ecole Polytechnique, CMAP, Palaiseau Cedex, France

  Leila Kallel

• Departement Wiskunde & Informatica, Universiteit Antwerpen (RUCA), Antwerpen, Belgium

  Bart Naudts

• Department of Electronics and Computer Science Highfield, University of Southampton, Southampton, UK

  Alex Rogers

Policies and ethics