Parallel Problem Solving from Nature - PPSN X

This book constitutes the refereed proceedings of the 10th International Conference on Parallel Problem Solving from Nature, PPSN 2008, held in Dortmund, Germany, in September 2008. The 114 revised full papers presented were carefully reviewed and selected from 206 submissions. The conference covers a wide range of topics, such as evolutionary computation, quantum computation, molecular computation, neural computation, artificial life, swarm intelligence, artificial ant systems, artificial immune systems, self-organizing systems, emergent behaviors, and applications to real-world problems. The paper are organized in topical sections on formal theory, new techniques, experimental analysis, multiobjective optimization, hybrid methods, and applications.

Autorentext
Thomas Jansen, geb. 1965. Studium der Sinologie, Geschichte und Japanologie in Freiburg, Peking und München. 1987-1989 Studienaufenthalt als Stipendiat des DAAD an der Universität Peking. 1997 Promotion an der Universität München. Lehr- und Forschungstätigkeit an den Universitäten München und Leipzig.

Inhalt
Formal Theory.- On the Behaviour of the (1+1)-ES for a Simple Constrained Problem.- ?-Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere.- Convergence Analysis of Evolution Strategies with Random Numbers of Offspring.- Multiobjectivization by Decomposition of Scalar Cost Functions.- A Blend of Markov-Chain and Drift Analysis.- On Multiplicative Noise Models for Stochastic Search.- Premature Convergence in Constrained Continuous Search Spaces.- Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms.- Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.- Ignoble Trails - Where Crossover Is Provably Harmful.- Lower Bounds for Evolution Strategies Using VC-Dimension.- Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates.- New Techniques.- Covariance Matrix Adaptation Revisited The CMSA Evolution Strategy .- Enhancing the Performance of MaximumLikelihood Gaussian EDAs Using Anticipated Mean Shift.- New Approaches to Coevolutionary Worst-Case Optimization.- Bio-inspired Search and Distributed Memory Formation on Power-Law Networks.- Enhancing the Efficiency of the ECGA.- Extreme Value Based Adaptive Operator Selection.- Uncertainty Handling in Model Selection for Support Vector Machines.- Niche Radius Adaptation with Asymmetric Sharing.- Adaptive Encoding: How to Render Search Coordinate System Invariant.- Supervised and Evolutionary Learning of Echo State Networks.- Dynamic Cooperative Coevolutionary Sensor Deployment Via Localized Fitness Evaluation.- On the Run-Time Dynamics of a Peer-to-Peer Evolutionary Algorithm.- Mixed-Integer Evolution Strategies with Dynamic Niching.- A Compass to Guide Genetic Algorithms.- Testing the Intermediate Disturbance Hypothesis: Effect of Asynchronous Population Incorporation on Multi-Deme Evolutionary Algorithms.- A Developmental Approach to the Uncapacitated Examination Timetabling Problem.- QFCS: A Fuzzy LCS in Continuous Multi-step Environments with Continuous Vector Actions.- A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity.- Evolutionary Algorithms for Dynamic Environments: Prediction Using Linear Regression and Markov Chains.- Combination of Natural and Numerical Optimization Methods at the Example of an Internal Gas Turbine Cooling Channel.- When Does Quasi-random Work?.- Fitness Expectation Maximization.- Experimental Analysis.- Formally Testing Liveness by Means of Compression Rates.- How a Generative Encoding Fares as Problem-Regularity Decreases.- Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence.- How Single Ant ACO Systems Optimize Pseudo-Boolean Functions.- Actuation Constraints and Artificial Physics Control.- Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana.- Improved Multilabel Classification with Neural Networks.- Enhancing Efficiency of Hierarchical BOA Via Distance-Based Model Restrictions.- Evolution Strategies for Direct Policy Search.- Optimal Nesting of Species for Exact Cover: Many against Many.- Nonsynonymous to Synonymous Substitution Ratio k a/k s: Measurement for Rate of Evolution in Evolutionary Computation.- Examining the Effect of Elitism in Cellular Genetic Algorithms Using Two Neighborhood Structures.- The Generalisation Ability of a Selection Architecture for Genetic Programming.- Reinforcement Learning: Insights from Interesting Failures in Parameter Selection.- Evolvable Agents in Static and Dynamic Optimization Problems.- The Impact of Global Structure on Search.- Improved Lower Limits for Pheromone Trails in Ant Colony Optimization.- Evolving Neural Networks for Online Reinforcement Learning.- Costs and Benefits of Tuning Parameters of Evolutionary Algorithms.- Cooperation in Co-evolving Networks: The Prisoner's Dilemma and Stag-Hunt Games.- Preventing Premature Convergence in a Simple EDA Via Global Step Size Setting.- A Steady-State Genetic Algorithm with Resampling for Noisy Inventory Control.- EA-Powered Basin Number Estimation by Means of Preservation and Exploration.- Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction.- The Influence of Mutation on Protein-Ligand Docking Optimization: A Locality Analysis.- Testing the CAX on a Real-World Problem and Other Benchmarks.- Countering Poisonous Inputs with Memetic Neuroevolution.- Parameter Control Methods for Selection Operators in Genetic Algorithms.- Evaluation and Diversity in Co-evolution.- Comparison of Adaptive Approaches for Differential Evolution.- Multiobjective Optimization.- Analyzing Hypervolume Indicator Based Algorithms.- Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm.- Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization.- The Parallel Predator-Prey Model: A Step towards Practical Application.- Functional-Specialization Multi-Objective Real-Coded Genetic Algorithm: FS-MOGA.- Investigations into the Effect of Multiobjectivization in Protein Structure Prediction.- On the Use of Projected Gradients for Constrained Multiobjective Optimization Problems.- Diversity Maintenance Mechanism for Multi-Objective Genetic Algorithms Using Clustering and Network Inversion.- Many Objective Optimisation: Direct Objective Boundary Identification.- Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms.- Distance Based Ranking in Many-Objective Particle Swarm Optimization.- A Study of Convergence Speed in Multi-objective Metaheuristics.- Team Algorithms Based on Ant Colony Optimization A New Multi-Objective Optimization Approach.- Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted -Metric Selection.- Approximating the Knee of an MOP with Stochastic Search Algorithms.- Approximate Solutions in Space Mission Design.- A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence.- A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing.- A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques.- SPAM: Set Preference Algorithm for Multiobjective Optimization.- Hybrid Methods.- Modeling Human Expertise on a Cheese Ripening Industrial Process Using GP.- Readable and Accurate Rulesets with ORGA.- A Distributed Memetic Algorithm for the Routing and Wavelength Assignment Problem.- Theoretical Analysis of Initial Particle Swarm Behavior.- Large-Scale Optimization of Non-separable Building-Block Problems.- Particle Filter with Swarm Move for Optimization.- A Feasibility-Preserving Crossover and Mutation Operator for Constrained Combinatorial Problems.- An Iterated Local Search Approach for Finding Provably Good So…