Skip to main content
  • Conference proceedings
  • © 2018

Parallel Problem Solving from Nature – PPSN XV

15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11102)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): PPSN: International Conference on Parallel Problem Solving from Nature

Conference proceedings info: PPSN 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (39 papers)

  1. Front Matter

    Pages I-XXI
  2. Runtime Analysis and Approximation Results

    1. Front Matter

      Pages 1-1
    2. A Simple Proof for the Usefulness of Crossover in Black-Box Optimization

      • Eduardo Carvalho Pinto, Carola Doerr
      Pages 29-41
    3. Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming

      • Timo Kötzing, J. A. Gregor Lagodzinski, Johannes Lengler, Anna Melnichenko
      Pages 42-54
    4. Exploration and Exploitation Without Mutation: Solving the Jump Function in \(\varTheta (n)\) Time

      • Darrell Whitley, Swetha Varadarajan, Rachel Hirsch, Anirban Mukhopadhyay
      Pages 55-66
    5. Fast Artificial Immune Systems

      • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
      Pages 67-78
    6. First-Hitting Times for Finite State Spaces

      • Timo Kötzing, Martin S. Krejca
      Pages 79-91
    7. First-Hitting Times Under Additive Drift

      • Timo Kötzing, Martin S. Krejca
      Pages 92-104
    8. Level-Based Analysis of the Population-Based Incremental Learning Algorithm

      • Per Kristian Lehre, Phan Trung Hai Nguyen
      Pages 105-116
    9. Precise Runtime Analysis for Plateaus

      • Denis Antipov, Benjamin Doerr
      Pages 117-128
    10. Ring Migration Topology Helps Bypassing Local Optima

      • Clemens Frahnow, Timo Kötzing
      Pages 129-140
  3. Fitness Landscape Modeling and Analysis

    1. Front Matter

      Pages 179-179
    2. A Surrogate Model Based on Walsh Decomposition for Pseudo-Boolean Functions

      • Sébastien Verel, Bilel Derbel, Arnaud Liefooghe, Hernán Aguirre, Kiyoshi Tanaka
      Pages 181-193

Other Volumes

  1. Parallel Problem Solving from Nature – PPSN XV

About this book

This two-volume set LNCS 11101 and 11102 constitutes the refereed proceedings of the 15th International Conference on Parallel Problem Solving from Nature, PPSN 2018, held in Coimbra, Portugal, in September 2018.

The 79 revised full papers were carefully reviewed and selected from 205 submissions. The papers cover a wide range of topics in natural computing including evolutionary computation, artificial neural networks, artificial life, swarm intelligence, artificial immune systems, self-organizing systems, emergent behavior, molecular computing, evolutionary robotics, evolvable hardware, parallel implementations and applications to real-world problems. The papers are organized in the following topical sections: numerical optimization; combinatorial optimization; genetic programming; multi-objective optimization; parallel and distributed frameworks; runtime analysis and approximation results; fitness landscape modeling and analysis; algorithm configuration, selection, and benchmarking; machine learning and evolutionary algorithms; and applications. Also included are the descriptions of 23 tutorials and 6 workshops which took place in the framework of PPSN XV.  









Editors and Affiliations

  • Inria Saclay, Palaiseau, France

    Anne Auger

  • University of Coimbra, Coimbra, Portugal

    Carlos M. Fonseca, Nuno Lourenço, Penousal Machado, Luís Paquete

  • Colorado State University, Fort Collins, USA

    Darrell Whitley

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access