LNEE Homepage
ContentsAuthor IndexSearch
LNCS 11102Anne Auger, Carlos M. Fonseca, Nuno Lourenço, Penousal Machado, Luís Paquete, and Darrell Whitley (Eds.)

Parallel Problem Solving from Nature – PPSN XV

15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part II
 
LNCS 11102
 
Ordering Information
 

 

Table of Contents

Book Frontmatter in PDF

Runtime Analysis and Approximation Results

A General Dichotomy of Evolutionary Algorithms on Monotone Functions
Johannes Lengler
LNCS 11102, p. 3 ff.
Full article in PDF

Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem
Dogan Corus, Pietro S. Oliveto and Donya Yazdani
LNCS 11102, p. 16 ff.
Full article in PDF

A Simple Proof for the Usefulness of Crossover in Black-Box Optimization
Eduardo Carvalho Pinto and Carola Doerr
LNCS 11102, p. 29 ff.
Full article in PDF

Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming
Timo Kötzing, J.A. Gregor Lagodzinski, Johannes Lengler and Anna Melnichenko
LNCS 11102, p. 42 ff.
Full article in PDF

Exploration and Exploitation Without Mutation: Solving the Jump Function in Θ (n) Time
Darrell Whitley, Swetha Varadarajan, Rachel Hirsch and Anirban Mukhopadhyay
LNCS 11102, p. 55 ff.
Full article in PDF

Fast Artificial Immune Systems
Dogan Corus, Pietro S. Oliveto and Donya Yazdani
LNCS 11102, p. 67 ff.
Full article in PDF

First-Hitting Times for Finite State Spaces
Timo Kötzing and Martin S. Krejca
LNCS 11102, p. 79 ff.
Full article in PDF

First-Hitting Times Under Additive Drift
Timo Kötzing and Martin S. Krejca
LNCS 11102, p. 92 ff.
Full article in PDF

Level-Based Analysis of the Population-Based Incremental Learning Algorithm
Per Kristian Lehre and Phan Trung Hai Nguyen
LNCS 11102, p. 105 ff.
Full article in PDF

Precise Runtime Analysis for Plateaus
Denis Antipov and Benjamin Doerr
LNCS 11102, p. 117 ff.
Full article in PDF

Ring Migration Topology Helps Bypassing Local Optima
Clemens Frahnow and Timo Kötzing
LNCS 11102, p. 129 ff.
Full article in PDF

Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights
Frank Neumann and Andrew M. Sutton
LNCS 11102, p. 141 ff.
Full article in PDF

Theoretical Analysis of Lexicase Selection in Multi-objective Optimization
Thomas Jansen and Christine Zarges
LNCS 11102, p. 153 ff.
Full article in PDF

Towards a Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes Under General Bit-Wise Noise
Chao Bian, Chao Qian and Ke Tang
LNCS 11102, p. 165 ff.
Full article in PDF

Fitness Landscape Modeling and Analysis

A Surrogate Model Based on Walsh Decomposition for Pseudo-Boolean Functions
Sébastien Verel, Bilel Derbel, Arnaud Liefooghe, Hernán Aguirre and Kiyoshi Tanaka
LNCS 11102, p. 181 ff.
Full article in PDF

Bridging Elementary Landscapes and a Geometric Theory of Evolutionary Algorithms: First Steps
Marcos Diez García and Alberto Moraglio
LNCS 11102, p. 194 ff.
Full article in PDF

Empirical Analysis of Diversity-Preserving Mechanisms on Example Landscapes for Multimodal Optimisation
Edgar Covantes Osuna and Dirk Sudholt
LNCS 11102, p. 207 ff.
Full article in PDF

Linear Combination of Distance Measures for Surrogate Models in Genetic Programming
Martin Zaefferer, Jörg Stork, Oliver Flasch and Thomas Bartz-Beielstein
LNCS 11102, p. 220 ff.
Full article in PDF

On Pareto Local Optimal Solutions Networks
Arnaud Liefooghe, Bilel Derbel, Sébastien Verel, Manuel López-Ibáñez, Hernán Aguirre and Kiyoshi Tanaka
LNCS 11102, p. 232 ff.
Full article in PDF

Perturbation Strength and the Global Structure of QAP Fitness Landscapes
Gabriela Ochoa and Sebastian Herrmann
LNCS 11102, p. 245 ff.
Full article in PDF

Sampling Local Optima Networks of Large Combinatorial Search Spaces: The QAP Case
Sébastien Verel, Fabio Daolio, Gabriela Ochoa and Marco Tomassini
LNCS 11102, p. 257 ff.
Full article in PDF

Algorithm Configuration, Selection, and Benchmarking

Algorithm Configuration Landscapes: More Benign Than Expected?
Yasha Pushak and Holger Hoos
LNCS 11102, p. 271 ff.
Full article in PDF

A Model-Based Framework for Black-Box Problem Comparison Using Gaussian Processes
Sobia Saleem, Marcus Gallagher and Ian Wood
LNCS 11102, p. 284 ff.
Full article in PDF

A Suite of Computationally Expensive Shape Optimisation Problems Using Computational Fluid Dynamics
Steven J. Daniels, Alma A.M. Rahat, Richard M. Everson, Gavin R. Tabor and Jonathan E. Fieldsend
LNCS 11102, p. 296 ff.
Full article in PDF

Automated Selection and Configuration of Multi-Label Classification Algorithms with Grammar-Based Genetic Programming
Alex G.C. de Sá, Alex A. Freitas and Gisele L. Pappa
LNCS 11102, p. 308 ff.
Full article in PDF

Performance Assessment of Recursive Probability Matching for Adaptive Operator Selection in Differential Evolution
Mudita Sharma, Manuel López-Ibáñez and Dimitar Kazakov
LNCS 11102, p. 321 ff.
Full article in PDF

Program Trace Optimization
Alberto Moraglio and James McDermott
LNCS 11102, p. 334 ff.
Full article in PDF

Sampling Heuristics for Multi-objective Dynamic Job Shop Scheduling Using Island Based Parallel Genetic Programming
Deepak Karunakaran, Yi Mei, Gang Chen and Mengjie Zhang
LNCS 11102, p. 347 ff.
Full article in PDF

Sensitivity of Parameter Control Mechanisms with Respect to Their Initialization
Carola Doerr and Markus Wagner
LNCS 11102, p. 360 ff.
Full article in PDF

Tailoring Instances of the 1D Bin Packing Problem for Assessing Strengths and Weaknesses of Its Solvers
Ivan Amaya, José Carlos Ortiz-Bayliss, Santiago Enrique Conant-Pablos, Hugo Terashima-Marín and Carlos A. Coello Coello
LNCS 11102, p. 373 ff.
Full article in PDF

Machine Learning and Evolutionary Algorithms

Adaptive Advantage of Learning Strategies: A Study Through Dynamic Landscape
Nam Le, Michael O’Neill and Anthony Brabazon
LNCS 11102, p. 387 ff.
Full article in PDF

A First Analysis of Kernels for Kriging-Based Optimization in Hierarchical Search Spaces
Martin Zaefferer and Daniel Horn
LNCS 11102, p. 399 ff.
Full article in PDF

Challenges in High-Dimensional Reinforcement Learning with Evolution Strategies
Nils Müller and Tobias Glasmachers
LNCS 11102, p. 411 ff.
Full article in PDF

Lamarckian Evolution of Convolutional Neural Networks
Jonas Prellberg and Oliver Kramer
LNCS 11102, p. 424 ff.
Full article in PDF

Learning Bayesian Networks with Algebraic Differential Evolution
Marco Baioletti, Alfredo Milani and Valentino Santucci
LNCS 11102, p. 436 ff.
Full article in PDF

Optimal Neuron Selection and Generalization: NK Ensemble Neural Networks
Darrell Whitley, Renato Tinós and Francisco Chicano
LNCS 11102, p. 449 ff.
Full article in PDF

What Are the Limits of Evolutionary Induction of Decision Trees?
Krzysztof Jurczuk, Daniel Reska and Marek Kretowski
LNCS 11102, p. 461 ff.
Full article in PDF

Tutorials and Workshops at PPSN 2018

Tutorials at PPSN 2018
Gisele Lobo Pappa, Michael T.M. Emmerich, Ana Bazzan, Will Browne, Kalyanmoy Deb, Carola Doerr, Marko Ðurasević, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Martí, Yi Mei, Juan J. Merelo, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer Shir, Dirk Sudholt, Darrell Whitley, Mark Wineberg, John Woodward and Mengjie Zhang
LNCS 11102, p. 477 ff.
Full article in PDF

Workshops at PPSN 2018
Robin Purshouse, Christine Zarges, Sylvain Cussat-Blanc, Michael G. Epitropakis, Marcus Gallagher, Thomas Jansen, Pascal Kerschke, Xiaodong Li, Fernando G. Lobo, Julian Miller, Pietro S. Oliveto, Mike Preuss, Giovanni Squillero, Alberto Tonda, Markus Wagner, Thomas Weise, Dennis Wilson, Borys Wróbel and Aleš Zamuda
LNCS 11102, p. 490 ff.
Full article in PDF


© Springer Nature Switzerland AG 2018