Parallel Problem Solving from Nature - PPSN IV: International Conference on Evolutionary Computation. The 4th International Conference on Parallel Problem Solving from Nature Berlin, Germany, September 22 - 26, 1996. Proceedings, Volume 4Hans-Michael Voigt, Werner Ebeling, Hans-Paul Schwefel, Ingo Rechenberg This book constitutes the refereed proceedings of the International Conference on Evolutionary Computation held jointly with the 4th Conference on Parallel Problem Solving from Nature, PPSN IV, in Berlin, Germany, in September 1996. The 103 revised papers presented in the volume were carefully selected from more than 160 submissions. The papers are organized in sections on basic concepts of evolutionary computation (EC), theoretical foundations of EC, modifications and extensions of evolutionary algorithms, comparison of methods, other metaphors, and applications of EC in a variety of areas like ML, NNs, engineering, CS, OR, and biology. The book has a comprehensive subject index. |
Contents
Computational Brittleness and the Evolution of Computer Viruses | 2 |
Speciation and Symbiogenesis | 12 |
Evolution Strategies with Subjective Selection | 22 |
Emergent Cooperation for Multiple Agents Using Genetic Programming | 32 |
Evolution Programs Evolved | 42 |
Encoding Scheme Issues for OpenEnded Artificial Evolution | 52 |
Hardware Evolution at Function Level | 62 |
Coevolutionary LifeTime Learning | 72 |
A Parallel Cellular Genetic Algorithm Used in Finite Element Simulation | 533 |
A Robust Solution Searching Scheme in Genetic Search | 543 |
A Case of Dynamic Constraint Optimization | 554 |
A Case Study | 564 |
Climbing Up NPHard Hills | 574 |
On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers | 584 |
Paginating the Generalized Newspaper A Comparison of Simulated Annealing and a Heuristic Method | 594 |
A Comparison of Optimization Techniques for Integrated Manufacturing Planning and Scheduling | 604 |
Developing Robust General Purpose Controllers Using Local Mating in 2Dimensional Populations | 81 |
SelfAssemblage of Gene Nets in Evolution via Recruiting of New Netters | 91 |
A Survey of Intron Research in Genetics | 101 |
Analytical and Numerical Investigations of Evolutionary Algorithms in Continuous Spaces | 112 |
On the Asymptotic Behavior of Multirecombinant Evolution Strategies | 122 |
Are Long Path Problems Hard for Genetic Algorithms? | 134 |
Random Tree Generation for Genetic Programming | 144 |
Implicit Formae in Genetic Algorithms | 154 |
A Probabilistic Database Approach to the Analysis of Genetic Algorithms | 164 |
Mean Field Analysis of Tournament Selection on a Random Manifold | 174 |
From Recombination of Genes to the Estimation of Distributions I Binary Parameters | 178 |
From Recombination of Genes to the Estimation of Distributions II Continuous Parameters | 188 |
Searching in the Presence of Noise | 198 |
The Density of States A Measure of the Difficulty of Optimisation Problems | 208 |
On Interactive Evolutionary Algorithms and Stochastic Mealy Automata | 218 |
The Influence of Different Coding Schemes on the Computational Complexity of Genetic Algorithms in Function Optimization | 227 |
An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms | 236 |
Evolutionary Computation at the Edge of Feasibility | 245 |
Dimensional Analysis of AlleleWise Mixing Revisited | 255 |
Gaussian Diffusion in a Simple Genetic Algorithm | 266 |
Erroneous Truncation Selection A Breeders Decision Making Perspective | 276 |
New Crossover Methods For Sequencing Problems | 290 |
The Effect of Extensive Use of the Mutation Operator on Generalization in Genetic Programming Using Sparse Data Sets | 300 |
On Permutation Representations for Scheduling Problems | 310 |
nary Crossovers on NKLandscapes | 319 |
A Preliminary Investigation into Directed Mutations in Evolutionary Algorithms | 329 |
Heuristic Crossovers for RealCoded Genetic Algorithms Based on Fuzzy Connectives | 336 |
Are Evolutionary Algorithms Improved by Large Mutations? | 346 |
Mutation by Imitation in Boolean Evolution Strategies | 356 |
Formal Algorithms + Formal Representations Search Strategies | 366 |
A Genetic Algorithm with Variable Range of Local Search for Tracking Changing Environments | 376 |
An Evolution Strategy with Adaptation of the Step Sizes by a Variance Function | 388 |
Fitness Sharing and Implicit Sharing Compared | 398 |
Effects of Isolation in a Distributed Population Genetic Algorithm | 408 |
SelfAdaptive Genetic Algorithm for Numeric Functions | 420 |
An Evolutionary Algorithm for Global Optimisation | 430 |
Self Adaptive Recombination and Mutation in a Genetic Algorithm | 441 |
Obtaining Multiple Distinct Solutions with Genetic Algorithm Niching Methods | 451 |
An Investigation | 461 |
Genetic Algorithms and Relational Landscapes | 472 |
An InstanceOriented Genetic Algorithm | 482 |
Explicit Filtering of Building Blocks for Genetic Algorithms | 494 |
MultiObjective Optimization by Means of the Thermodynamical Genetic Algorithm | 504 |
Adaptation to a Changing Environment by Means of the Thermodynamical Genetic Algorithm | 513 |
The Development of a DualAgent Strategy for Efficient Search Across Whole System Engineering Design Hierarchies | 523 |
A Comparison of Search Techniques on a WingBox Optimisation Problem | 614 |
A Comparative Study of Evolutionary Algorithms for OnLine Parameter Tracking | 624 |
Modeling Urban Growth by Cellular Automata | 636 |
Democratic Optimization for Discrete and Continuous Systems | 646 |
A Study of Some Properties of AntQ | 656 |
An Immunological Approach to Decentralized Behavior Arbitration of Autonomous Mobile Robots | 666 |
Parallelizable Evolutionary Dynamics Principles for Solving the Maximum Clique Problem | 676 |
Significance of Locality and Selection Pressure in the Grand Deluge Evolutionary Algorithm | 686 |
Toward the AntiUniversal Machine | 696 |
Tackling the Curse of Dimensionality of Radial Basis Functional Neural Networks Using a Genetic Algorithm | 710 |
A ThreeStage Method for Designing Genetic Fuzzy Systems by Learning from Examples | 720 |
Learning Heuristics for OBDD Minimization by Evolutionary Algorithms | 730 |
Improving the Generalization Performance of MultiLayerPerceptrons with PopulationBased Incremental Learning | 740 |
Robust GP in Robot Learning | 751 |
A Pattern Recognition System Using Evolvable Hardware | 761 |
Topology Design of Feedforward Neural Networks by Genetic Algorithms | 771 |
An Evolution Strategy for Online Optimisation of Dynamic Objective Functions | 781 |
Exploiting Competing Subpopulations for Automatic Generation of Test Sequences for Digital Circuits | 792 |
A Case Study of the Frequency Assignment | 801 |
An Application of Genetic Algorithms and Neural Networks to Scheduling Power Generating Systems | 811 |
Evolutionary Algorithms for the Calculation of Electron Distributions in SiMOSFETs | 819 |
Comparison of a Naive and a Specialized Mutation Operator | 829 |
A Survey | 839 |
Stochastic Methods for Transistor Size Optimization of CMOS VLSI Circuits | 849 |
An Adaptive Parallel Genetic Algorithm for VLSILayout Optimization | 859 |
Genetic Algorithms for Protocol Validation | 870 |
An Inductive Evolutionary Approach | 880 |
New Genetic Local Search Operators for the Traveling Salesman Problem | 890 |
An Evolutionary Approach to HardwareSoftware Partitioning | 900 |
Evolutionary Air Traffic Flow Management for Large 3Dproblems | 910 |
Implementation and Evaluation | 920 |
Production Scheduling with Genetic Algorithms and Simulation | 930 |
Network Optimization Using Evolutionary Strategies | 940 |
Coevolving Parallel Random Number Generators | 950 |
Scheduling by Genetic Local Search with MultiStep Crossover | 960 |
Finding the Conformation of Organic Molecules with Genetic Algorithms | 972 |
Investigating a Parallel Breeder Genetic Algorithm on the Inverse Aerodynamic Design | 982 |
An Evolutionary Design for 𝒇𝜭 Lenses | 992 |
Optimization of Heat Exchanger Networks by Means of Evolution Strategies | 1002 |
Industrial Plant PipeRoute Optimisation with Genetic Algorithms | 1012 |
An Evolutionary Algorithm for Design Optimization of Microsystems | 1022 |
A Learning Classifier System for ThreeDimensional Shape Optimization | 1032 |
1043 | |
1047 | |
Other editions - View all
Common terms and phrases
adaptive alleles Ant-Q applied approach average binary bits building blocks chromosome circuit complexity Conference on Genetic configuration constraints convergence crossover crossover operators defined distribution dynamic effect encoding equation evaluations evolution strategies evolutionary algorithms Evolutionary Computation evolved example experiments Figure fitness function fitness landscape fitness value Gaussian gene Genetic Algorithms genetic operators genotype given global optimum Goldberg graph Hamming distance heuristic IEEE implementation individual initial input introns iterations landscape learning length machine Machine Learning method Morgan Kaufmann mutation operator mutation rate neighborhood neural networks niche nodes objective function obtained offspring optimisation optimization problems output paper parallel parameters parents performance population probability Proc random randomly recombination representation runs schedule scheme Schwefel search space selection sequence simulated annealing solution solve step stochastic string structure Table techniques tion truncation selection variables vector