Parallel Problem Solving from Nature - PPSN X

1. Front Matter

   PDF

2. Formal Theory

   1. On the Behaviour of the (1+1)-ES for a Simple Constrained Problem

      • Dirk V. Arnold, Daniel Brauer

      Pages 1-10

   2. σ-Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere

      • Hans-Georg Beyer, Alexander Melkozerov

      Pages 11-20

   3. Convergence Analysis of Evolution Strategies with Random Numbers of Offspring

      • Olivier François

      Pages 21-30

   4. Multiobjectivization by Decomposition of Scalar Cost Functions

      • Julia Handl, Simon C. Lovell, Joshua Knowles

      Pages 31-40

   5. A Blend of Markov-Chain and Drift Analysis

      • Jens Jägersküpper

      Pages 41-51

   6. On Multiplicative Noise Models for Stochastic Search

      • Mohamed Jebalia, Anne Auger

      Pages 52-61

   7. Premature Convergence in Constrained Continuous Search Spaces

      • Oliver Kramer

      Pages 62-71

   8. Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms

      • Frank Neumann, Joachim Reichel

      Pages 72-81

   9. Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation

      • Pietro S. Oliveto, Carsten Witt

      Pages 82-91

   10. Ignoble Trails - Where Crossover Is Provably Harmful

       • J. Neal Richter, Alden Wright, John Paxton

       Pages 92-101

   11. Lower Bounds for Evolution Strategies Using VC-Dimension

       • Olivier Teytaud, Hervé Fournier

       Pages 102-111

   12. Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates

       • Christine Zarges

       Pages 112-122

3. New Techniques

   1. Covariance Matrix Adaptation Revisited – The CMSA Evolution Strategy –

      • Hans-Georg Beyer, Bernhard Sendhoff

      Pages 123-132

   2. Enhancing the Performance of Maximum–Likelihood Gaussian EDAs Using Anticipated Mean Shift

      • Peter A. N. Bosman, Jörn Grahl, Dirk Thierens

      Pages 133-143

   3. New Approaches to Coevolutionary Worst-Case Optimization

      • Jürgen Branke, Johanna Rosenbusch

      Pages 144-153

   4. Bio-inspired Search and Distributed Memory Formation on Power-Law Networks

      • Tathagata Das, Subrata Nandi, Andreas Deutsch, Niloy Ganguly

      Pages 154-164

   5. Enhancing the Efficiency of the ECGA

      • Thyago S. P. C. Duque, David E. Goldberg, Kumara Sastry

      Pages 165-174

   6. Extreme Value Based Adaptive Operator Selection

      • Álvaro Fialho, Luís Da Costa, Marc Schoenauer, Michèle Sebag

      Pages 175-184

   7. Uncertainty Handling in Model Selection for Support Vector Machines

      • Tobias Glasmachers, Christian Igel

      Pages 185-194

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.

• artificial life
• evolution
• evolutionary computation
• multi-objective optimization
• optimization
• problem solving
• self-organizing system
• swarm intelligence
• algorithm analysis and problem complexity

• Fakultät für Informatik, Technische Universität Dortmund, Dortmund, Germany

  Günter Rudolph, Thomas Jansen, Nicola Beume

• Department of Computing and Electronic Systems, University of Essex, Colchester, UK

  Simon Lucas

• Dipartimento di Ingegneria Meccanica, Università degli Studi di Trieste, Trieste, Italy

  Carlo Poloni

Policies and ethics