Skip to main content
SpringerLink
Log in
Book cover

Parallel Problem Solving from Nature – PPSN XV

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

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Anne Auger

    1. Inria Saclay, Palaiseau, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Carlos M. Fonseca

    1. University of Coimbra, Coimbra, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Nuno Lourenço

    1. University of Coimbra, Coimbra, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Penousal Machado

    1. University of Coimbra, Coimbra, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Luís Paquete

    1. University of Coimbra, Coimbra, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Darrell Whitley

    1. Colorado State University, Fort Collins, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: PPSN 2018.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (39 papers)

  1. Front Matter

    Pages I-XXI
    Download chapter PDF

  2. Runtime Analysis and Approximation Results

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. A General Dichotomy of Evolutionary Algorithms on Monotone Functions

      • Johannes Lengler
      Pages 3-15

    3. Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem

      • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
      Pages 16-28

    4. A Simple Proof for the Usefulness of Crossover in Black-Box Optimization

      • Eduardo Carvalho Pinto, Carola Doerr
      Pages 29-41

    5. 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

    6. Exploration and Exploitation Without Mutation: Solving the Jump Function in \(\varTheta (n)\) Time

      • Darrell Whitley, Swetha Varadarajan, Rachel Hirsch, Anirban Mukhopadhyay
      Pages 55-66

    7. Fast Artificial Immune Systems

      • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
      Pages 67-78

    8. First-Hitting Times for Finite State Spaces

      • Timo Kötzing, Martin S. Krejca
      Pages 79-91

    9. First-Hitting Times Under Additive Drift

      • Timo Kötzing, Martin S. Krejca
      Pages 92-104

    10. Level-Based Analysis of the Population-Based Incremental Learning Algorithm

      • Per Kristian Lehre, Phan Trung Hai Nguyen
      Pages 105-116

    11. Precise Runtime Analysis for Plateaus

      • Denis Antipov, Benjamin Doerr
      Pages 117-128

    12. Ring Migration Topology Helps Bypassing Local Optima

      • Clemens Frahnow, Timo Kötzing
      Pages 129-140

    13. Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights

      • Frank Neumann, Andrew M. Sutton
      Pages 141-152

    14. Theoretical Analysis of Lexicase Selection in Multi-objective Optimization

      • Thomas Jansen, Christine Zarges
      Pages 153-164

    15. Towards a Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes Under General Bit-Wise Noise

      • Chao Bian, Chao Qian, Ke Tang
      Pages 165-177

  3. Fitness Landscape Modeling and Analysis

    1. Front Matter

      Pages 179-179
      Download chapter PDF

    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

    3. Bridging Elementary Landscapes and a Geometric Theory of Evolutionary Algorithms: First Steps

      • Marcos Diez García, Alberto Moraglio
      Pages 194-206

    4. Empirical Analysis of Diversity-Preserving Mechanisms on Example Landscapes for Multimodal Optimisation

      • Edgar Covantes Osuna, Dirk Sudholt
      Pages 207-219
Back to top

Other volumes

  1. Parallel Problem Solving from Nature – PPSN XV

  2. Parallel Problem Solving from Nature – PPSN XV

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation