Parallel Problem Solving from Nature - PPSN XII

1. Front Matter

   PDF

2. Theory of Evolutionary Computation

   1. Convergence of the IGO-Flow of Isotropic Gaussian Distributions on Convex Quadratic Problems

      • Tobias Glasmachers

      Pages 1-10

   2. Homogeneous and Heterogeneous Island Models for the Set Cover Problem

      • Andrea Mambrini, Dirk Sudholt, Xin Yao

      Pages 11-20

   3. Geometric Semantic Genetic Programming

      • Alberto Moraglio, Krzysztof Krawiec, Colin G. Johnson

      Pages 21-31

   4. Efficient Negative Selection Algorithms by Sampling and Approximate Counting

      • Johannes Textor

      Pages 32-41

   5. Convergence of the Continuous Time Trajectories of Isotropic Evolution Strategies on Monotonic \(\mathcal C^2\)-composite Functions

      • Youhei Akimoto, Anne Auger, Nikolaus Hansen

      Pages 42-51

   6. A Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan Scheduling

      • Andrew M. Sutton, Frank Neumann

      Pages 52-61

   7. On Algorithm-Dependent Boundary Case Identification for Problem Classes

      • Chao Qian, Yang Yu, Zhi-Hua Zhou

      Pages 62-71

   8. Cumulative Step-Size Adaptation on Linear Functions

      • Alexandre Chotard, Anne Auger, Nikolaus Hansen

      Pages 72-81

   9. On the Behaviour of the (1,λ)-σSA-ES for a Constrained Linear Problem

      • Dirk V. Arnold

      Pages 82-91

   10. An Empirical Evaluation of O(1) Steepest Descent for NK-Landscapes

       • Darrell Whitley, Wenxiang Chen, Adele Howe

       Pages 92-101

   11. Experimental Supplements to the Computational Complexity Analysis of Genetic Programming for Problems Modelling Isolated Program Semantics

       • Tommaso Urli, Markus Wagner, Frank Neumann

       Pages 102-112

   12. ACO Beats EA on a Dynamic Pseudo-Boolean Function

       • Timo Kötzing, Hendrik Molter

       Pages 113-122

   13. Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms

       • Dimo Brockhoff, Manuel López-Ibáñez, Boris Naujoks, Günter Rudolph

       Pages 123-132

   14. Parsimony Pressure versus Multi-objective Optimization for Variable Length Representations

       • Markus Wagner, Frank Neumann

       Pages 133-142

3. Machine Learning, Classifier Systems, Image Processing

   1. An Evolutionary and Graph-Based Method for Image Segmentation

      • Alessia Amelio, Clara Pizzuti

      Pages 143-152

   2. Real-Time GPU Based Road Sign Detection and Classification

      • Roberto Ugolotti, Youssef S. G. Nashed, Stefano Cagnoni

      Pages 153-162

   3. Acceleration of Evolutionary Image Filter Design Using Coevolution in Cartesian GP

      • Michaela Sikulova, Lukas Sekanina

      Pages 163-172

   4. Transfer Learning, Soft Distance-Based Bias, and the Hierarchical BOA

      • Martin Pelikan, Mark W. Hauschild, Pier Luca Lanzi

      Pages 173-183

   5. Reinforcement Learning with N-tuples on the Game Connect-4

      • Markus Thill, Patrick Koch, Wolfgang Konen

      Pages 184-194

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 5 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications.

• cellular automata
• genetic programming
• neural networks
• parallel computation
• swarm intelligence
• algorithm analysis and problem complexity

• Centro de Investigacion y de Estudios, Avanzados del Instituto Politecnico Nacional (CINVESTAV-IPN), Departmento de Computation, Mexico, D.F., Mexico

  Carlos A. Coello Coello

• Department of Mathematics and Computer Science, University of Catania, Catania, Italy

  Vincenzo Cutello, Giuseppe Nicosia, Mario Pavone

• Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology, Kanpur, Kanpur, India

  Kalyanmoy Deb

• Department of Computer Science, University of New, Mexico, USA

  Stephanie Forrest

Policies and ethics