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

Invited Papers.- Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolution.- Language as a Complex Adaptive System.- Analysis and Theory of EAs.- Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio.- Efficiency and Mutation Strength Adaptation of the (?/? I, ?)-ES in a Noisy Environment.- An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem.- On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms.- Practical Implications of New Results in Conservation of Optimizer Performance.- Large Deviations, Evolutionary Computation and Comparisons of Algorithms.- On the Choice of the Mutation Probability for the (1+1) EA.- The Genetic Code-Like Transformations and Their Effect on Learning Functions.- Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speed.- Statistical Characteristics of Evolution Strategies.- Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes.- Experiments with Tuneable Fitness Landscapes.- Introducing a New Persistence Measure.- An Analysis of Dynamic Severity and Population Size.- Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics.- Genetic Programming.- Distributed Hybrid Genetic Programming for Learning Boolean Functions.- Genetic Programming with Dynamic Fitness for a Remote Sensing Application.- Genetic Programming Bloat without Semantics.- Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery.- Polymorphy and Hybridization in Genetically Programmed Networks.- Building Optimal Committees of Genetic Programs.- Scheduling.- Distributed Simulated Annealing for Job Shop Scheduling.- Anticipation in Dynamic Optimization: The Scheduling Case.- Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem.- GA Based on the UV-Structure Hypothesis and Its Application to JSP.- Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shops.- Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithms.- A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem.- Representations and Operators.- An Emperical Study on GAs "Without Parameters"Invited Papers.- Interacting Trajectories in Design Space and Niche Space: A Philosopher Speculates About Evolution.- Language as a Complex Adaptive System.- Analysis and Theory of EAs.- Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio.- Efficiency and Mutation Strength Adaptation of the (?/? I, ?)-ES in a Noisy Environment.- An Analysis of the Configuration Space of the Maximal Constraint Satisfaction Problem.- On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms.- Practical Implications of New Results in Conservation of Optimizer Performance.- Large Deviations, Evolutionary Computation and Comparisons of Algorithms.- On the Choice of the Mutation Probability for the (1+1) EA.- The Genetic Code-Like Transformations and Their Effect on Learning Functions.- Perturbation Theory for Evolutionary Algorithms: Towards an Estimation of Convergence Speed.- Statistical Characteristics of Evolution Strategies.- Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes.- Experiments with Tuneable Fitness Landscapes.- Introducing a New Persistence Measure.- An Analysis of Dynamic Severity and Population Size.- Functions as Permutations: Regarding No Free Lunch, Walsh Analysis and Summary Statistics.- Genetic Programming.- Distributed Hybrid Genetic Programming for Learning Boolean Functions.- Genetic Programming with Dynamic Fitness for a Remote Sensing Application.- Genetic Programming Bloat without Semantics.- Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery.- Polymorphy and Hybridization in Genetically Programmed Networks.- Building Optimal Committees of Genetic Programs.- Scheduling.- Distributed Simulated Annealing for Job Shop Scheduling.- Anticipation in Dynamic Optimization: The Scheduling Case.- Multirecombinated Evolutionary Algorithms for the Flow Shop Scheduling Problem.- GA Based on the UV-Structure Hypothesis and Its Application to JSP.- Neighbourhood Based Robustness Applied to Tardiness and Total Flowtime Job Shops.- Solving Extended Hybrid-Flow-Shop Problems Using Active Schedule Generation and Genetic Algorithms.- A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem.- Representations and Operators.- An Emperical Study on GAs "Without Parameters".- Using Dynastic Exploring Recombination to Promote Diversity in Genetic Search.- Adaptive Control of the Mutation Probability by Fuzzy Logic Controllers.- A Comparison of Two Representations for the Fixed Charge Transportation Problem.- Invariance, Self-Adaptation and Correlated Mutations in Evolution Strategies.- Theoretical Analysis of Simplex Crossover for Real-Coded Genetic Algorithms.- Applying Self-Organised Criticality to Evolutionary Algorithms.- Genetic Algorithms, Clustering, and the Breaking of Symmetry.- Pruefer Numbers and Genetic Algorithms: A Lesson on How the Low Locality of an Encoding Can Harm the Performance of Gas.- Median-Selection for Parallel Steady-State Evolution Strategies.- The Origination of Diversity by Adaptive Clustering.- Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms.- Co-evolution.- Island Model Cooperating with Speciation for Multimodal Optimization.- Optimizing through Co-evolutionary Avalanches.- Evolution of Altruism in Viscous Populations: Effects of Altruism on the Evolution of Migrating Behavior.- A Game-Theoretic Approach to the Simple Coevolutionary Algorithm.- The Number of People with Whom a Man Interacts.- NK-landscapes as Test Functions for Evaluation of Host-Parasite Algorithms.- Towards Balanced Coevolution.- Spatial Games with Adaptive Tit-for-Tats.- Competitive Segmentation: A Struggle for Image Space.- Constraint Handling Techniques.- An Adaptive Algorithm for Constrained Optimization Problems.- Test-Case Generator TCG-2 for Nonlinear Parameter Optimisation.- Solving CSP Instances Beyond the Phase Transition Using Stochastic Search Algorithms.- Noisy and Non-stationary Environments.- Steady-State Evolutionary Path Planning, Adaptive Replacement, and Hyper-Diversity.- Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search.- Evolvable Hardware and Hardware Implementation of EAs.- An Efficient Random Number Generation Architecture for Hardware Parallel Genetic Algorithms.- An Integrated On-Line Learning System for Evolving Programmable Logic Array Controllers.- Combinatorial Optimisation.- Selection and Reinforcement Learning for Combinatorial Optimization.- Ant Colony Optimization for the Total Weighted Tardiness Problem.- Adaptive Fitness Functions for the Satisfiability Problem.- Large-Scale Permutation Optimization with the Ordering Messy Genetic Algorithm.- A Hybrid GA for the Edge-Biconnectivity Augmentation Problem.- A Temporal Representation for GA and TSP.- A Comparison of Nature Inspired Heuristics on the Traveling Salesman Problem.- A Genetic Algorithm for VLSI Floorplanning.- Applications.- Scalability and Efficiency of Genetic Algorithms for Geometrical Applications.- Genetic Optimization of the EPR Spectral Parameters: Algorithm Implementation and Preliminary Results.- Fitting Fluorescence Spectra with Genetic Algorithms.- Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization.- Stream Cyphers with One- and Two-Dimensional Cellular Automata.- Machine Learning and Classifier Systems.- Investigating Generalization in the Anticipatory Classifier System.- A New Bootstrapping Method to Improve Classification Performance in Learning Classifier Systems.- Towards Automatic Domain Knowledge Extraction for Evolutionary Heuristics.- New Algorithms and Metaphors.- Expanding from Discrete to Continuous Estimation of Distribution Algorithms: The ID A.- A New Genetic Algorithms Working on State Domain Order Statistics.- A Factorized Distribution Algorithm Using Single Connected Bayesian Networks.- Optimization as Side-Effect of Evolving Allelopathic Diversity.- Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour.- A Religion-Based Spatial Model for Evolutionary Algorithms.- Bayesian Evolutionary Optimization Using Helmholtz Machines.- Multiobjective Optimisation.- The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization.- A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II.- Mechanical Component Design for Multiple Ojectives Using Elitist Non-dominated Sorting GA.- On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem.- A Hierarchical Genetic Algorithm Using Multiple Models for Optimization.- EA Software.- Take It EASEA.- Evolutionary Computation Visualization: Application to G-PROP.