Logo - springer
Slogan - springer

Computer Science - Communication Networks | Parallel Problem Solving from Nature - PPSN X - 10th International Conference Dortmund, Germany,

Parallel Problem Solving from Nature - PPSN X

10th International Conference Dortmund, Germany, September 13-17, 2008 Proceedings

Rudolph, G., Jansen, Th., Lucas, S.M., Poloni, C., Beume, N. (Eds.)


Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-540-87700-4

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-87699-1

free shipping for individuals worldwide

The book title is in reprint. You can already preorder it.

add to marked items

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.

Content Level » Research

Keywords » artificial life - evolution - evolutionary computation - multi-objective optimization - optimization - problem solving - self-organizing system - swarm intelligence

Related subjects » Communication Networks - Software Engineering - Theoretical Computer Science

Table of contents 

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 Maximum–Likelihood 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 Solutions for Very Large TSP Instances.- Intrinsic System Model of the Genetic Algorithm with ?-Selection.- Imitation Learning in Uncertain Environments.- Using Ants’ Task Division for Better Game Engines – A Contribution to Game Accessibility for Impaired Players.- A Set-Based Particle Swarm Optimization Method.- Applications.- Nature–Inspired Synthesis of Rational Protocols.- Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy.- A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem.- A Memetic Algorithm for the Delineation of Local Labour Markets.- Evolving XSLT Stylesheets for Document Transformation.- Fast Multi-objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm.- Virus Evolution Strategy for Vehicle Routing Problems with Time Windows.- Learning Fuzzy Rules with Evolutionary Algorithms — An Analytic Approach.- Evolving Regular Expressions for GeneChip Probe Performance Prediction.- Evolutionary Market Agents for Resource Allocation in Decentralised Systems.- GA-Net: A Genetic Algorithm for Community Detection in Social Networks.- Learning Walking Patterns for Kinematically Complex Robots Using Evolution Strategies.- Driving Cars by Means of Genetic Algorithms.- AGE-P: A Platform for Open Evolution.- Adding Probabilistic Dependencies to the Search of Protein Side Chain Configurations Using EDAs.- A Scalable Formal Framework for Analyzing the Behavior of Nature-Inspired Routing Protocols.- A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing.- Optimization of Feature Processing Chain in Music Classification by Evolution Strategies.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computer System Implementation.