Contents

Introduction .......... 1

Basic Concepts of Evolutionary Computation

D. Whitley, V. S. Gordon, K. Mathias
Lamarckian Evolution, The Baldwin Effect and Function Optimization .......... 6

D. C. Mattfeld, H. Kopfer, C. Bierwirth
Control of Parallel Population Dynamics by Social-Like Behavior of
GA-Individuals .......... 16

E. Chiva, P. Tarroux
Studying Genotype-Phenotype Interactions: A Model of the Evolution
of the Cell Regulation Network .......... 26

Y. Yoshida, N. Adachi
A Diploid Genetic Algorithm for Preserving Population Diversity -
Pseudo-Meiosis GA .......... 36

J. Paredis
Co-evolutionary Constraint Satisfaction .......... 46

Theoretical Aspects of Evolutionary Computation

H.-G. Beyer
Towards a Theory of `Evolution Strategies': Results for
-
Strategies on (Nearly) Arbitrary Fitness Functions .......... 58

J. Dzubera, D. Whitley
Advanced Correlation Analysis of Operators for the Traveling
Salesman Problem .......... 68

A. E. Eiben, P.-E. Raué, Zs. Ruttkay
Genetic Algorithms with Multi-parent Recombination .......... 78

H. Asoh, H. Mühlenbein
On the Mean Convergence Time of Evolutionary Algorithms without
Selection and Mutation .......... 88

H. Asoh, H. Mühlenbein
Estimating the Heritability by Decomposing the Genetic Variance .......... 98

T. N. Bui, B.-R. Moon
Analyzing Hyperplane Synthesis in Genetic Algorithms Using
Clustered Schemata .......... 108

D. Thierens, D. Goldberg
Convergence Models of Genetic Algorithm Selection Schemes .......... 119

R. Nakano, Y. Davidor, T. Yamada
Optimal Population Size under Constant Computation Cost .......... 130

G. Rudolph
An Evolutionary Algorithm for Integer Programming .......... 139

J. Horn, D. E. Goldberg, K. Deb
Long Path Problems .......... 149

U. Hammel, T. Bäck
Evolution Strategies on Noisy Functions: How to Improve Convergence
Properties .......... 159

Modifications and Extensions to Evolutionary Algorithms

K. F. Pál
Selection Schemes with Spatial Isolation for Genetic Optimization .......... 170

A. Y.-C. Tang, K.-S. Leung
A Modified Edge Recombination Operator for the Travelling
Salesman Problem .......... 180

A. Ostermeier, A. Gawelczyk, N. Hansen
Step-size Adaptation Based on Non-local Use of Selection Information .......... 189

D. Schlierkamp-Voosen, H. Mühlenbein
Strategy Adaptation by Competing Subpopulations .......... 199

M. Sebag, M. Schoenauer
Controlling Crossover through Inductive Learning .......... 209

D. H. Lorenz
Derivative Operators for Preference Predicate Evolution .......... 219

T. White, F. Oppacher
Adaptive Crossover Using Automata .......... 229

H. Sakanashi, K. Suzuki, Y. Kakazu
Controlling Dynamics of GA through Filtered Evaluation Function .......... 239

M. A. Potter, K. A. De Jong
A Cooperative Coevolutionary Approach to Function Optimization .......... 249

Classifier Systems

B. Carse, T. C. Fogarty
A Fuzzy Classifier System Using the Pittsburgh Approach .......... 260

A. Giani, F. Baiardi, A. Starita
Q-Learning in Evolutionary Rule-based Systems .......... 270

U. Hartmann
On the Complexity of Learning in Classifier Systems .......... 280

Genetic Programming

M. Wineberg, F. Oppacher
A Representation Scheme to Perform Program Induction in a Canonical
Genetic Algorithm .......... 292

H. Iba, H. de Garis, T. Sato
Genetic Programming with Local Hill-Climbing .......... 302

C. Gathercole, P. Ross
Dynamic Training Subset Selection for Supervised Learning in Genetic
Programming .......... 312

W. Banzhaf
Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in
Genetic Programming .......... 322

Emergent Computation

C. Jacob
Genetic L-System Programming .......... 334

R. Das, M. Mitchell, J. P. Crutchfield
A Genetic Algorithm Discovers Particle-Based Computation in Cellular
Automata .......... 344

P. P. B. de Oliveira
Simulation of Exaptive Behaviour .......... 354

H. Inayoshi
Artificial Spacing Patterns in a Network of Interacting Celloids .......... 365

Comparison of Different Evolutionary Algorithms

J. Muruzábal, A. Muñoz
Diffuse Pattern Learning with Fuzzy ARTMAP and PASS .......... 376

J. Heistermann
Different Learning Algorithms for Neural Networks - A Comparative
Study .......... 386

U.-M. O'Reilly, F. Oppacher
Program Search with a Hierarchical Variable Length Representation:
Genetic Programming, Simulated Annealing and Hill Climbing .......... 397

Hybrid Methods

P. S. Laursen
Problem-Independent Parallel Simulated Annealing Using Selection
and Migration .......... 408

T. Bäck
Parallel Optimization of Evolutionary Algorithms .......... 418

H. Chen, N. S. Flann
Parallel Simulated Annealing and Genetic Algorithms: A Space of
Hybrid Methods .......... 428

Evolutionary Algorithms for Neural Networks

H. Braun, P. Zagorski
ENZO-M - A Hybrid Approach for Optimizing Neural Networks by
Evolution and Learning .......... 440

E. Ronald, M. Schoenauer
Genetic Lander: An Experiment in Accurate Neuro-Genetic Control .......... 452

B.-T. Zhang
Effects of Occam's Razor in Evolving Sigma-Pi Neural Nets .......... 462

J. Born, I. Santibáñez-Koref, H.-M. Voigt
Designing Neural Networks by Adaptively Building Blocks in Cascades .......... 472

A. G. Pipe, T. C. Fogarty, A. Winfield
Hybrid Adaptive Heuristic Critic Architectures for Learning in Mazes
with Continuous Search Spaces .......... 482

U. Utecht, K. Trint
Mutation Operators for Structure Evolution of Neural Networks .......... 492

Parallel Implementations of Evolutionary Algorithms

R. Hauser, R. Männer
Implementation of Standard Genetic Algorithm on MIMD Machines .......... 504

F. Seredynski
Loosely Coupled Distributed Genetic Algorithms .......... 514

T. Higuchi, H. Iba, B. Manderick
Applying Evolvable Hardware to Autonomous Agents .......... 524

F. J. Marin, O. Trelles-Salazar, F. Sandoval
Genetic Algorithms on LAN-Message Passing Architectures Using PVM:
Application to the Routing Problem .......... 534

Applications

A. M. Hill, S.-M. Kang
Genetic Algorithm Based Design Optimization of CMOS VLSI Circuits .......... 546

P. Ross, D. Corne, H.-L. Fang
Improving Evolutionary Timetabling with Delta Evaluation and
Directed Mutation .......... 556

M. C. van Wezel, J. N. Kok, J. van den Berg, W. van Kampen
Genetic Improvement of Railway Timetables .......... 566

H. G. Cobb, P. Bock
Using a Genetic Algorithm to Search for the Representational Bias of
a Collective Reinforcement Learner .......... 576

J. Lienig, H. Brandt
An Evolutionary Algorithm for the Routing of Multi-Chip Modules .......... 588

S. P. Pullen, B. W. Parkinson
System Design under Uncertainty: Evolutionary Optimization of the
Gravity Probe-B Spacecraft .......... 598

I. Karcz-Duleba
Soft Selection in D-optimal Designs .......... 608

H. Inayoshi, B. Manderick
The Weighted Graph Bi-Partitioning Problem: A Look at GA
Performance .......... 617

Software Tools for Evolutionary Computation

P. D. Surry, N. J. Radcliffe
RPL2: A Language and Parallel Framework for Evolutionary Computing .......... 628

Subject Index .......... 639