Artificial Evolution Third European Conference, AE '97, Nimes, 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.- Representations, fitness functions and genetic operators for the satisfiability problem.- Genetic algorithms at the edge of a dream.- Mimetic evolution.- Adaptive penalties for evolutionary graph coloring.- An agent system for learning profiles in broadcasting applications on the Internet.- Application of evolutionary algorithms to protein folding prediction.- Telephone network traffic overloading diagnosis and evolutionary computation techniques.- Genetic algorithms for genetic mapping.- Inverse problems for finite automata: A solution based on genetic algorithms.- Evolving Turing machines from examples.- Genetic algorithms: Minimal conditions for convergence.- An analysis of punctuated equilibria in simple genetic algorithms.- SGA search dynamics on second order functions.- Asymptotical convergence rates of simple evolutionary algorithms under factorizing mutation distributions.- Wings were not designed to let animals fly.- Adaptation on the evolutionary time scale: A working hypothesis and basic experiments.- The frequency assignment problem: A look at the performance of evolutionary search.- A critical and empirical study of epistasis measures for predicting GA performances: A summary.- A priori comparison of binary crossover operators: No universal statistical measure, but a set of hints.- The dynamical nightwatch's problem solved by the autonomous micro-robot Khepera.- CoDi-1Bit : A simplified cellular automata based neuron model.- Million module neural systems evolution.