CONTENTS

Preface .......... ix

PPSN-92 Conference Organization .......... xi

Acknowledgmets .......... xii

THEORY OF EVOLUTIONARY ALGORITHMS

Basic Theory

Are Genetic Algorithms Function Optimizers?
K. De Jong.......... 3

How Genetic Algorithms Really Work: Mutation and Hillclimbing
H. Mühlenbein.......... 15

Crowding and Preselection Revisited
S.W. Mahfoud.......... 27

Massive Multimodality, Deception, and Genetic Algorithms
D.E. Goldberg, K. Deb and J. Horn.......... 37

Ordering Genetic Algorithms and Deception
H. Kargupta, K. Deb and D.E. Goldberg.......... 49

Harmonic Analysis, Epistasis and Genetic Algorithms
M. Manela and J. Campbell.......... 59

A Local Search Template
R.J.M. Vaessens, E.H.L. Aarts, J.K. Lenstra.......... 67

Interactions between Operators

The Interplay Among the Genetic Algorithm Operators: Information Theory Tools Used in a Holistic Way
Y. Davidor and O. Ben-Kiki.......... 77

The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm
T. Bäck.......... 87

Dynamics of Diversity in an Evolving Population
M.A. Bedau, F. Ronneburg and M. Zwick.......... 97

On Correlated Mutations in Evolution Strategies
G. Rudolph.......... 107

Investigation of the M-Heuristic for Optimal Mutation Probabilities
J. Hesser and R. Männer.......... 117

EXTENSIONS OF EVOLUTIONARY ALGORITHMS

Genetic Algorithms

Biomimetic Use of Genetic Algorithms
J.L. Dessalles.......... 129

Genetic Algorithms for Changing Environments
J. Grefenstette.......... 139

Nonstationary Function Optimization using the Structured Genetic Algorithm
D. Dasgupta and D.R. McGregor.......... 147

Hierarchically Structured Distributed Genetic Algorithms
H.-M. Voigt, I. Santibáñez-Koref and J. Born.......... 157

BUGS: A Bug-Based Search Strategy using Genetic Algorithms
H. Iba, S. Akiba, T. Higuchi and T. Sato.......... 167

Evolution Strategies

Structure Evolution and Incomplete Induction
R. Lohmann.......... 177

Alternative Evolution Strategies to Global Optimization
J. Born, H.-M. Voigt and I. Santibáñez-Koref.......... 189

An Evolution Strategy with Momentum Adaptation of the Random Number Distribution
A. Ostermeier.......... 199

Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies
M. Herdy.......... 209

Representations and Operators

Genetic Operators, the Fitness Landscape and the Traveling Salesman Problem
K. Mathias and D. Whitley.......... 221

Exploiting Constraints as Background Knowledge for Genetic Algorithms: A Case-Study for Scheduling
J. Paredis.......... 231

Towards Solving Subset Selection Problems with the Aid of the Genetic Algorithm
C.B. Lucasius and G. Kateman.......... 241

A Genetic Algorithm Application in Nonparametric Functional Estimation
C.Z. Janikow and H. Cai.......... 251

Non-Linear Genetic Representations
N.J. Radcliffe.......... 261

The SAGA Cross: The Mechanics of Recombination for Species with
-Length Genotypes I. Harvey.......... 271

APPLICATIONS OF EVOLUTIONARY ALGORITHMS

Optimization Problems

A Genetic Algorithm Applicable to Large-Scale Job-Shop Problems
T. Yamada and R. Nakano.......... 283

Application of Genetic Algorithms to Task Planning and Learning
W. Jakob, M. Gorges-Schleuter and C. Blume.......... 293

A Genetic Algorithm for Parallel Simulated Annealing
S.W. Mahfoud and D.E. Goldberg.......... 303

Adaptive Search Strategy for Genetic Algorithms with Additional Genetic Algorithms
Y. Kakazu, H. Sakanashi and K. Suzuki.......... 313

Integrating Genetic Algorithms with a Prolog Assignment Program as a Hybrid Solution for a Polytechnic Timetable Problem
Si-Eng Ling.......... 323

Computer Science and Engineering

An Experimental Perspective on Genetic Programming
U.-M. O`Reilly and F. Oppacher.......... 333

Load Balancing with Genetic Algorithms
R. Van Driessche and R. Piessens.......... 343

On the Self-Organisation of Pseudo-Randomness
G. Füllen.......... 353

Some Aspects of the `Evolution Strategiy' for Solving TSP-Like Optimization Problems Appearing at the Design Studies of a 0.5 TeV -Linear Collider
H.-G. Beyer.......... 363 Optimizing

PWR Reload Core Designs
P.W. Poon and G.T. Parks.......... 373

Optimal Control System Synthesis with Genetic Algorithms
K.J. Hunt.......... 383

Chemistry and Biology

Genetic Algorithms for Protein Tertiary Structure Prediction
S. Schulze-Kremer.......... 393

Recursive Ensemble Mutagenesis: A Combinatorial Optimization Technique for Protein Engineering
D.C. Youvan, A.P. Arkin and M.M. Yang.......... 403

Determination of Chemical Equilibria by means of an Evolution Strategy
P. Roosen and F. Meyer.......... 413

Neural Nets

Adaptation of Kohonen Feature Map Topologies by Genetic Algorithms
D. Polani and T. Uthmann.......... 423

Utilization of Stochastic Automata and Genetic Algorithms for Neural Network Learning
N. Baba.......... 433

Recombination Operators for the Design of Neural Nets by Genetic Algorithm
P.J.B. Hancock.......... 443

Optimizing Self-Organizing Control Architectures with Genetic Algorithms: The Interaction Between Natural Selection and Ontogenesis
N. Almássy and P. Verschure.......... 453

OTHER BIOLOGICAL METHAPHORS

The Optimization of a Class of Functionals Based on Developmental Strategies
W. Ebeling.......... 465

Bio/Computational Sources for PPSN Models
R.C. Paton.......... 475

In Search of a Good Evolution-Optimization Crossover
H. Bersini and G. Seront.......... 485

Differentiable Chromosomes: The Genetic Programming of Switchable Shape-Genes
H. de Garis, H. Iba and T. Furuya.......... 495

An Approach to Autonomic Spatial Nesting Problem by Vibrating Potential Method
H. Yokoi and Y. Kakazu.......... 505

An Investigation of some Properties of an ``Ant Algorithm"
A. Colorni, M. Dorigo and V. Maniezzo.......... 515

Hyperplane Annealing and Activator-Inhibitor-Systems
T. Laußermair.......... 527

PARALLEL IMPLEMENTATIONS

Dataflow Parallelism in Genetic Algorithms
V.S. Gordon, D. Whitley and A.P.W. Böhm.......... 539

Parallel Local Search and the Travelling Salesman Problem
M.G.A. Verhoeven, E.H.L. Aarts, E. van Sluis and R.J.M. Vaessens.......... 549

Comparison of Local Mating Strategies in Massively Parallel Genetic Algorithms
M. Gorges-Schleuter.......... 559

An Asynchronous Fine-Grained Parallel Genetic Algorithm
T. Maruyama, A. Konagaya and K. Konishi.......... 569

A Parallel Genetic Algorithm based on a Neighborhood Model and Its Application to Jobshop Scheduling
H. Tamaki and Y. Nishikawa.......... 579

Putting Artificial Life to Work
K. Thearling.......... 589

Mapping by migrating Boltzmann Machine
F. Seredynski.......... 599

A Silicon VLSI Optical Sensor Based on Mammalian Vision
W.O. Camp Jr., J. Van der Spiegel and Min Xiao.......... 609

Keword Index .......... 619

Author Index .......... 623