Artificial Evolution

1. Front Matter

   Pages I-XI

   PDF

2. Invited Paper

   1. Why Biologists and Computer Scientists Should Work Together

      • Peter J. Bentley

      Pages 3-15

3. Theoretical Issues

   1. Niching in Monte Carlo Filtering Algorithms

      • Alexis Bienvenüe, Marc Joannides, Jean Bérard, Éric Fontenas, Olivier François

      Pages 19-30

   2. Measurement of Population Diversity

      • Ronald W. Morrison, Kenneth A. De Jong

      Pages 31-41

   3. Prediction of Binary Sequences by Evolving Finite State Machines

      • Umberto Cerruti, Mario Giacobini, Pierre Liardet

      Pages 42-53

   4. Extending Selection Learning toward Fixed-Length d-Ary Strings

      • Arnaud Berny

      Pages 54-64

   5. Markov Random Field Modelling of Royal Road Genetic Algorithms

      • D.F. Brown, A.B. Garmendia-Doval, J.A.W. McCall

      Pages 65-76

   6. Measuring the Spatial Dispersion of Evolutionary Search Processes: Application to Walksat

      • Alain Sidaner, Olivier Bailleux, Jean-Jacques Chabrier

      Pages 77-87

4. Algorithmic Issues

   1. The Importance of Selection Mechanisms in Distribution Estimation Algorithms

      • Andrew Johnson, Jonathan Shapiro

      Pages 91-103

   2. Surrogate Deterministic Mutation: Preliminary Results

      • K. Abboud, Marc Schoenauer

      Pages 104-116

   3. The Effects of Partial Restarts in Evolutionary Search

      • Ingo la Tendresse, Jens Gottlieb, Odej Kao

      Pages 117-127

   4. History and Immortality in Evolutionary Computation

      • Benoit Leblanc, Evelyne Lutton, Bertrand Braunschweig, Hervé Toulhoat

      Pages 128-139

5. Applications

   1. Origins and Learnability of Syllable Systems: A Cultural Evolutionary Model

      • Pierre-Yves Oudeyer

      Pages 143-155

   2. Evolution Strategy in Portfolio Optimization

      • Jerzy J. Korczak, Piotr Lipiński, Patrick Roger

      Pages 156-167

   3. Scatter Search for Graph Coloring

      • Jean-Philippe Hamiez, Jin-Kao Hao

      Pages 168-179

   4. The Two Stage Continuous Parallel Flow Shop Problem with Limited Storage: Modeling and Algorithms

      • Thomas Bousonville

      Pages 180-191

   5. SAT, Local Search Dynamics and Density of States

      • Mériéma Bélaidouni, Jin-Kao Hao

      Pages 192-204

   6. A Multiobjective Evolutionary Algorithm for Car Front End Design

      • Olga Rudenko, Marc Schoenauer, Tiziana Bosio, Roberto Fontana

      Pages 205-216

6. Implementation Issues

   1. EASEA Comparisons on Test Functions: GALib versus EO

      • Evelyne Lutton, Pierre Collet, Jean Louchet

      Pages 219-230

   2. Evolving Objects: A General Purpose Evolutionary Computation Library

      • M. Keijzer, J. J. Merelo, G. Romero, Marc Schoenauer

      Pages 231-242

The Evolution Arti?cielle cycle of conferences was originally initiated as a forum for the French-speaking evolutionary computation community. Previous EA m- tings were held in Toulouse (EA’94), Brest (EA’95, LNCS 1063), Nˆ?mes (EA’97, LNCS 1363), Dunkerque (EA’99, LNCS 1829), and ?nally, EA 2001 was hosted by the Universit´e de Bourgogne in the small town of Le Creusot, in an area of France renowned for its excellent wines. However, the EA conferences have been receiving more and more papers from the international community: this conference can be considered fully internat- nal, with 39submissions from non-francophonic countries on all ?ve continents, out of a total of 68. Out of these 68 papers, only 28 were presented orally (41%) due to the formula of the conference (single session with presentations of 30 minutes) that all participants seem to appreciate a lot. The Organizing Committee wishes to thank the members of the International Program Committee for their hard work (mainly due to the large number of submissions) and for the service they rendered to the community by ensuring the high scienti?c content of the papers presented. Actually, the overall quality of the papers presented was very high and all 28 presentations are included in this volume, grouped in 8 sections which more or less re?ect the organization of the oral session: 1. Invited Paper: P. Bentley gave a great talk on his classi?cation of int- disciplinary collaborations, and showed us some of his work with musicians and biologists.

• Adaption
• Artificial Evolution
• Biocomputing
• Evolutionary Algorithms
• Evolutionary Optimization
• Evolutionary Search
• Evolvable Systems
• Genetic Algorithms
• Multi Agent Systems
• Natural Computing
• algorithms
• evolution
• genetic programming
• programming
• algorithm analysis and problem complexity

• Centre de Mathématiques Appliquées, Ecole Polytechnique, Palaiseau Cedex, France

  Pierre Collet

• LIL, Université du Littoral — Côte d’Opale, Calais Cedex, France

  Cyril Fonlupt

• LERIA, Université d’Angers, Angers Cedex 01, France

  Jin-Kao Hao

• Projet FRACTALES, INRIA Rocquencourt, Le Chesnay Cedex, France

  Evelyne Lutton, Marc Schoenauer

Policies and ethics