Artificial Evolution: Third European Conference AE '97 Nîmes, France, October 22–24, 1997 Selected Papers

This Book Constitutes The Thoroughly Refereed Post-conference Proceedings Of The Third European Conference On Artificial Evolution, Ae '97, Held In Nimes, France, In October 1997. The Volume Presents 22 Revised Full Papers Carefully Selected For Inclusion Together With An Invited Survey On The State-of-the-art In Scatter Search By Fred Glover. The Papers Are Organized In Topical Sections On Genetic-algorithm Operators, Applications In Various Areas, Theoretical Issues, Methodologies, And Evolvable Hardware And Robotics. A Template For Scatter Search And Path Relinking / Fred Glover -- Representations, Fitness Functions And Genetic Operators For The Satisfiability Problem / Jens Gottlieb And Nico Voss -- Genetic Algorithms At The Edge Of A Dream / Cathy Escazut And Philippe Collard -- Mimetic Evolution / Mathieu Peyral [and Others] -- Adaptive Penalties For Evolutionary Graph Coloring / A.e. Eiben And J.k. Van Der Hauw -- An Agent System For Learning Profiles In Broadcasting Applications On The Internet / Cristina Cuenca And Jean-claude Heudin -- Application Of Evolutionary Algorithms To Protein Folding Prediction / A. Piccolboni And G. Mauri -- Telephone Network Traffic Overloading Diagnosis And Evolutionary Computation Techniques / Isabelle Servet, Louise Travé-massuyès, And Daniel Stern -- Genetic Algorithms For Genetic Mapping / Christine Gaspin And Thomas Schiex -- Inverse Problems For Finite Automata : A Solution Based On Genetic Algorithms / B. Leblanc, E. Lutton And J.-p. Allouche --^ Evolving Turing Machines From Examples / Julio Tanomaru -- Genetic Algorithms : Minimal Conditions For Convergence / Alexandru Agapie -- An Analysis Of Punctuated Equilibria In Simple Genetic Algorithms / Sangyeop Oh And Hyunsoo Yoon -- Sga Search Dynamics On Second Order Functions / Bart Naudts And Alain Verschoren -- Asymptotical Convergence Rates Of Simple Evolutionary Algorithms Under Factorizing Mutation Distributions / Günter Rudolph -- Wings Were Not Designed To Let Animals Fly / Eric Dedieu, Oliver Lebeltel, And Pierre Bessière -- Adaptation On The Evolutionary Time Scale : A Working Hypothesis And Basic Experiments / Ralf Salomon And Peter Eggenberger -- The Frequency Assignment Problem : A Look At The Performance Of Evolutionary Search / Christine Crisan And Heinz Muehlenbein -- A Critical And Empirical Study Of Epistasis Measures For Predicting Ga Performances : A Summary / S. Rochet [and Others] --^ A Priori Comparison Of Binary Crossover Operators : No Universal Statistical Measure, But A Set Of Hints / Leila Kallel And Marc Schoenauer -- The Dynamical Nightwatch's Problem Solved By The Autonomous Micro-robot Khepera / A. Loeffler, J. Klahold And U. Rueckert -- Codi-1bit : A Simplified Cellular Automata Based Neuron Model / Felix Gers, Hugo De Garis And Michael Korkin -- Million Module Neural Systems Evolution : The Next Step In Atr's Billion Neuron Artificial Brain (cam-brain) Project / Hugo De Garis [and Others]. J.-k. Hao ... [et Al.] (eds.). Includes Bibliographical References And Index. A template for scatter search and path relinking....Pages 1-51 Representations, fitness functions and genetic operators for the satisfiability problem....Pages 53-68 Genetic algorithms at the edge of a dream....Pages 69-80 Mimetic evolution....Pages 81-94 Adaptive penalties for evolutionary graph coloring....Pages 95-106 An agent system for learning profiles in broadcasting applications on the Internet....Pages 107-121 Application of evolutionary algorithms to protein folding prediction....Pages 123-135 Telephone network traffic overloading diagnosis and evolutionary computation techniques....Pages 137-144 Genetic algorithms for genetic mapping....Pages 145-155 Inverse problems for finite automata: A solution based on genetic algorithms....Pages 157-166 Evolving Turing machines from examples....Pages 167-180 Genetic algorithms: Minimal conditions for convergence....Pages 181-193 An analysis of punctuated equilibria in simple genetic algorithms....Pages 195-206 SGA search dynamics on second order functions....Pages 207-221 Asymptotical convergence rates of simple evolutionary algorithms under factorizing mutation distributions....Pages 223-233 Wings were not designed to let animals fly....Pages 235-250 Adaptation on the evolutionary time scale: A working hypothesis and basic experiments....Pages 251-262 The frequency assignment problem: A look at the performance of evolutionary search....Pages 263-273 A critical and empirical study of epistasis measures for predicting GA performances: A summary....Pages 275-285 A priori comparison of binary crossover operators: No universal statistical measure, but a set of hints....Pages 287-299 The dynamical nightwatch's problem solved by the autonomous micro-robot Khepera....Pages 301-313 CoDi-1Bit : A simplified cellular automata based neuron model....Pages 315-333 Million module neural systems evolution....Pages 335-347 The scatter search process, building on the principles that underlie the surrogate constraint design, is organized to (1) capture information not contained separately in the original vectors, (2) take advantage of auxiliary heuristic solution methods to evaluate the combinations produced and to generate new vectors. The volume presents a survey of the state-of-the-art in artificial evolution, covering theoretical issues, methodologies, and applications in various areas, including genetic-algorithm operators and evolvable hardware and robotics