Parallel Problem Solving from Nature - PPSN V: 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998, ProceedingsAgoston E. Eiben This book constitutes the refereed proceedings of the 5th International Conference on Parallel Problem Solving from Nature, PPSN V, held in Amsterdam, The Netherlands, in September 1998. The 101 papers included in their revised form were carefully reviewed and selected from a total of 185 submissions. The book is divided into topical sections on convergence theory; fitness landscape and problem difficulty; noisy and non-stationary objective functions; multi-criteria and constrained optimization; representative issues; selection, operators, and evolution schemes; coevolution and learning; cellular automata, fuzzy systems, and neural networks; ant colonies, immune systems, and other paradigms; TSP, graphs, and satisfiability; scheduling, partitioning, and packing; design and telecommunications; and model estimations and layout problems. |
Contents
From Markov Chains | 3 |
On the Optimization of Unimodal Functions with the 1+1 | 13 |
A Timing Analysis of Convergence to Fitness Sharing Equilibrium | 23 |
J Horn and D E Goldberg | 34 |
A BitWise Epistasis Measure for Binary Search Spaces | 47 |
Ground Basis for Comparison | 57 |
Kallel | 66 |
Fitness Distance Correlation and Ridge Functions | 77 |
A Corporate Classifier System | 550 |
Applying Diffusion to a Cooperative Coevolutionary Model | 560 |
The Cellular | 573 |
Capcarrère A Tettamanzi M Tomassini and M Sipper | 582 |
Evolutionary Neural Networks for Nonlinear Dynamics Modeling | 593 |
Hybrid Distributed RealCoded Genetic Algorithms | 603 |
Mechanisms of Emergent Computation in Cellular Automata | 613 |
Towards Designing Neural Network Ensembles by Evolution | 623 |
Accelerating the Convergence of Evolutionary Algorithms | 87 |
Modeling BuildingBlock Interdependency | 97 |
Mutate Large But Inherit Small On the Analysis of Rescaled | 109 |
H G Beyer | 118 |
Analytic Curve Detection from a Noisy Binary Edge Map Using | 129 |
A Comparison of Dominance Mechanisms and Simple Mutation | 139 |
Adaptation to a Changing Environment by Means of the Feedback | 149 |
N Mori H Kita and Y Nishikawa | 157 |
On Risky Methods for Local Selection under Noise | 169 |
G Rudolph | 177 |
Averaging Efficiently in the Presence of Noise | 188 |
Solving Binary Constraint Satisfaction Problems Using | 201 |
Studying | 211 |
Landscape Changes and the Performance of Mapping Based | 221 |
A DecoderBased Evolutionary Algorithm for Constrained | 231 |
A Spatial PredatorPrey Approach to Multiobjective | 241 |
Selective Breeding in a Multiobjective Genetic Algorithm | 250 |
Niching and Elitist Models for MOGAS | 260 |
Parallel Evolutionary Optimisation with Constraint Propagation | 270 |
Methods to Evolve Legal Phenotypes | 280 |
Multiobjective Optimization Using Evolutionary Algorithms | 292 |
Utilising Dynastically Optimal Forma Recombination in Hybrid | 305 |
Further Experimentations on the Scalability of the GEMGA | 315 |
H Kargupta and S Bandyopadhyay | 325 |
On Genetic Algorithms and Lindenmayer Systems | 335 |
Genome Length as an Evolutionary SelfAdaptation | 345 |
Restart Scheduling for Genetic Algorithms | 357 |
A Comparative Study of Global and Local Selection in Evolution | 367 |
GorgesSchleuter | 377 |
Development of ProblemSpecific Evolutionary Algorithms | 388 |
A Leonhardi W Reissenberger T Schmelmer K Weicker | 397 |
Extending PopulationBased Incremental Learning to Continuous | 418 |
Multiparent Recombination in Genetic Algorithms with Search | 428 |
An Empirical Study | 438 |
LineBreeding Schemes for Combinatorial Optimization | 448 |
On ZCS in Multiagent Environments | 471 |
Empirical Analysis of the Factors that Affect the Baldwin Effect | 481 |
K W C Ku and M W | 490 |
Kuscu | 500 |
Symbiotic Coevolution of Artificial Neural Networks and Training | 511 |
H A Mayer | 521 |
The Coevolution of Antibodies for Concept Learning | 530 |
A Potter and K A De Jong | 540 |
Y Liu and X | 632 |
Discovery with Genetic Algorithm Scheduling Strategies | 643 |
Simple Parallel + Local Cellular Computing | 653 |
Sipper | 662 |
Ant Colonies for Adaptive Routing in PacketSwitched | 673 |
A Mini Revolution? | 683 |
An Island Model Based Ant System with Lookahead for | 692 |
ParameterFree Genetic Algorithm Inspired by Disparity Theory | 702 |
Immune Network Dynamics for Inductive Problem Solving | 712 |
Parallelization Strategies for Ant Colony Optimization | 722 |
Fruit Flies and Cellular | 732 |
A New Genetic Local Search Algorithm for Graph Coloring | 745 |
R Dorne and J K | 754 |
J Gottlieb and N Voss | 764 |
P Merz and B Freisleben | 774 |
J Oates and D Corne | 784 |
An Adaptive Mutation Scheme for a PenaltyBased Graph | 795 |
Inverover Operator for the TSP | 803 |
Repair and Brood Selection in the Traveling Salesman Problem | 813 |
The Traveling Salesrep Problem Edge Assembly Crossover | 823 |
Load Balancing in Parallel Circuit Testing with AnnealingBased | 835 |
A Heuristic Combination Method for Solving JobShop Scheduling | 845 |
Reduction of Air Traffic Congestion by Genetic Algorithms | 855 |
Timetabling the Classes of an Entire University with | 865 |
Genetic Algorithms for the Multiple Container Packing Problem | 875 |
Buffer Memory Optimization in DSP Applications | 885 |
J Teich E Zitzler and S Bhattacharyya | 894 |
A Permutation Based Genetic Algorithm for Minimum Span | 907 |
Comparison of Evolutionary Algorithms for Design Optimization | 917 |
Evolvability and Architecture | 927 |
Integrated Facility Design Using an Evolutionary Approach with | 937 |
An Evolutionary Algorithm for Synthesizing Optical ThinFilm | 947 |
Implementing Genetic Algorithms with Sterical Constraints | 959 |
An Adaptive Simulated | 968 |
Encapsulated Evolution Strategies for the Determination | 978 |
Recombination Operators for Evolutionary Graph Drawing | 988 |
Optimisation of Density Estimation Models with Evolutionary | 998 |
Genetic Algorithm in Parameter Estimation of Nonlinear | 1008 |
Optimizing Web Page Layout Using an Annealed Genetic | 1018 |
Solving the Capacitor Placement Problem in a Radial Distribution | 1028 |
Author Index | 1039 |
Other editions - View all
Common terms and phrases
adaptive applied approach Artificial assignment average binary cells cellular chromosome Conference on Genetic constraints convergence crossover crossover operator defined distance distribution domain dynamic edge encoding environment epistasis eval Evolution Strategies evolutionary algorithms Evolutionary Computation evolved example experiments Figure fitness function fitness landscape fitness value genes Genetic Algorithms genetic operators Genetic Programming genotype global global optimum Goldberg graph Hamming distance heuristic IEEE implementation improvement increase individual initial interaction iteration learning mapping method Morgan Kaufmann mutation rate Neural Networks niche nodes noise number of evaluations objective function obtained offspring optimisation optimization problem optimum paper parallel parameter parents performance phenotype points population Proc processors random randomly recombination refining function representation rule runs schedule scheme search space Section selection shown shows simulated annealing simulation solve step string structure subpopulation Table techniques tion Traveling Salesman Problem variables vector weights