Artificial Evolution: Third European Conference, AE '97, Nimes, France, October 22-24, 1997, Selected PapersJin-Kao Hao 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. |
Contents
A Template for Scatter Search and Path Relinking | 3 |
Genetic Operators | 53 |
Representations Fitness Functions and Genetic Operators for the Satisfiability Problem | 55 |
Genetic Algorithms at the Edge of a Dream | 69 |
Mimetic Evolution | 81 |
Adaptive Penalties for Evolutionary Graph Coloring | 95 |
Applications | 107 |
An Agent System for Learning Profiles in Broadcasting Applications on the Internet | 109 |
An Analysis of Punctuated Equilibria in Simple Genetic Algorithms | 195 |
SGA Search Dynamics on Second Order Functions | 207 |
Asymptotical Convergence Rates of Simple Evolutionary Algorithms under Factorizing Mutation Distributions | 223 |
Methodologies | 235 |
A Working Hypothesis and Basic Experiments | 251 |
A Look at the Performance of Evolutionary Search | 263 |
A Summary | 275 |
No Universal Statistical Measure But a Set of Hints | 287 |
Application of Evolutionary Algorithms to Protein Folding Prediction | 123 |
Telephone Network Traffic Overloading Diagnosis and Evolutionary Computation Techniques | 137 |
Genetic Algorithms for Genetic Mapping | 145 |
A Solution Based on Genetic Algorithms | 157 |
Evolving Turing Machines from Examples | 167 |
Theory | 181 |
Minimal Conditions for Convergence | 183 |
Evolvable Hardware and Robotics | 301 |
The Dynamical Nightwatchs Problem Solved by the Autonomous MicroRobot Khepera | 303 |
A Simplified Cellular Automata Based Neuron Model | 315 |
Million Module Neural Systems Evolution | 335 |
Author Index | |
Common terms and phrases
1-moves adaptation applied approach Artificial Brain automaton axon behavior binary bit string bNow CAM-Brain cell chromosome color Conference on Genetic considered constraint convergence crossover crossover operators defined dendritic denote distance distribution Diversification DSatur Endif epistasis epistasis correlation epistasis measures evaluations evolution evolutionary algorithms Evolutionary Computation evolve fitness function fitness landscape fitness value frequency Garis Genetic Algorithms global optimum graph graph coloring Hamming distance hardware heuristic Hugo de Garis implementation individuals initial input instances Khepera loci matrix module Morgan Kaufmann moves mutation mutation operator neural network neuron NowTime offspring output paper parameters parents path relinking path representation performance phase phenotype population probability Proceedings Programming random refining functions RefSet representation robot scatter search search space selection signal simulation solutions speed step strategies structure Subroutine subsets SubsetType tabu search theorem Update variables variance vector