Ebook: 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

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.

---

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.

---

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.
Content:
Front Matter....Pages -
Computational brittleness and the evolution of computer viruses....Pages 1-11
Evolutionary computing in multi-agent environments: Speciation and symbiogenesis....Pages 12-21
Evolution strategies with subjective selection....Pages 22-31
Emergent cooperation for multiple agents using genetic programming....Pages 32-41
Evolution programs evolved....Pages 42-51
Encoding scheme issues for open-ended artificial evolution....Pages 52-61
Hardware evolution at function level....Pages 62-71
Coevolutionary life-time learning....Pages 72-80
Genetic programs and co-evolution....Pages 81-90
Self-assemblage of gene nets in evolution via recruiting of new netters....Pages 91-100
A survey of intron research in genetics....Pages 101-110
Analytical and numerical investigations of evolutionary algorithms in continuous spaces....Pages 111-121
On the asymptotic behavior of multirecombinant Evolution Strategies....Pages 122-133
Are long path problems hard for genetic algorithms?....Pages 134-143
Random tree generation for genetic programming....Pages 144-153
Implicit formae in genetic algorithms....Pages 154-163
A probabilistic database approach to the analysis of genetic algorithms....Pages 164-173
Mean field analysis of tournament selection on a random manifold....Pages 174-177
From recombination of genes to the estimation of distributions I. Binary parameters....Pages 178-187
From recombination of genes to the estimation of distributions II. Continuous parameters....Pages 188-197
Searching in the presence of noise....Pages 198-207
The density of states — A measure of the difficulty of optimisation problems....Pages 208-217
On interactive evolutionary algorithms and stochastic mealy automata....Pages 218-226
The influence of different coding schemes on the computational complexity of genetic algorithms in function optimization....Pages 227-235
An analysis of the effects of neighborhood size and shape on local selection algorithms....Pages 236-244
Evolutionary computation at the edge of feasibility....Pages 245-254
Dimensional analysis of allele-wise mixing revisited....Pages 255-265
Gaussian diffusion in a simple genetic algorithm....Pages 266-275
Erroneous truncation selection — A breeder's decision making perspective....Pages 276-285
New crossover methods for sequencing problems....Pages 287-299
The effect of extensive use of the mutation operator on generalization in genetic programming using sparse data sets....Pages 300-309
On permutation representations for scheduling problems....Pages 310-318
Multi-parent's niche: N-ary crossovers on NK-landscapes....Pages 319-328
A preliminary investigation into directed mutations in evolutionary algorithms....Pages 329-335
Heuristic crossovers for real-coded genetic algorithms based on fuzzy connectives....Pages 336-345
Are evolutionary algorithms improved by large mutations?....Pages 346-355
Mutation by imitation in boolean evolution strategies....Pages 356-365
Formal algorithms + formal representations =search strategies....Pages 366-375
A genetic algorithm with variable range of local search for tracking changing environments....Pages 376-385
An Evolution Strategy with adaptation of the step sizes by a variance function....Pages 387-397
Every niching method has its niche: Fitness sharing and implicit sharing compared....Pages 398-407
Effects of isolation in a distributed population genetic algorithm....Pages 408-419
Self-adaptive genetic algorithm for numeric functions....Pages 420-429
Niche search: An evolutionary algorithm for global optimisation....Pages 430-440
Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm....Pages 441-450
Obtaining multiple distinct solutions with genetic algorithm niching methods....Pages 451-460
Cost Based Operator Rate Adaptation: An investigation....Pages 461-469
Genetic algorithms and relational landscapes....Pages 471-481
IOGA: An instance-oriented genetic algorithm....Pages 482-493
Explicit filtering of building blocks for genetic algorithms....Pages 494-503
Multi-objective optimization by means of the thermodynamical genetic algorithm....Pages 504-512
Adaptation to a changing environment by means of the thermodynamical genetic algorithm....Pages 513-522
The development of a dual-agent strategy for efficient search across whole system engineering design hierarchies....Pages 523-532
A parallel cellular genetic algorithm used in finite element simulation....Pages 533-542
A robust solution searching scheme in genetic search....Pages 543-552
Solving MasterMind using GAs and simulated annealing: A case of dynamic constraint optimization....Pages 553-563
Evolving compact solutions in genetic programming: A case study....Pages 564-573
Climbing up NP-hard hills....Pages 574-583
On the performance assessment and comparison of stochastic multiobjective optimizers....Pages 584-593
Paginating the generalized newspapers — A comparison of simulated annealing and a heuristic method....Pages 594-603
A comparison of optimization techniques for integrated manufacturing planning and scheduling....Pages 604-613
A comparison of search techniques on a wing-box optimisation problem....Pages 614-623
A comparative study of evolutionary algorithms for on-line parameter tracking....Pages 624-633
Modeling urban growth by cellular automata....Pages 635-645
Democratic optimization for discrete and continuous systems....Pages 646-655
A study of some properties of Ant-Q....Pages 656-665
Immunoid: An immunological approach to decentralized behavior arbitration of autonomous mobile robots....Pages 666-675
Parallelizable evolutionary dynamics principles for solving the maximum clique problem....Pages 676-685
Significance of locality and selection pressure in the grand deluge evolutionary algorithm....Pages 686-695
Parallel computing with DNA: Toward the anti-universal machine....Pages 696-705
Tackling the “curse of dimensionality” of radial basis functional neural networks using a genetic algorithm....Pages 707-719
A Three-stage method for designing Genetic Fuzzy Systems by learning from examples....Pages 720-729
Learning heuristics for OBDD minimization by Evolutionary Algorithms....Pages 730-739
Improving the generalization performance of multi-layer-perceptrons with population-based incremental learning....Pages 740-750
Robust GP in robot learning....Pages 751-760
A pattern recognition system using evolvable hardware....Pages 761-770
Topology design of feedforward neural networks by genetic algorithms....Pages 771-780
An evolution strategy for on-line optimisation of dynamic objective functions....Pages 781-790
Exploiting competing subpopulations for automatic generation of test sequences for digital circuits....Pages 791-800
Constraint handling in evolutionary search: A case study of the frequency assignment....Pages 801-810
An application of genetic algorithms and neural networks to scheduling power generating systems....Pages 811-818
Evolutionary algorithms for the calculation of electron distributions in Si-MOSFETs....Pages 819-828
Refueling of a nuclear power plant: Comparison of a naive and a specialized mutation operator....Pages 829-838
Genetic algorithms applied to the physical design of VLSI circuits: A survey....Pages 839-848
Stochastic methods for transistor size optimization of CMOS VLSI circuits....Pages 849-858
An adaptive parallel Genetic Algorithm for VLSI-layout optimization....Pages 859-868
Genetic algorithms for protocol validation....Pages 869-879
Constraint handling for the fault coverage code generation problem: An inductive evolutionary approach....Pages 880-889
New genetic local search operators for the traveling salesman problem....Pages 890-899
An evolutionary approach to hardware/software partitioning....Pages 900-909
Evolutionary Air Traffic Flow Management for large 3D-problems....Pages 910-919
Genetic-based dynamic load balancing: Implementation and evaluation....Pages 920-929
Production scheduling with genetic algorithms and simulation....Pages 930-939
Network optimization using evolutionary strategies....Pages 940-949
Co-evolving parallel random number generators....Pages 950-959
Scheduling by genetic local search with multi-step crossover....Pages 960-969
Finding the conformation of organic molecules with genetic algorithms....Pages 971-981
Investigating a Parallel Breeder Genetic Algorithm on the inverse Aerodynamic design....Pages 982-991
An evolutionary design for f-? lenses....Pages 992-1001
Optimization of heat exchanger networks by means of evolution strategies....Pages 1002-1011
Industrial plant pipe-route optimisation with genetic algorithms....Pages 1012-1021
An evolutionary algorithm for design optimization of microsystems....Pages 1022-1031
A learning classifier system for three-dimensional shape optimization....Pages 1032-1042
Back Matter....Pages -

---

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.
Content:
Front Matter....Pages -
Computational brittleness and the evolution of computer viruses....Pages 1-11
Evolutionary computing in multi-agent environments: Speciation and symbiogenesis....Pages 12-21
Evolution strategies with subjective selection....Pages 22-31
Emergent cooperation for multiple agents using genetic programming....Pages 32-41
Evolution programs evolved....Pages 42-51
Encoding scheme issues for open-ended artificial evolution....Pages 52-61
Hardware evolution at function level....Pages 62-71
Coevolutionary life-time learning....Pages 72-80
Genetic programs and co-evolution....Pages 81-90
Self-assemblage of gene nets in evolution via recruiting of new netters....Pages 91-100
A survey of intron research in genetics....Pages 101-110
Analytical and numerical investigations of evolutionary algorithms in continuous spaces....Pages 111-121
On the asymptotic behavior of multirecombinant Evolution Strategies....Pages 122-133
Are long path problems hard for genetic algorithms?....Pages 134-143
Random tree generation for genetic programming....Pages 144-153
Implicit formae in genetic algorithms....Pages 154-163
A probabilistic database approach to the analysis of genetic algorithms....Pages 164-173
Mean field analysis of tournament selection on a random manifold....Pages 174-177
From recombination of genes to the estimation of distributions I. Binary parameters....Pages 178-187
From recombination of genes to the estimation of distributions II. Continuous parameters....Pages 188-197
Searching in the presence of noise....Pages 198-207
The density of states — A measure of the difficulty of optimisation problems....Pages 208-217
On interactive evolutionary algorithms and stochastic mealy automata....Pages 218-226
The influence of different coding schemes on the computational complexity of genetic algorithms in function optimization....Pages 227-235
An analysis of the effects of neighborhood size and shape on local selection algorithms....Pages 236-244
Evolutionary computation at the edge of feasibility....Pages 245-254
Dimensional analysis of allele-wise mixing revisited....Pages 255-265
Gaussian diffusion in a simple genetic algorithm....Pages 266-275
Erroneous truncation selection — A breeder's decision making perspective....Pages 276-285
New crossover methods for sequencing problems....Pages 287-299
The effect of extensive use of the mutation operator on generalization in genetic programming using sparse data sets....Pages 300-309
On permutation representations for scheduling problems....Pages 310-318
Multi-parent's niche: N-ary crossovers on NK-landscapes....Pages 319-328
A preliminary investigation into directed mutations in evolutionary algorithms....Pages 329-335
Heuristic crossovers for real-coded genetic algorithms based on fuzzy connectives....Pages 336-345
Are evolutionary algorithms improved by large mutations?....Pages 346-355
Mutation by imitation in boolean evolution strategies....Pages 356-365
Formal algorithms + formal representations =search strategies....Pages 366-375
A genetic algorithm with variable range of local search for tracking changing environments....Pages 376-385
An Evolution Strategy with adaptation of the step sizes by a variance function....Pages 387-397
Every niching method has its niche: Fitness sharing and implicit sharing compared....Pages 398-407
Effects of isolation in a distributed population genetic algorithm....Pages 408-419
Self-adaptive genetic algorithm for numeric functions....Pages 420-429
Niche search: An evolutionary algorithm for global optimisation....Pages 430-440
Adaptively parameterised evolutionary systems: Self adaptive recombination and mutation in a genetic algorithm....Pages 441-450
Obtaining multiple distinct solutions with genetic algorithm niching methods....Pages 451-460
Cost Based Operator Rate Adaptation: An investigation....Pages 461-469
Genetic algorithms and relational landscapes....Pages 471-481
IOGA: An instance-oriented genetic algorithm....Pages 482-493
Explicit filtering of building blocks for genetic algorithms....Pages 494-503
Multi-objective optimization by means of the thermodynamical genetic algorithm....Pages 504-512
Adaptation to a changing environment by means of the thermodynamical genetic algorithm....Pages 513-522
The development of a dual-agent strategy for efficient search across whole system engineering design hierarchies....Pages 523-532
A parallel cellular genetic algorithm used in finite element simulation....Pages 533-542
A robust solution searching scheme in genetic search....Pages 543-552
Solving MasterMind using GAs and simulated annealing: A case of dynamic constraint optimization....Pages 553-563
Evolving compact solutions in genetic programming: A case study....Pages 564-573
Climbing up NP-hard hills....Pages 574-583
On the performance assessment and comparison of stochastic multiobjective optimizers....Pages 584-593
Paginating the generalized newspapers — A comparison of simulated annealing and a heuristic method....Pages 594-603
A comparison of optimization techniques for integrated manufacturing planning and scheduling....Pages 604-613
A comparison of search techniques on a wing-box optimisation problem....Pages 614-623
A comparative study of evolutionary algorithms for on-line parameter tracking....Pages 624-633
Modeling urban growth by cellular automata....Pages 635-645
Democratic optimization for discrete and continuous systems....Pages 646-655
A study of some properties of Ant-Q....Pages 656-665
Immunoid: An immunological approach to decentralized behavior arbitration of autonomous mobile robots....Pages 666-675
Parallelizable evolutionary dynamics principles for solving the maximum clique problem....Pages 676-685
Significance of locality and selection pressure in the grand deluge evolutionary algorithm....Pages 686-695
Parallel computing with DNA: Toward the anti-universal machine....Pages 696-705
Tackling the “curse of dimensionality” of radial basis functional neural networks using a genetic algorithm....Pages 707-719
A Three-stage method for designing Genetic Fuzzy Systems by learning from examples....Pages 720-729
Learning heuristics for OBDD minimization by Evolutionary Algorithms....Pages 730-739
Improving the generalization performance of multi-layer-perceptrons with population-based incremental learning....Pages 740-750
Robust GP in robot learning....Pages 751-760
A pattern recognition system using evolvable hardware....Pages 761-770
Topology design of feedforward neural networks by genetic algorithms....Pages 771-780
An evolution strategy for on-line optimisation of dynamic objective functions....Pages 781-790
Exploiting competing subpopulations for automatic generation of test sequences for digital circuits....Pages 791-800
Constraint handling in evolutionary search: A case study of the frequency assignment....Pages 801-810
An application of genetic algorithms and neural networks to scheduling power generating systems....Pages 811-818
Evolutionary algorithms for the calculation of electron distributions in Si-MOSFETs....Pages 819-828
Refueling of a nuclear power plant: Comparison of a naive and a specialized mutation operator....Pages 829-838
Genetic algorithms applied to the physical design of VLSI circuits: A survey....Pages 839-848
Stochastic methods for transistor size optimization of CMOS VLSI circuits....Pages 849-858
An adaptive parallel Genetic Algorithm for VLSI-layout optimization....Pages 859-868
Genetic algorithms for protocol validation....Pages 869-879
Constraint handling for the fault coverage code generation problem: An inductive evolutionary approach....Pages 880-889
New genetic local search operators for the traveling salesman problem....Pages 890-899
An evolutionary approach to hardware/software partitioning....Pages 900-909
Evolutionary Air Traffic Flow Management for large 3D-problems....Pages 910-919
Genetic-based dynamic load balancing: Implementation and evaluation....Pages 920-929
Production scheduling with genetic algorithms and simulation....Pages 930-939
Network optimization using evolutionary strategies....Pages 940-949
Co-evolving parallel random number generators....Pages 950-959
Scheduling by genetic local search with multi-step crossover....Pages 960-969
Finding the conformation of organic molecules with genetic algorithms....Pages 971-981
Investigating a Parallel Breeder Genetic Algorithm on the inverse Aerodynamic design....Pages 982-991
An evolutionary design for f-? lenses....Pages 992-1001
Optimization of heat exchanger networks by means of evolution strategies....Pages 1002-1011
Industrial plant pipe-route optimisation with genetic algorithms....Pages 1012-1021
An evolutionary algorithm for design optimization of microsystems....Pages 1022-1031
A learning classifier system for three-dimensional shape optimization....Pages 1032-1042
Back Matter....Pages -
....