PPSN XIII (2014) - LNCS 8672

Thomas Bartz-Beielstein, Jürgen Branke, Bogdan Filipi

, and Jim Smith (Eds.):

Parallel Problem Solving from Nature – PPSN XIII

13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings

LNCS 8672

Ordering Information

BibTeX

Title Pages in PDF
Preface in PDF
Organization in PDF
Table of Contents in PDF

Keynote Papers

Some Computational Aspects of Robot Kinematic Redundancy
Jadran Lenari
LNCS 8672, p. 1 ff.
Abstract | Full article in PDF | BibTeX

Power Distribution Network Reconfiguration by Evolutionary Integer Programming
Kaifeng Yang, Michael T.M. Emmerich, Rui Li, Ji Wang, and Thomas Bäck
LNCS 8672, p. 11 ff.
Abstract | Full article in PDF | BibTeX

In Vivo Veritas: Towards the Evolution of Things
Agoston Endre Eiben
LNCS 8672, p. 24 ff.
Abstract | Full article in PDF | BibTeX

Adaptation, Self-Adaptation and Parameter Tuning

Online Black-Box Algorithm Portfolios for Continuous Optimization
Petr Baudiš and Petr Pošík
LNCS 8672, p. 40 ff.
Abstract | Full article in PDF | BibTeX

Shuffle and Mate: A Dynamic Model for Spatially Structured Evolutionary Algorithms
Carlos M. Fernandes, Juan L.J. Laredo, Juan Julian Merelo, Carlos Cotta, Rafael Nogueras, and Agostinho C. Rosa
LNCS 8672, p. 50 ff.
Abstract | Full article in PDF | BibTeX

How to Assess Step-Size Adaptation Mechanisms in Randomised Search
Nikolaus Hansen, Asma Atamna, and Anne Auger
LNCS 8672, p. 60 ff.
Abstract | Full article in PDF | BibTeX

Maximum Likelihood-Based Online Adaptation of Hyper-Parameters in CMA-ES
Ilya Loshchilov, Marc Schoenauer, Michèle Sebag, and Nikolaus Hansen
LNCS 8672, p. 70 ff.
Abstract | Full article in PDF | BibTeX

Run-Time Parameter Selection and Tuning for Energy Optimization Algorithms
Ingo Mauser, Marita Dorscheid, and Hartmut Schmeck
LNCS 8672, p. 80 ff.
Abstract | Full article in PDF | BibTeX

Towards a Method for Automatic Algorithm Configuration: A Design Evaluation Using Tuners
Elizabeth Montero and María-Cristina Riff
LNCS 8672, p. 90 ff.
Abstract | Full article in PDF | BibTeX

Parameter Prediction Based on Features of Evolved Instances for Ant Colony Optimization and the Traveling Salesperson Problem
Samadhi Nallaperuma, Markus Wagner, and Frank Neumann
LNCS 8672, p. 100 ff.
Abstract | Full article in PDF | BibTeX

Self-Adaptive Genotype-Phenotype Maps: Neural Networks as a Meta-Representation
Luís F. Simões, Dario Izzo, Evert Haasdijk, and Agoston Endre Eiben
LNCS 8672, p. 110 ff.
Abstract | Full article in PDF | BibTeX

The Baldwin Effect Hinders Self-Adaptation
Jim Smith
LNCS 8672, p. 120 ff.
Abstract | Full article in PDF | BibTeX

On Low Complexity Acceleration Techniques for Randomized Optimization
Sebastian Urban Stich
LNCS 8672, p. 130 ff.
Abstract | Full article in PDF | BibTeX

Stopping Criteria for Multimodal Optimization
Simon Wessing, Mike Preuss, and Heike Trautmann
LNCS 8672, p. 141 ff.
Abstract | Full article in PDF | BibTeX

VLR: A Memory-Based Optimization Heuristic
Hansang Yun, Myoung Hoon Ha, and Robert Ian McKay
LNCS 8672, p. 151 ff.
Abstract | Full article in PDF | BibTeX

Classifier Systems, Differential Evolution and Swarm Intelligence

A Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem with Total Flow Time Criterion
Valentino Santucci, Marco Baioletti, and Alfredo Milani
LNCS 8672, p. 161 ff.
Abstract | Full article in PDF | BibTeX

A Taxonomy of Heterogeneity and Dynamics in Particle Swarm Optimisation
Harry Goldingay and Peter R. Lewis
LNCS 8672, p. 171 ff.
Abstract | Full article in PDF | BibTeX

Derivation of a Micro-Macro Link for Collective Decision-Making Systems
Heiko Hamann, Gabriele Valentini, Yara Khaluf, and Marco Dorigo
LNCS 8672, p. 181 ff.
Abstract | Full article in PDF | BibTeX

Messy Coding in the XCS Classifier System for Sequence Labeling
Masaya Nakata, Tim Kovacs, and Keiki Takadama
LNCS 8672, p. 191 ff.
Abstract | Full article in PDF | BibTeX

Reevaluating Exponential Crossover in Differential Evolution
Ryoji Tanabe and Alex Fukunaga
LNCS 8672, p. 201 ff.
Abstract | Full article in PDF | BibTeX

An Extended Michigan-Style Learning Classifier System for Flexible Supervised Learning, Classification, and Data Mining
Ryan J. Urbanowicz, Gediminas Bertasius, and Jason H. Moore
LNCS 8672, p. 211 ff.
Abstract | Full article in PDF | BibTeX

Coevolution and Artificial Immune Systems

A Cooperative Evolutionary Approach to Learn Communities in Multilayer Networks
Alessia Amelio and Clara Pizzuti
LNCS 8672, p. 222 ff.
Abstract | Full article in PDF | BibTeX

Novelty Search in Competitive Coevolution
Jorge Gomes, Pedro Mariano, and Anders Lyhne Christensen
LNCS 8672, p. 233 ff.
Abstract | Full article in PDF | BibTeX

An Immune-Inspired Algorithm for the Set Cover Problem
Ayush Joshi, Jonathan E. Rowe, and Christine Zarges
LNCS 8672, p. 243 ff.
Abstract | Full article in PDF | BibTeX

Constraint Handling

Natural Gradient Approach for Linearly Constrained Continuous Optimization
Youhei Akimoto and Shinichi Shirakawa
LNCS 8672, p. 252 ff.
Abstract | Full article in PDF | BibTeX

Evolutionary Constrained Optimization for a Jupiter Capture
Jérémie Labroquère, Aurélie Héritier, Annalisa Riccardi, and Dario Izzo
LNCS 8672, p. 262 ff.
Abstract | Full article in PDF | BibTeX

Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES
Andrea Maesani and Dario Floreano
LNCS 8672, p. 272 ff.
Abstract | Full article in PDF | BibTeX

Dynamic and Uncertain Environments

On the Life-Long Learning Capabilities of a NELLI*: A Hyper-Heuristic Optimisation System
Emma Hart and Kevin Sim
LNCS 8672, p. 282 ff.
Abstract | Full article in PDF | BibTeX

Adaptation in Nonlinear Learning Models for Nonstationary Tasks
Wolfgang Konen and Patrick Koch
LNCS 8672, p. 292 ff.
Abstract | Full article in PDF | BibTeX

On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments
Chao Qian, Yang Yu, Yaochu Jin, and Zhi-Hua Zhou
LNCS 8672, p. 302 ff.
Abstract | Full article in PDF | BibTeX

Estimation of Distribution Algorithms and Metamodelling

Evolving Mixtures of n-gram Models for Sequencing and Schedule Optimization
Chung-Yao Chuang and Stephen F. Smith
LNCS 8672, p. 312 ff.
Abstract | Full article in PDF | BibTeX

A Study on Multimemetic Estimation of Distribution Algorithms
Rafael Nogueras and Carlos Cotta
LNCS 8672, p. 322 ff.
Abstract | Full article in PDF | BibTeX

Factoradic Representation for Permutation Optimisation
Olivier Regnier-Coudert and John McCall
LNCS 8672, p. 332 ff.
Abstract | Full article in PDF | BibTeX

Combining Model-Based EAs for Mixed-Integer Problems
Krzysztof L. Sadowski, Dirk Thierens, and Peter A.N. Bosman
LNCS 8672, p. 342 ff.
Abstract | Full article in PDF | BibTeX

A New EDA by a Gradient-Driven Density
Ignacio Segovia Domínguez, Arturo Hernández Aguirre, and S. Ivvan Valdez
LNCS 8672, p. 352 ff.
Abstract | Full article in PDF | BibTeX

From Expected Improvement to Investment Portfolio Improvement: Spreading the Risk in Kriging-Based Optimization
Rasmus K. Ursem
LNCS 8672, p. 362 ff.
Abstract | Full article in PDF | BibTeX

Distance Measures for Permutations in Combinatorial Efficient Global Optimization
Martin Zaefferer, Jörg Stork, and Thomas Bartz-Beielstein
LNCS 8672, p. 373 ff.
Abstract | Full article in PDF | BibTeX

Genetic Programming

Boosting Search for Recursive Functions Using Partial Call-Trees
Brad Alexander and Brad Zacher
LNCS 8672, p. 384 ff.
Abstract | Full article in PDF | BibTeX

Compressing Regular Expression Sets for Deep Packet Inspection
Alberto Bartoli, Simone Cumar, Andrea De Lorenzo, and Eric Medvet
LNCS 8672, p. 394 ff.
Abstract | Full article in PDF | BibTeX

Inferring and Exploiting Problem Structure with Schema Grammar
Chris R. Cox and Richard A. Watson
LNCS 8672, p. 404 ff.
Abstract | Full article in PDF | BibTeX

Bent Function Synthesis by Means of Cartesian Genetic Programming
Radek Hrbacek and Vaclav Dvorak
LNCS 8672, p. 414 ff.
Abstract | Full article in PDF | BibTeX

Population Exploration on Genotype Networks in Genetic Programming
Ting Hu, Wolfgang Banzhaf, and Jason H. Moore
LNCS 8672, p. 424 ff.
Abstract | Full article in PDF | BibTeX

Improving Genetic Programming with Behavioral Consistency Measure
Krzysztof Krawiec and Armando Solar-Lezama
LNCS 8672, p. 434 ff.
Abstract | Full article in PDF | BibTeX

On Effective and Inexpensive Local Search Techniques in Genetic Programming Regression
Fergal Lane, R. Muhammad Atif Azad, and Conor Ryan
LNCS 8672, p. 444 ff.
Abstract | Full article in PDF | BibTeX

Combining Semantically-Effective and Geometric Crossover Operators for Genetic Programming
Tomasz P. Pawlak
LNCS 8672, p. 454 ff.
Abstract | Full article in PDF | BibTeX

On the Locality of Standard Search Operators in Grammatical Evolution
Ann Thorhauer and Franz Rothlauf
LNCS 8672, p. 465 ff.
Abstract | Full article in PDF | BibTeX

Recurrent Cartesian Genetic Programming
Andrew James Turner and Julian Francis Miller
LNCS 8672, p. 476 ff.
Abstract | Full article in PDF | BibTeX

Multi-objective Optimisation

An Analysis on Selection for High-Resolution Approximations in Many-Objective Optimization
Hernán Aguirre, Arnaud Liefooghe, Sébastien Verel, and Kiyoshi Tanaka
LNCS 8672, p. 487 ff.
Abstract | Full article in PDF | BibTeX

A Multiobjective Evolutionary Optimization Framework for Protein Purification Process Design
Richard Allmendinger and Suzanne S. Farid
LNCS 8672, p. 498 ff.
Abstract | Full article in PDF | BibTeX

Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization
Leonardo C.T. Bezerra, Manuel López-Ibáñez, and Thomas Stützle
LNCS 8672, p. 508 ff.
Abstract | Full article in PDF | BibTeX

Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-Indicator
Karl Bringmann, Tobias Friedrich, and Patrick Klitzke
LNCS 8672, p. 518 ff.
Abstract | Full article in PDF | BibTeX

A Provably Asymptotically Fast Version of the Generalized Jensen Algorithm for Non-dominated Sorting
Maxim Buzdalov and Anatoly Shalyto
LNCS 8672, p. 528 ff.
Abstract | Full article in PDF | BibTeX

Clustering-Based Selection for Evolutionary Many-Objective Optimization
Roman Denysiuk, Lino Costa, and Isabel Espírito Santo
LNCS 8672, p. 538 ff.
Abstract | Full article in PDF | BibTeX

On the Impact of Multiobjective Scalarizing Functions
Bilel Derbel, Dimo Brockhoff, Arnaud Liefooghe, and Sébastien Verel
LNCS 8672, p. 548 ff.
Abstract | Full article in PDF | BibTeX

Multi-objective Quadratic Assignment Problem Instances Generator with a Known Optimum Solution
Mdlina M. Drugan
LNCS 8672, p. 559 ff.
Abstract | Full article in PDF | BibTeX

Optimized Approximation Sets for Low-Dimensional Benchmark Pareto Fronts
Tobias Glasmachers
LNCS 8672, p. 569 ff.
Abstract | Full article in PDF | BibTeX

Start Small, Grow Big? Saving Multi-objective Function Evaluations
Tobias Glasmachers, Boris Naujoks, and Günter Rudolph
LNCS 8672, p. 579 ff.
Abstract | Full article in PDF | BibTeX

Queued Pareto Local Search for Multi-Objective Optimization
Maarten Inja, Chiel Kooijman, Maarten de Waard, Diederik M. Roijers, and Shimon Whiteson
LNCS 8672, p. 589 ff.
Abstract | Full article in PDF | BibTeX

Distance-Based Analysis of Crossover Operators for Many-Objective Knapsack Problems
Hisao Ishibuchi, Yuki Tanigaki, Hiroyuki Masuda, and Yusuke Nojima
LNCS 8672, p. 600 ff.
Abstract | Full article in PDF | BibTeX

Discovery of Implicit Objectives by Compression of Interaction Matrix in Test-Based Problems
Pawe Liskowski and Krzysztof Krawiec
LNCS 8672, p. 611 ff.
Abstract | Full article in PDF | BibTeX

Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives
Manuel López-Ibáñez, Arnaud Liefooghe, and Sébastien Verel
LNCS 8672, p. 621 ff.
Abstract | Full article in PDF | BibTeX

Racing Multi-objective Selection Probabilities
Gaetan Marceau-Caron and Marc Schoenauer
LNCS 8672, p. 631 ff.
Abstract | Full article in PDF | BibTeX

Shake Them All!
Gauvain Marquet, Bilel Derbel, Arnaud Liefooghe, and El-Ghazali Talbi
LNCS 8672, p. 641 ff.
Abstract | Full article in PDF | BibTeX

MH-MOEA: A New Multi-Objective Evolutionary Algorithm Based on the Maximin Fitness Function and the Hypervolume Indicator
Adriana Menchaca-Mendez and Carlos A. Coello Coello
LNCS 8672, p. 652 ff.
Abstract | Full article in PDF | BibTeX

Empirical Performance of the Approximation of the Least Hypervolume Contributor
Krzysztof Nowak, Marcus Märtens, and Dario Izzo
LNCS 8672, p. 662 ff.
Abstract | Full article in PDF | BibTeX

A Portfolio Optimization Approach to Selection in Multiobjective Evolutionary Algorithms
Iryna Yevseyeva, Andreia P. Guerreiro, Michael T.M. Emmerich, and Carlos M. Fonseca
LNCS 8672, p. 672 ff.
Abstract | Full article in PDF | BibTeX

Using a Family of Curves to Approximate the Pareto Front of a Multi-Objective Optimization Problem
Saúl Zapotecas Martínez, Víctor A. Sosa Hernández, Hernán Aguirre, Kiyoshi Tanaka, and Carlos A. Coello Coello
LNCS 8672, p. 682 ff.
Abstract | Full article in PDF | BibTeX

Parallel Algorithms and Hardware Implementations

Travelling Salesman Problem Solved ‘in materio’ by Evolved Carbon Nanotube Device
Kester Dean Clegg, Julian Francis Miller, Kieran Massey, and Mike Petty
LNCS 8672, p. 692 ff.
Abstract | Full article in PDF | BibTeX

Randomized Parameter Settings for Heterogeneous Workers in a Pool-Based Evolutionary Algorithm
Mario García-Valdez, Leonardo Trujillo, Juan Julián Merelo-Guérvos, and Francisco Fernández-de-Vega
LNCS 8672, p. 702 ff.
Abstract | Full article in PDF | BibTeX

PaDe: A Parallel Algorithm Based on the MOEA/D Framework and the Island Model
Andrea Mambrini and Dario Izzo
LNCS 8672, p. 711 ff.
Abstract | Full article in PDF | BibTeX

Evolution-In-Materio: Solving Machine Learning Classification Problems Using Materials
Maktuba Mohid, Julian Francis Miller, Simon L. Harding, Gunnar Tufte, Odd Rune Lykkebø, Mark K. Massey, and Michael C. Petty
LNCS 8672, p. 721 ff.
Abstract | Full article in PDF | BibTeX

An Analysis of Migration Strategies in Island-Based Multimemetic Algorithms
Rafael Nogueras and Carlos Cotta
LNCS 8672, p. 731 ff.
Abstract | Full article in PDF | BibTeX

Real-World Applications

Tuning Evolutionary Multiobjective Optimization for Closed-Loop Estimation of Chromatographic Operating Conditions
Richard Allmendinger, Spyridon Gerontas, Nigel J. Titchener-Hooker, and Suzanne S. Farid
LNCS 8672, p. 741 ff.
Abstract | Full article in PDF | BibTeX

A Geometrical Approach to the Incompatible Substructure Problem in Parallel Self-Assembly
Navneet Bhalla, Dhananjay Ipparthi, Eric Klemp, and Marco Dorigo
LNCS 8672, p. 751 ff.
Abstract | Full article in PDF | BibTeX

Application of Evolutionary Methods to Semiconductor Double-Chirped Mirrors Design
Rafa Biedrzycki, Jarosaw Arabas, Agata Jasik, Micha Szymaski, Pawe Wnuk, Piotr Wasylczyk, and Anna Wójcik-Jedliska
LNCS 8672, p. 761 ff.
Abstract | Full article in PDF | BibTeX

Evolving Neural Network Weights for Time-Series Prediction of General Aviation Flight Data
Travis Desell, Sophine Clachar, James Higgins, and Brandon Wild
LNCS 8672, p. 771 ff.
Abstract | Full article in PDF | BibTeX

Random Partial Neighborhood Search for University Course Timetabling Problem
Yuichi Nagata and Isao Ono
LNCS 8672, p. 782 ff.
Abstract | Full article in PDF | BibTeX

Balancing Bicycle Sharing Systems: An Analysis of Path Relinking and Recombination within a GRASP Hybrid
Petrina Papazek, Christian Kloimüllner, Bin Hu, and Günther R. Raidl
LNCS 8672, p. 792 ff.
Abstract | Full article in PDF | BibTeX

Multiobjective Selection of Input Sensors for SVR Applied to Road Traffic Prediction
Jiri Petrlik, Otto Fucik, and Lukas Sekanina
LNCS 8672, p. 802 ff.
Abstract | Full article in PDF | BibTeX

Evolving DPA-Resistant Boolean Functions
Stjepan Picek, Lejla Batina, and Domagoj Jakobovic
LNCS 8672, p. 812 ff.
Abstract | Full article in PDF | BibTeX

Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
Stjepan Picek, Elena Marchiori, Lejla Batina, and Domagoj Jakobovic
LNCS 8672, p. 822 ff.
Abstract | Full article in PDF | BibTeX

A Memetic Algorithm for Multi Layer Hierarchical Ring Network Design
Christian Schauer and Günther R. Raidl
LNCS 8672, p. 832 ff.
Abstract | Full article in PDF | BibTeX

Scheduling the English Football League with a Multi-objective Evolutionary Algorithm
Lyndon While and Graham Kendall
LNCS 8672, p. 842 ff.
Abstract | Full article in PDF | BibTeX

Coupling Evolution and Information Theory for Autonomous Robotic Exploration
Guohua Zhang and Michèle Sebag
LNCS 8672, p. 852 ff.
Abstract | Full article in PDF | BibTeX

Theory

Local Optima and Weight Distribution in the Number Partitioning Problem
Khulood Alyahya and Jonathan E. Rowe
LNCS 8672, p. 862 ff.
Abstract | Full article in PDF | BibTeX

Quasi-Stability of Real Coded Finite Populations
Jarosaw Arabas and Rafa Biedrzycki
LNCS 8672, p. 872 ff.
Abstract | Full article in PDF | BibTeX

On the Use of Evolution Strategies for Optimization on Spherical Manifolds
Dirk V. Arnold
LNCS 8672, p. 882 ff.
Abstract | Full article in PDF | BibTeX

Unbiased Black-Box Complexity of Parallel Search
Golnaz Badkobeh, Per Kristian Lehre, and Dirk Sudholt
LNCS 8672, p. 892 ff.
Abstract | Full article in PDF | BibTeX

A Generalized Markov-Chain Modelling Approach to (1,)-ES Linear Optimization
Alexandre Chotard and Martin Holea
LNCS 8672, p. 902 ff.
Abstract | Full article in PDF | BibTeX

Level-Based Analysis of Genetic Algorithms and Other Search Processes
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, and Per Kristian Lehre
LNCS 8672, p. 912 ff.
Abstract | Full article in PDF | BibTeX

Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary Algorithms
Tobias Friedrich and Frank Neumann
LNCS 8672, p. 922 ff.
Abstract | Full article in PDF | BibTeX

On the Runtime Analysis of Fitness Sharing Mechanisms
Pietro S. Oliveto, Dirk Sudholt, and Christine Zarges
LNCS 8672, p. 932 ff.
Abstract | Full article in PDF | BibTeX

Runtime Analysis of Evolutionary Algorithms on Randomly Constructed High-Density Satisfiable 3-CNF Formulas
Andrew M. Sutton and Frank Neumann
LNCS 8672, p. 942 ff.
Abstract | Full article in PDF | BibTeX

Author Index
LNCS 8672, p. 953 ff.
Author Index in PDF

Complete Volume in BibTeX