+612 9045 4394
Parallel Problem Solving from Nature - PPSN VI : Proceedings of the 6th International Conference, Paris, France, September 18-20, 2000 :  Proceedings of the 6th International Conference, Paris, France, September 18-20, 2000 - Marc Schoenauer

Parallel Problem Solving from Nature - PPSN VI : Proceedings of the 6th International Conference, Paris, France, September 18-20, 2000

Proceedings of the 6th International Conference, Paris, France, September 18-20, 2000

By: Marc Schoenauer (Editor), Kalyanmoy Deb (Editor), Gunther Rudolph (Editor), Xin Yao (Editor), Evelyne Lutton (Editor)

Paperback Published: October 2000
ISBN: 9783540410560
Number Of Pages: 916

Share This Book:


or 4 easy payments of $56.99 with Learn more
Ships in 15 business days

Earn 456 Qantas Points
on this Book

This book constitutes the refereed proceedings of the 6th International Conference on Parallel Problem Solving from Nature, PPSN VI, held in Paris, France in September 2000. The 87 revised full papers presented together with two invited papers were carefully reviewed & selected from 168 submissions. The presentations are organized in topical sections on analysis & theory of evolutionary algorithms, genetic programming, scheduling, representations & operators, co-evolution, constraint handling techniques, noisy & non-stationary environments, combinatorial optimization, applications, machine learning & classifier systems, new algorithms & metaphors, & multiobjective optimization.

Invited Papers
Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolutionp. 3
Language as a Complex Adaptive Systemp. 17
Analysis and Theory of EAs
Cellular Evolutionary Algorithms: Evaluating the Influence of Ratiop. 29
Efficiency and Mutation Strength Adaptation of the (, I, )-ES in a Noisy Environmentp. 39
An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problemp. 49
On the Desired Behaviors of Self-Adaptive Evolutionary Algorithmsp. 59
Practical Implications of New Results in Conservation of Optimizer Performancep. 69
Large Deviations, Evolutionary Computation and Comparisons of Algorithmsp. 79
On the Choice of the Mutation Probability for the (1+1) EAp. 89
The Genetic Code-Like Transformations and Their Effect on Learning Functionsp. 99
Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speedp. 109
Statistical Characteristics of Evolution Strategiesp. 119
Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapesp. 129
Experiments with Tuneable Fitness Landscapesp. 139
Introducing a New Persistence Measurep. 149
An Analysis of Dynamic Severity and Population Sizep. 159
Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statisticsp. 169
Genetic Programming
Distributed Hybrid Genetic Programming for Learning Boolean Functionsp. 181
Genetic Programming with Dynamic Fitness for a Remote Sensing Applicationp. 191
Genetic Programming Bloat without Semanticsp. 201
Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discoveryp. 211
Polymorphy and Hybridization in Genetically Programmed Networksp. 221
Building Optimal Committees of Genetic Programsp. 231
Distributed Simulated Annealing for Job Shop Schedulingp. 243
Anticipation in Dynamic Optimization: The Scheduling Casep. 253
Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problemp. 263
GA Based on the UV-Structure Hypothesis and Its Application to JSPp. 273
Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shopsp. 283
Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithmsp. 293
A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problemp. 303
Representations and Operators
An Empirical Study on GAs "Without Parameters"p. 315
Using Dynastic Exploring Recombination to Promote Diversity in Genetic Searchp. 325
Adaptive Control of the Mutation Probability by Fuzzy Logic Controllersp. 335
A Comparison of Two Representations for the Fixed Charge Transportation Problemp. 345
Invariance, Self-Adaptation and Correlated Mutations and Evolution Strategiesp. 355
Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithmsp. 365
Applying Self-Organised Criticality to Evolutionary Algorithmsp. 375
Genetic Algorithms, Clustering, and the Breaking of Symmetryp. 385
Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of GAsp. 395
Median-Selection for Parallel Steady-State Evolution Strategiesp. 405
The Origination of Diversity by Adaptive Clusteringp. 415
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithmsp. 425
Island Model Cooperating with Speciation for Multimodal Optimizationp. 437
Optimizing through Co-evolutionary Avalanchesp. 447
Evolution of Altruism in Viscous Populations: Effects of Altruism on the Evolution of Migrating Behaviorp. 457
A Game-Theoretic Approach to the Simple Coevolutionary Algorithmp. 467
The Number of People with Whom a Man Interactsp. 477
NK-Landscapes as Test Functions for Evaluation of Host-Parasite Algorithmsp. 487
Towards Balanced Coevolutionp. 497
Spatial Games with Adaptive Tit-For-Tatsp. 507
Competitive Segmentation: A Struggle for Image Spacep. 517
Constraint Handling Techniques
An Adaptive Algorithm for Constrained Optimization Problemsp. 529
Test-Case Generator TCG-2 for Nonlinear Parameter Optimisationp. 539
Solving CSP Instances Beyond the Phase Transition Using Stochastic Search Algorithmsp. 549
Noisy and Non-stationary Environments
Steady-State Evolutionary Path Planning, Adaptive Replacement, and Hyper-Diversityp. 561
Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Searchp. 571
Evolvable Hardware and Hardware Implementation of EAs
An Efficient Random Number Generation Architecture for Hardware Parallel Genetic Algorithmsp. 583
An Integrated On-Line Learning System for Evolving Programmable Logic Array Controllersp. 589
Combinatorial Optimisation
Selection and Reinforcement Learning for Combinatorial Optimizationp. 601
Ant Colony Optimization for the Total Weighted Tardiness Problemp. 611
Adaptive Fitness Functions for the Satisfiability Problemp. 621
Large-Scale Permutation Optimization with the Ordering Messy Genetic Algorithmp. 631
A Hybrid GA for the Edge-Biconnectivity Augmentation Problemp. 641
A Temporal Representation for GA and TSPp. 651
A Comparison of Nature Inspired Heuristics on the Traveling Salesman Problemp. 661
A Genetic Algorithm for VLSI Floorplanningp. 671
Scalability and Efficiency of Genetic Algorithms for Geometrical Applicationsp. 683
Genetic Optimization of the EPR Spectral Parameters: Algorithm Implementation and Preliminary Resultsp. 693
Fitting Fluorescence Spectra with Genetic Algorithmsp. 702
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimizationp. 712
Stream Cyphers with One- and Two-Dimensional Cellular Automatap. 722
Machine Learning and Classifier Systems
Investigating Generalization in the Anticipatory Classifier Systemp. 735
A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systemsp. 745
Towards Automatic Domain Knowledge Extraction for Evolutionary Heuristicsp. 755
New Algorithms and Metaphors
Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The IDEAp. 767
A New Genetic Algorithms Working on State Domain Order Statisticsp. 777
A Factorized Distribution Algorithm Using Single Connected Bayesian Networksp. 787
Optimization as Side-Effect of Evolving Allelopathic Diversityp. 797
Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviourp. 807
A Religion-Based Spatial Model for Evolutionary Algorithmsp. 817
Bayesian Evolutionary Optimization Using Helmholtz Machinesp. 827
Multiobjective Optimisation
The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimisationp. 839
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-IIp. 849
Mechanical Component Design for Multiple Objectives Using Elitist Non-dominated Sorting GAp. 859
On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problemp. 869
A Hierarchical Genetic Algorithm Using Multiple Models for Optimizationp. 879
EA Software
Take It EASEAp. 891
Evolutionary Computation Visualization: Application to G-PROPp. 902
Author Indexp. 913
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540410560
ISBN-10: 3540410562
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 916
Published: October 2000
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 4.72
Weight (kg): 1.29

Earn 456 Qantas Points
on this Book

Popular Searches