4. PPSN 1996: Berlin, Germany

Basic Concepts of Evolutionary Computation

• Paul-Michael Agapow:
  Computational Brittleness and the Evolution of Computer Viruses. 2-11
  
• Larry Bull, Terence C. Fogarty:
  Evolutionary Computing in Multi-Agent Environments: Specification and Symbiogenesis. 12-21
  
• Michael Herdy:
  Evolution Strategies with Subjective Selection. 22-31
  
• Hitoshi Iba:
  Emergent Cooperation for Multiple Agents Using Genetic Programming. 32-41
  
• Christian Jacob:
  Evolution Programs Evolved. 42-51
  
• Nick Jakobi:
  Encoding Scheme Issues for Open-Ended Artificial Evolution. 52-61
  
• Masahiro Murakawa, Shuji Yoshizawa, Isamu Kajitani, Tatsumi Furuya, Masaya Iwata, Tetsuya Higuchi:
  Hardware Evolution at Function Level. 62-71
  
• Jan Paredis:
  Coevolutionary Life-Time Learning. 72-80
  
• Andreas Ronge, Mats G. Nordahl:
  Genetic Programs and Co-Evolution: Developing robust general purpose controllers using local mating in two-dimensional populations. 81-90
  
• Alexander V. Spirov:
  Self-Assemblage of Gene Nets in Evolution via Recruiting of New Netters. 91-100
  
• Annie S. Wu, Robert K. Lindsay:
  A Survey of Intron Research in Genetics. 101-110
  

Theoretical Foundations of Evolutionary Computation

• Torsten Asselmeyer, Werner Ebeling, Helge Rosé:
  Analytical and Numerical Investigations of Evolutionary Algorithms in Continuous Spaces. 112-121
  
• Hans-Georg Beyer:
  On the Asymptotic Behavior of Multirecombinant Evolution Strategies. 122-133
  
• Christian Höhn, Colin R. Reeves:
  Are Long Path Problems Hard for Genetic Algorithms? 134-143
  
• Hitoshi Iba:
  Random Tree Generation for Genetic Programming. 144-153
  
• Márk Jelasity, József Dombi:
  Implicit Formae in Genetic Algorithms. 154-163
  
• Anil Menon, Kishan Mehrotra, Chilukuri K. Mohan, Sanjay Ranka:
  A Probabilistic Database Approach to the Analysis of Genetic Algorithms. 164-173
  
• Lutz Molgedey:
  Mean Field Analysis of Tournament Selection on a Random Manifold. 174-177
  
• Heinz Mühlenbein, Gerhard Paass:
  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters. 178-187
  
• Heinz Mühlenbein, Jürgen Bendisch, Hans-Michael Voigt:
  From Recombination of Genes to the Estimation of Distributions II. Continuous Parameters. 188-197
  
• Soraya B. Rana, L. Darrell Whitley, Ronald Cogswell:
  Searching in the Presence of Noise. 198-207
  
• Helge Rosé, Werner Ebeling, Torsten Asselmeyer:
  The Density of States - A Measure of the Difficulty of Optimisation Problems. 208-217
  
• Günter Rudolph:
  On Interactive Evolutionary Algorithms and Stochastic Mealy Automata. 218-226
  
• Ralf Salomon:
  The Influence of Different Coding Schemes on the Computational Complexity of Genetic Algorithms in Function Optimization. 227-235
  
• Jayshree Sarma, Kenneth A. De Jong:
  An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms. 236-244
  
• Marc Schoenauer, Zbigniew Michalewicz:
  Evolutionary Computation at the Edge of Feasibility. 245-254
  
• Dirk Thierens:
  Dimensional Analysis of Allele-Wise Mixing Revisited. 255-265
  
• Stefan Voget:
  Gaussian Diffusion in a Simple Genetic Algorithm. 266-275
  
• Hans-Michael Voigt, Heinz Mühlenbein:
  Erroneous Truncation Selection - A Breeder's Decision Making Perspective. 276-285
  

Modifications and Extensions of Evolutionary Algorithms

Genetic Operators and Problem Representation

• Tolga Asveren, Paul Molitor:
  New Crossover Methods For Sequencing Problems. 290-299
  
• Wolfgang Banzhaf, Frank D. Francone, Peter Nordin:
  The Effect of Extensive Use of the Mutation Operator on Generalization in Genetic Programming Using Sparse Data Sets. 300-309
  
• Christian Bierwirth, Dirk C. Mattfeld, Herbert Kopfer:
  On Permutation Representations for Scheduling Problems. 310-318
  
• A. E. Eiben, C. A. Schippers:
  Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes. 319-328
  
• Adam Ghozeil, David B. Fogel:
  A Preliminary Investigation into Directed Mutations in Evolutionary Algorithms. 329-335
  
• Francisco Herrera, Manuel Lozano:
  Heuristic Crossovers for Real-Coded Genetic Algorithms Based on Fuzzy Connectives. 336-345
  
• Cornelia Kappler:
  Are Evolutionary Algorithms Improved by Large Mutations? 346-355
  
• Michèle Sebag, Marc Schoenauer:
  Mutation by Imitation in Boolean Evolution Strategies. 356-365
  
• Patrick D. Surry, Nicholas J. Radcliffe:
  Formal Algorithms + Formal Representations = Search Strategies. 366-375
  
• Frank Vavak, Terence C. Fogarty, Ken Jukes:
  A Genetic Algorithm with Variable Range of Local Search for Tracking Changing Environments. 376-385
  

Adaption, Niching, and Isolation in Evolutionary Algorithms

• Joachim Born:
  An Evolution Strategy with Adaption of the Step Sizes by a Variance Function. 388-397
  
• Paul J. Darwen, Xin Yao:
  Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared. 398-407
  
• Ian Robert East, Jon Rowe:
  Effects of Isolation in a Distributed Population Genetic Algorithm. 408-419
  
• Robert Hinterding, Zbigniew Michalewicz, Thomas C. Peachey:
  Self-Adaptive Genetic Algorithm for Numeric Functions. 420-429
  
• João Pedro Pedroso:
  Niche Search: An Evolutionary Algorithm for Global Optimisation. 430-440
  
• Jim Smith, Terence C. Fogarty:
  Adaptively Parameterised Evolutionary Systems: Self-Adaptive Recombination and Mutation in a Genetic Algorithm. 441-450
  
• Alasdair Turner, David Corne, Graeme Ritchie, Peter Ross:
  Obtaining Multiple Distinct Solutions with Genetic Algorithm Niching Methods. 451-460
  
• Andrew Tuson, Peter Ross:
  Cost Based Operator Rate Adaption: An Investigation. 461-469
  

Further Modifications and Extensions

• Philippe Collard, Cathy Escazut, Alessio Gaspar:
  Genetic Algorithms and Relational Landscapes. 472-481
  
• Richard S. Forsyth:
  IOGA: An Instance-Oriented Genetic Algorithm. 482-493
  
• Cees H. M. van Kemenade:
  Explicit Filtering of Building Blocks for Genetic Algorithms. 494-503
  
• Hajime Kita, Yasuyuki Yabumoto, Naoki Mori, Yoshikazu Nishikawa:
  Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm. 504-512
  
• Naoki Mori, Hajime Kita, Yoshikazu Nishikawa:
  Adaption to a Changing Environment by Means of the Thermodynamical Genetic Algorithm. 513-522
  
• Ian C. Parmee:
  The Development of a Dual-Agent Strategy for Efficient Search Across Whole System Engineering Design Hierachies. 523-532
  
• Arjen Schoneveld, Jan F. de Ronde, Peter M. A. Sloot, Jaap A. Kaandorp:
  A Parallel Cellular Genetic Algorithm Used in Finite Element Simulation. 533-542
  
• Shigeyoshi Tsutsui, Ashish Ghosh, Yoshiji Fujimoto:
  A Robust Solution Searching Scheme in Genetic Search. 543-552
  

Comparison of Methods

• José Luis Bernier, C. Ilia Herráiz, Juan J. Merelo Guervós, S. Olmeda, Alberto Prieto:
  Solving Master Mind Using GAs and Simulated Annealing: A Case of Dynamic Constraint Optimization. 554-563
  
• Tobias Blickle:
  Evolving Compact Solutions in Genetic Programming: A Case Study. 564-573
  
• D. Duvivier, Philippe Preux, El-Ghazali Talbi:
  Climbing Up NP-Hard Hills. 574-583
  
• Carlos M. Fonseca, Peter J. Fleming:
  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. 584-593
  
• Krista Lagus, Ilkka Karanta, Juha Ylä-Jääski:
  Paginating the Generalized Newspaper - A Comparison of Simulated Annealing and a Heuristic Method. 594-603
  
• Malcolm McIlhagga, Phil Husbands, Robert Ives:
  A Comparison of Optimization Techniques for Integrated Manufacturing Planning and Scheduling. 604-613
  
• Malcolm McIlhagga, Phil Husbands, Robert Ives:
  A Comparison of Search Techniques on a Wing-Box Optimisation Problem. 614-623
  
• André Neubauer:
  A Comparative Study of Evolutionary Algorithms for On-Line Parameter Tracking. 624-633
  

Other Metaphors

• Thomas Bäck, Holger Dörnemann, Ulrich Hammel, Pierre Frankhauser:
  Modeling Urban Growth by Cellular Automata. 636-645
  
• Frank-Michael Dittes:
  Democratic Optimization for Discrete and Continuous Systems. 646-655
  
• Marco Dorigo, Luca Maria Gambardella:
  A Study of Some Properties of Ant-Q. 656-665
  
• Akio Ishiguro, Toshiyuki Kondo, Yuji Watanabe, Yoshiki Uchikawa:
  Immunoid: An Immunological Approach to Decentralized Behavoir Arbitration of Autonomous Mobile Robots. 666-675
  
• Marcello Pelillo, Immanuel M. Bomze:
  Parallelizable Evolutionary Dynamics Principles for Solving the Maximum Clique Problem. 676-685
  
• Günter Rudolph, Joachim Sprave:
  Significance of Locality and Selection Pressure in the Grand Deluge Evolutionary Algorithm. 686-695
  
• Klaus-Peter Zauner, Michael Conrad:
  Parallel Computing with DNA: Toward the Anti-Universal Machine. 696-705
  

Applications of Evolutionary Computation

Evolutionary Computation in Machine Learning, Neural Networks, and Fuzzy Systems

• Brian Carse, Terence C. Fogarty:
  Tackling the "Curse of Dimensionality" of Radial Basis Functional Neural Networks Using a Genetic Algorithm. 710-719
  
• Oscar Cordón, Francisco Herrera, Manuel Lozano:
  A Three-Stage Method for Designing Genetic Fuzzy Systems by Learning from Examples. 720-729
  
• Rolf Drechsler, Nicole Göckel, Bernd Becker:
  Learning Heuristics for OBDD Minimization by Evolutionary Algorithms. 730-739
  
• Elvis Galic, Markus Höhfeld:
  Improving the Generalization Performance of Multi-Layer-Perceptrons with Population-Based Incremental Learning. 740-750
  
• Naohiro Hondo, Hitoshi Iba, Yukinori Kakazu:
  Robust GP in Robot Learning. 751-760
  
• Masaya Iwata, Isamu Kajitani, Hitoshi Yamada, Hitoshi Iba, Tetsuya Higuchi:
  A Pattern Recognition System Using Evolvable Hardware. 761-770
  
• Slawomir W. Stepniewski, Andy J. Keane:
  Topology Design of Feedforward Neural Networks by Genetic Algorithms. 771-780
  
• J. C. W. Sullivan, Anthony G. Pipe:
  An Evolution Strategy for On-line Optimisation of Dynamic Objective Functions. 781-790
  

Evolutionary Computation in Electrical, Electronics, and Communication Engineering

• Fulvio Corno, Paolo Prinetto, Maurizio Rebaudengo, Matteo Sonza Reorda:
  Exploiting Competing Subpopulations for Automatic Generation of Test Sequences for Digital Cicuits. 792-800
  
• Raphaël Dorne, Jin-Kao Hao:
  Constraint Handling in Evolutionary Search: A Case Study of the Frequency Assignment. 801-810
  
• Claus Hillermeier, Joachim Keppler:
  An Application of Genetic Algorithms and Neural Networks to Scheduling Power Generating Systems. 811-818
  
• Jürgen Jakumeit:
  Evolutionary Algorithms for the Calculation of Electron Distributions in Si-MOSFETs. 819-828
  
• Cornelia Kappler, Thomas Bäck, Jürgen Heistermann, A. Van der Velde, Michele Zamparelli:
  Refueling of a Nuclear Power Plant: Comparison of a Naive and a Specialized Mutation Operator. 829-838
  
• Jens Lienig, James P. Cohoon:
  Genetic Algorithms Applied to the Physical Design of VLSI Circuits: A Survey. 839-848
  
• Robert Rogenmoser, Hubert Kaeslin, Tobias Blickle:
  Stochastic Methods for Transistor Size Optimization of CMOS VLSI Circuits. 849-858
  
• Volker Schnecke, Oliver Vornberger:
  An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization. 859-868
  

Evolutionary Computation in Computer Science and Operations Research

• Enrique Alba, José M. Troya:
  Genetic Algorithms for Protocol Validation. 870-879
  
• George Bilchev, Ian C. Parmee:
  Constraint Handling for the Fault Coverage Code Generation Problem: An Inductive Evolutionary Approach. 880-889
  
• Bernd Freisleben, Peter Merz:
  New Genetic Local Search Operators for the Traveling Salesman Problem. 890-899
  
• Xiaobo Hu, Garrison W. Greenwood, Joseph G. D'Ambrosio:
  An Evolutionary Approach to Hardware/ Software Partitioning. 900-909
  
• Cees H. M. van Kemenade, J. M. van den Akker, Joost N. Kok:
  Evolutionary Air Traffic Flow Management for Large 3D-problems. 910-919
  
• Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato:
  Genetic-Based Dynamic Load Balancing: Implementation and Evaluation. 920-929
  
• Gerhard Niemeyer, Patricia Shiroma:
  Production Scheduling with Genetic Algorithms and Simulation. 930-939
  
• Frank Schweitzer, Werner Ebeling, Helge Rosé, Olaf Weiss:
  Network Optimization Using Evolutionary Strategies. 940-949
  
• Moshe Sipper, Marco Tomassini:
  Co-evolving Parallel Random Number Generators. 950-959
  
• Takeshi Yamada, Ryohei Nakano:
  Scheduling by Genetic Local Search with Multi-Step Crossover. 960-969
  

Evolutionary Computation in Mechanical, Chemical, Biological, and Optical Engineering

• Susanne Beiersdörfer, Jens Schmitt, Markus Sauer, Andreas Schulz, Stefan Siebert, Jürgen Hesser, Reinhard Männer, Jürgen Wolfrum:
  Finding the Conformation of Organic Molecules with Genetic Algorithms. 972-981
  
• Ivan De Falco, Antonio Della Cioppa, Renato Del Balio, Ernesto Tarantino:
  Investigating a Parallel Breeder Genetic Algorithm on the Inverse Aerodynamic Design. 982-991
  
• Yoshiji Fujimoto, Masato Nishiguchi, Kenichi Nomoto, Kensuke Takahashi, Shigeyoshi Tsutsui:
  An Evolutionary Design for f-theta Lenses. 992-1001
  
• Bernd Groß, Ulrich Hammel, Peter Maldaner, Andreas Meyer, Peter Roosen, Martin Schütz:
  Optimization of Heat Exchanger Networks by Means of Evolution Strategies. 1002-1011
  
• Dae Gyu Kim, David Corne, Peter Ross:
  Industrial Plant Pipe-Route Optimisation with Genetic Algorithms. 1012-1021
  
• Martina Gorges-Schleuter, Wilfried Jakob, S. Meinzer, Alexander Quinte, Wolfgang Süß, H. Eggert:
  An Evolutionary Algorithm for Design Optimization of Microsystems. 1022-1031
  
• Robert A. Richards, Sheri D. Sheppard:
  A Learning Classifier System for Three-Dimensional Shape Optimization. 1032-1042