Julia Handl, Emma Hart, Peter R. Lewis, Manuel López-Ibáñez, Gabriela Ochoa and Ben Paechter (Eds.) Parallel Problem Solving from Nature – PPSN XIV 14th International Conference, Edinburgh, UK, September 17–21, 2016, Proceedings   LNCS 9921   Ordering Information

Table of Contents

Adaptation, Self-adaptation and Parameter Tuning

Online Model Selection for Restricted Covariance Matrix Adaptation
Youhei Akimoto and Nikolaus Hansen
LNCS 9921, p. 3 ff.
Full article in PDF

Genotype Regulation by Self-modifying Instruction-Based Development on Cellular Automata
Stefano Nichele, Tom Eivind Glover and Gunnar Tufte
LNCS 9921, p. 14 ff.
Full article in PDF

Evolution Under Strong Noise: A Self-Adaptive Evolution Strategy Can Reach the Lower Performance Bound - The pcCMSA-ES
Michael Hellwig and Hans-Georg Beyer
LNCS 9921, p. 26 ff.
Full article in PDF

An Evolutionary Hyper-heuristic for the Software Project Scheduling Problem
Xiuli Wu, Pietro Consoli, Leandro Minku, Gabriela Ochoa and Xin Yao
LNCS 9921, p. 37 ff.
Full article in PDF

The Multiple Insertion Pyramid: A Fast Parameter-Less Population Scheme
Willem den Besten, Dirk Thierens and Peter A.N. Bosman
LNCS 9921, p. 48 ff.
Full article in PDF

Doubly Trained Evolution Control for the Surrogate CMA-ES
Zbyněk Pitra, Lukáš Bajer and Martin Holeňa
LNCS 9921, p. 59 ff.
Full article in PDF

Efficient Global Optimization with Indefinite Kernels
Martin Zaefferer and Thomas Bartz-Beielstein
LNCS 9921, p. 69 ff.
Full article in PDF

A Fitness Cloud Model for Adaptive Metaheuristic Selection Methods
Christopher Jankee, Sébastien Verel, Bilel Derbel and Cyril Fonlupt
LNCS 9921, p. 80 ff.
Full article in PDF

A Study of the Performance of Self – ✩ Memetic Algorithms on Heterogeneous Ephemeral Environments
Rafael Nogueras and Carlos Cotta
LNCS 9921, p. 91 ff.
Full article in PDF

Lyapunov Design of a Simple Step-Size Adaptation Strategy Based on Success
Claudia R. Correa, Elizabeth F. Wanner and Carlos M. Fonseca
LNCS 9921, p. 101 ff.
Full article in PDF

Differential Evolution and Swarm Intelligence

TADE: Tight Adaptive Differential Evolution
Weijie Zheng, Haohuan Fu and Guangwen Yang
LNCS 9921, p. 113 ff.
Full article in PDF

An Extension of Algebraic Differential Evolution for the Linear Ordering Problem with Cumulative Costs
Marco Baioletti, Alfredo Milani and Valentino Santucci
LNCS 9921, p. 123 ff.
Full article in PDF

Analysing the Performance of Migrating Birds Optimisation Approaches for Large Scale Continuous Problems
Eduardo Lalla-Ruiz, Eduardo Segredo, Stefan Voß, Emma Hart and Ben Paechter
LNCS 9921, p. 134 ff.
Full article in PDF

How Far Are We from an Optimal, Adaptive DE?
Ryoji Tanabe and Alex Fukunaga
LNCS 9921, p. 145 ff.
Full article in PDF

Feature Based Algorithm Configuration: A Case Study with Differential Evolution
Nacim Belkhir, Johann Dréo, Pierre Savéant and Marc Schoenauer
LNCS 9921, p. 156 ff.
Full article in PDF

An Asynchronous and Steady State Update Strategy for the Particle Swarm Optimization Algorithm
C.M. Fernandes, J.J. Merelo and A.C. Rosa
LNCS 9921, p. 167 ff.
Full article in PDF

Dynamic, Uncertain and Constrained Environments

Augmented Lagrangian Constraint Handling for CMA-ES—Case of a Single Linear Constraint
Asma Atamna, Anne Auger and Nikolaus Hansen
LNCS 9921, p. 181 ff.
Full article in PDF

An Active-Set Evolution Strategy for Optimization with Known Constraints
Dirk V. Arnold
LNCS 9921, p. 192 ff.
Full article in PDF

Speciated Evolutionary Algorithm for Dynamic Constrained Optimisation
Xiaofen Lu, Ke Tang and Xin Yao
LNCS 9921, p. 203 ff.
Full article in PDF

On Constraint Handling in Surrogate-Assisted Evolutionary Many-Objective Optimization
Tinkle Chugh, Karthik Sindhya, Kaisa Miettinen, Jussi Hakanen and Yaochu Jin
LNCS 9921, p. 214 ff.
Full article in PDF

Artificially Inducing Environmental Changes in Evolutionary Dynamic Optimization
Renato Tinós and Shengxiang Yang
LNCS 9921, p. 225 ff.
Full article in PDF

Efficient Sampling When Searching for Robust Solutions
Juergen Branke and Xin Fei
LNCS 9921, p. 237 ff.
Full article in PDF

Genetic Programming

Optimising Quantisation Noise in Energy Measurement
William B. Langdon, Justyna Petke and Bobby R. Bruce
LNCS 9921, p. 249 ff.
Full article in PDF

Syntactical Similarity Learning by Means of Grammatical Evolution
Alberto Bartoli, Andrea De Lorenzo, Eric Medvet and Fabiano Tarlao
LNCS 9921, p. 260 ff.
Full article in PDF

Hierarchical Knowledge in Self-Improving Grammar-Based Genetic Programming
Pak-Kan Wong, Man-Leung Wong and Kwong-Sak Leung
LNCS 9921, p. 270 ff.
Full article in PDF

Parallel Hierarchical Evolution of String Library Functions
Jacob Soderlund, Darwin Vickers and Alan Blair
LNCS 9921, p. 281 ff.
Full article in PDF

On the Non-uniform Redundancy in Grammatical Evolution
Ann Thorhauer
LNCS 9921, p. 292 ff.
Full article in PDF

Tournament Selection Based on Statistical Test in Genetic Programming
Thi Huong Chu, Quang Uy Nguyen and Michael O’Neill
LNCS 9921, p. 303 ff.
Full article in PDF

Kin Selection with Twin Genetic Programming
William B. Langdon
LNCS 9921, p. 313 ff.
Full article in PDF

Using Scaffolding with Partial Call-Trees to Improve Search
Brad Alexander, Connie Pyromallis, George Lorenzetti and Brad Zacher
LNCS 9921, p. 324 ff.
Full article in PDF

Feature Extraction for Surrogate Models in Genetic Programming
Martin Pilát and Roman Neruda
LNCS 9921, p. 335 ff.
Full article in PDF

A General-Purpose Framework for Genetic Improvement
Francesco Marino, Giovanni Squillero and Alberto Tonda
LNCS 9921, p. 345 ff.
Full article in PDF

On the Use of Semantics in Multi-objective Genetic Programming
Edgar Galván-López, Efrén Mezura-Montes, Ouassim Ait ElHara and Marc Schoenauer
LNCS 9921, p. 353 ff.
Full article in PDF

Semantic Forward Propagation for Symbolic Regression
Marcin Szubert, Anuradha Kodali, Sangram Ganguly, Kamalika Das and Josh C. Bongard
LNCS 9921, p. 364 ff.
Full article in PDF

Reducing Dimensionality to Improve Search in Semantic Genetic Programming
Luiz Otavio V.B. Oliveira, Luis F. Miranda, Gisele L. Pappa, Fernando E.B. Otero and Ricardo H.C. Takahashi
LNCS 9921, p. 375 ff.
Full article in PDF

Multi-objective, Many-objective and Multi-level Optimisation

iMOACO_ℝ: A New Indicator-Based Multi-objective Ant Colony Optimization Algorithm for Continuous Search Spaces
Jesús Guillermo Falcón-Cardona and Carlos A. Coello Coello
LNCS 9921, p. 389 ff.
Full article in PDF

Variable Interaction in Multi-objective Optimization Problems
Ke Li, Mohammad Nabi Omidvar, Kalyanmoy Deb and Xin Yao
LNCS 9921, p. 399 ff.
Full article in PDF

Improving Efficiency of Bi-level Worst Case Optimization
Ke Lu, Juergen Branke and Tapabrata Ray
LNCS 9921, p. 410 ff.
Full article in PDF

Multi-objective Selection of Algorithm Portfolios: Experimental Validation
Daniel Horn, Karin Schork and Tobias Wagner
LNCS 9921, p. 421 ff.
Full article in PDF

Multi-objective Local Search Based on Decomposition
Bilel Derbel, Arnaud Liefooghe, Qingfu Zhang, Hernan Aguirre and Kiyoshi Tanaka
LNCS 9921, p. 431 ff.
Full article in PDF

Analyzing Inter-objective Relationships: A Case Study of Software Upgradability
Zhilei Ren, He Jiang, Jifeng Xuan, Ke Tang and Yan Hu
LNCS 9921, p. 442 ff.
Full article in PDF

Multicriteria Building Spatial Design with Mixed Integer Evolutionary Algorithms
Koen van der Blom, Sjonnie Boonstra, Hèrm Hofmeyer and Michael T.M. Emmerich
LNCS 9921, p. 453 ff.
Full article in PDF

The Competing Travelling Salespersons Problem Under Multi-criteria
Erella Matalon-Eisenstadt, Amiram Moshaiov and Gideon Avigad
LNCS 9921, p. 463 ff.
Full article in PDF

A Parallel Multi-objective Memetic Algorithm Based on the IGD+ Indicator
Edgar Manoatl Lopez and Carlos A. Coello Coello
LNCS 9921, p. 473 ff.
Full article in PDF

Towards Automatic Testing of Reference Point Based Interactive Methods
Vesa Ojalehto, Dmitry Podkopaev and Kaisa Miettinen
LNCS 9921, p. 483 ff.
Full article in PDF

Towards Many-Objective Optimisation with Hyper-heuristics: Identifying Good Heuristics with Indicators
David J. Walker and Ed Keedwell
LNCS 9921, p. 493 ff.
Full article in PDF

Use of Piecewise Linear and Nonlinear Scalarizing Functions in MOEA/D
Hisao Ishibuchi, Ken Doi and Yusuke Nojima
LNCS 9921, p. 503 ff.
Full article in PDF

Pareto Inspired Multi-objective Rule Fitness for Noise-Adaptive Rule-Based Machine Learning
Ryan J. Urbanowicz, Randal S. Olson and Jason H. Moore
LNCS 9921, p. 514 ff.
Full article in PDF

Decomposition-Based Approach for Solving Large Scale Multi-objective Problems
Luis Miguel Antonio and Carlos A. Coello Coello
LNCS 9921, p. 525 ff.
Full article in PDF

Parallel Algorithms and Hardware Issues

An Evolutionary Framework for Replicating Neurophysiological Data with Spiking Neural Networks
Emily L. Rounds, Eric O. Scott, Andrew S. Alexander, Kenneth A. De Jong, Douglas A. Nitz and Jeffrey L. Krichmar
LNCS 9921, p. 537 ff.
Full article in PDF

A Cross-Platform Assessment of Energy Consumption in Evolutionary Algorithms: Towards Energy-Aware Bioinspired Algorithms
F. Fernández de Vega, F. Chávez, J. Díaz, J.A. García, P.A. Castillo, Juan J. Merelo and C. Cotta
LNCS 9921, p. 548 ff.
Full article in PDF

Comparing Asynchronous and Synchronous Parallelization of the SMS-EMOA
Simon Wessing, Günter Rudolph and Dino A. Menges
LNCS 9921, p. 558 ff.
Full article in PDF

A Parallel Version of SMS-EMOA for Many-Objective Optimization Problems
Raquel Hernández Gómez, Carlos A. Coello Coello and Enrique Alba
LNCS 9921, p. 568 ff.
Full article in PDF

Real-World Applications and Modelling

Evolution of Active Categorical Image Classification via Saccadic Eye Movement
Randal S. Olson, Jason H. Moore and Christoph Adami
LNCS 9921, p. 581 ff.
Full article in PDF

Cooperative Coevolution of Control for a Real Multirobot System
Jorge Gomes, Miguel Duarte, Pedro Mariano and Anders Lyhne Christensen
LNCS 9921, p. 591 ff.
Full article in PDF

Replicating the Stroop Effect Using a Developmental Spatial Neuroevolution System
Amit Benbassat and Avishai Henik
LNCS 9921, p. 602 ff.
Full article in PDF

Evolving Cryptographic Pseudorandom Number Generators
Stjepan Picek, Dominik Sisejkovic, Vladimir Rozic, Bohan Yang, Domagoj Jakobovic and Nele Mentens
LNCS 9921, p. 613 ff.
Full article in PDF

Exploring Uncertainty and Movement in Categorical Perception Using Robots
Nathaniel Powell and Josh Bongard
LNCS 9921, p. 623 ff.
Full article in PDF

Community Structure Detection for the Functional Connectivity Networks of the Brain
Rodica Ioana Lung, Mihai Suciu, Regina Meszlényi, Krisztian Buza and Noémi Gaskó
LNCS 9921, p. 633 ff.
Full article in PDF

Data Classification Using Carbon-Nanotubes and Evolutionary Algorithms
E. Vissol-Gaudin, A. Kotsialos, M.K. Massey, D.A. Zeze, C. Pearson, C. Groves and M.C. Petty
LNCS 9921, p. 644 ff.
Full article in PDF

WS Network Design Problem with Nonlinear Pricing Solved by Hybrid Algorithm
Dušan Hrabec, Pavel Popela and Jan Roupec
LNCS 9921, p. 655 ff.
Full article in PDF

A Novel Efficient Mutation for Evolutionary Design of Combinational Logic Circuits
Francisco A.L. Manfrini, Heder S. Bernardino and Helio J.C. Barbosa
LNCS 9921, p. 665 ff.
Full article in PDF

Fast and Effective Multi-objective Optimisation of Submerged Wave Energy Converters
Dídac Rodríguez Arbonès, Boyin Ding, Nataliia Y. Sergiienko and Markus Wagner
LNCS 9921, p. 675 ff.
Full article in PDF

Evolution of Spiking Neural Networks Robust to Noise and Damage for Control of Simple Animats
Borys Wróbel
LNCS 9921, p. 686 ff.
Full article in PDF

Anomaly Detection with the Voronoi Diagram Evolutionary Algorithm
Luis Martí, Arsene Fansi-Tchango, Laurent Navarro and Marc Schoenauer
LNCS 9921, p. 697 ff.
Full article in PDF

Evolving Spatially Aggregated Features from Satellite Imagery for Regional Modeling
Sam Kriegman, Marcin Szubert, Josh C. Bongard and Christian Skalka
LNCS 9921, p. 707 ff.
Full article in PDF

A Hybrid Autoencoder and Density Estimation Model for Anomaly Detection
Van Loi Cao, Miguel Nicolau and James McDermott
LNCS 9921, p. 717 ff.
Full article in PDF

Theory

Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem
Mojgan Pourhassan, Feng Shi and Frank Neumann
LNCS 9921, p. 729 ff.
Full article in PDF

Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover
Wanru Gao, Tobias Friedrich and Frank Neumann
LNCS 9921, p. 740 ff.
Full article in PDF

What Does the Evolution Path Learn in CMA-ES?
Zhenhua Li and Qingfu Zhang
LNCS 9921, p. 751 ff.
Full article in PDF

Graceful Scaling on Uniform Versus Steep-Tailed Noise
Tobias Friedrich, Timo Kötzing, Martin S. Krejca and Andrew M. Sutton
LNCS 9921, p. 761 ff.
Full article in PDF

On the Robustness of Evolving Populations
Tobias Friedrich, Timo Kötzing and Andrew M. Sutton
LNCS 9921, p. 771 ff.
Full article in PDF

Provably Optimal Self-adjusting Step Sizes for Multi-valued Decision Variables
Benjamin Doerr, Carola Doerr and Timo Kötzing
LNCS 9921, p. 782 ff.
Full article in PDF

Example Landscapes to Support Analysis of Multimodal Optimisation
Thomas Jansen and Christine Zarges
LNCS 9921, p. 792 ff.
Full article in PDF

Self-adaptation of Mutation Rates in Non-elitist Populations
Duc-Cuong Dang and Per Kristian Lehre
LNCS 9921, p. 803 ff.
Full article in PDF

Hypervolume Sharpe-Ratio Indicator: Formalization and First Theoretical Results
Andreia P. Guerreiro and Carlos M. Fonseca
LNCS 9921, p. 814 ff.
Full article in PDF

k-Bit Mutation with Self-Adjusting k Outperforms Standard Bit Mutation
Benjamin Doerr, Carola Doerr and Jing Yang
LNCS 9921, p. 824 ff.
Full article in PDF

Selection Hyper-heuristics Can Provably Be Helpful in Evolutionary Multi-objective Optimization
Chao Qian, Ke Tang and Zhi-Hua Zhou
LNCS 9921, p. 835 ff.
Full article in PDF

Diversity and Landscape Analysis

RK-EDA: A Novel Random Key Based Estimation of Distribution Algorithm
Mayowa Ayodele, John McCall and Olivier Regnier-Coudert
LNCS 9921, p. 849 ff.
Full article in PDF

REMEDA: Random Embedding EDA for Optimising Functions with Intrinsic Dimension
Momodou L. Sanyang and Ata Kabán
LNCS 9921, p. 859 ff.
Full article in PDF

Feature-Based Diversity Optimization for Problem Instance Classification
Wanru Gao, Samadhi Nallaperuma and Frank Neumann
LNCS 9921, p. 869 ff.
Full article in PDF

Searching for Quality Diversity When Diversity is Unaligned with Quality
Justin K. Pugh, L.B. Soros and Kenneth O. Stanley
LNCS 9921, p. 880 ff.
Full article in PDF

Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt and Andrew M. Sutton
LNCS 9921, p. 890 ff.
Full article in PDF

Coarse-Grained Barrier Trees of Fitness Landscapes
Sebastian Herrmann, Gabriela Ochoa and Franz Rothlauf
LNCS 9921, p. 901 ff.
Full article in PDF

Rapid Phenotypic Landscape Exploration Through Hierarchical Spatial Partitioning
Davy Smith, Laurissa Tokarchuk and Geraint Wiggins
LNCS 9921, p. 911 ff.
Full article in PDF

Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm
Andreas Steyven, Emma Hart and Ben Paechter
LNCS 9921, p. 921 ff.
Full article in PDF

Simple Random Sampling Estimation of the Number of Local Optima
Khulood Alyahya and Jonathan E. Rowe
LNCS 9921, p. 932 ff.
Full article in PDF

evoVision3D: A Multiscale Visualization of Evolutionary Histories
Justin J. Kelly and Christian Jacob
LNCS 9921, p. 942 ff.
Full article in PDF

Landscape Features for Computationally Expensive Evaluation Functions: Revisiting the Problem of Noise
Eric O. Scott and Kenneth A. De Jong
LNCS 9921, p. 952 ff.
Full article in PDF

Towards Analyzing Multimodality of Continuous Multiobjective Landscapes
Pascal Kerschke, Hao Wang, Mike Preuss, Christian Grimme, André Deutz, Heike Trautmann and Michael Emmerich
LNCS 9921, p. 962 ff.
Full article in PDF

Population Diversity Measures Based on Variable-Order Markov Models for the Traveling Salesman Problem
Yuichi Nagata
LNCS 9921, p. 973 ff.
Full article in PDF

Convergence Versus Diversity in Multiobjective Optimization
Shouyong Jiang and Shengxiang Yang
LNCS 9921, p. 984 ff.
Full article in PDF

Tunnelling Crossover Networks for the Asymmetric TSP
Nadarajen Veerapen, Gabriela Ochoa, Renato Tinós and Darrell Whitley
LNCS 9921, p. 994 ff.
Full article in PDF

Workshops and Tutorials at PPSN 2016

The Workshops at PPSN 2016
Christian Blum and Christine Zarges
LNCS 9921, p. 1007 ff.
Full article in PDF

Tutorials at PPSN 2016
Carola Doerr, Nicolas Bredeche, Enrique Alba, Thomas Bartz-Beielstein, Dimo Brockhoff, Benjamin Doerr, Gusz Eiben, Michael G. Epitropakis, Carlos M. Fonseca, Andreia Guerreiro, Evert Haasdijk, Jacqueline Heinerman, Julien Hubert, Per Kristian Lehre, Luigi Malagò, J.J. Merelo, Julian Miller, Boris Naujoks, Pietro Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jörg Stork, Dirk Sudholt, Alberto Tonda, Darrell Whitley and Martin Zaefferer
LNCS 9921, p. 1012 ff.
Full article in PDF

© Springer International Publishing AG 2016