Parallel Problem Solving from Nature -- PPSN XIII : 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014. Proceedings

This book constitutes the refereed proceedings of the 13th International Conference on Parallel Problem Solving from Nature, PPSN 2013, held in Ljubljana, Slovenia, in September 2014. The total of 90 revised full papers were carefully reviewed and selected from 217 submissions. The meeting began with 7 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN XIII also included 9 tutorials. The papers are organized in topical sections on adaption, self-adaption and parameter tuning; classifier system, differential evolution and swarm intelligence; coevolution and artificial immune systems; constraint handling; dynamic and uncertain environments; estimation of distribution algorithms and metamodelling; genetic programming; multi-objective optimisation; parallel algorithms and hardware implementations; real world applications; and theory. Front Matter....Pages - Some Computational Aspects of Robot Kinematic Redundancy....Pages 1-10 Power Distribution Network Reconfiguration by Evolutionary Integer Programming....Pages 11-23 In Vivo Veritas: Towards the Evolution of Things....Pages 24-39 Online Black-Box Algorithm Portfolios for Continuous Optimization....Pages 40-49 Shuffle and Mate: A Dynamic Model for Spatially Structured Evolutionary Algorithms....Pages 50-59 How to Assess Step-Size Adaptation Mechanisms in Randomised Search....Pages 60-69 Maximum Likelihood-Based Online Adaptation of Hyper-Parameters in CMA-ES....Pages 70-79 Run-Time Parameter Selection and Tuning for Energy Optimization Algorithms....Pages 80-89 Towards a Method for Automatic Algorithm Configuration: A Design Evaluation Using Tuners....Pages 90-99 Parameter Prediction Based on Features of Evolved Instances for Ant Colony Optimization and the Traveling Salesperson Problem....Pages 100-109 Self-Adaptive Genotype-Phenotype Maps: Neural Networks as a Meta-Representation....Pages 110-119 The Baldwin Effect Hinders Self-Adaptation....Pages 120-129 On Low Complexity Acceleration Techniques for Randomized Optimization....Pages 130-140 Stopping Criteria for Multimodal Optimization....Pages 141-150 VLR: A Memory-Based Optimization Heuristic....Pages 151-160 A Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem with Total Flow Time Criterion....Pages 161-170 A Taxonomy of Heterogeneity and Dynamics in Particle Swarm Optimisation....Pages 171-180 Derivation of a Micro-Macro Link for Collective Decision-Making Systems....Pages 181-190 Messy Coding in the XCS Classifier System for Sequence Labeling....Pages 191-200 Reevaluating Exponential Crossover in Differential Evolution....Pages 201-210 An Extended Michigan-Style Learning Classifier System for Flexible Supervised Learning, Classification, and Data Mining....Pages 211-221 A Cooperative Evolutionary Approach to Learn Communities in Multilayer Networks....Pages 222-232 Novelty Search in Competitive Coevolution....Pages 233-242 An Immune-Inspired Algorithm for the Set Cover Problem....Pages 243-251 Natural Gradient Approach for Linearly Constrained Continuous Optimization....Pages 252-261 Evolutionary Constrained Optimization for a Jupiter Capture....Pages 262-271 Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES....Pages 272-281 On the Life-Long Learning Capabilities of a NELLI*: A Hyper-Heuristic Optimisation System....Pages 282-291 Adaptation in Nonlinear Learning Models for Nonstationary Tasks....Pages 292-301 On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments....Pages 302-311 Evolving Mixtures of n -gram Models for Sequencing and Schedule Optimization....Pages 312-321 A Study on Multimemetic Estimation of Distribution Algorithms....Pages 322-331 Factoradic Representation for Permutation Optimisation....Pages 332-341 Combining Model-Based EAs for Mixed-Integer Problems....Pages 342-351 A New EDA by a Gradient-Driven Density....Pages 352-361 From Expected Improvement to Investment Portfolio Improvement: Spreading the Risk in Kriging-Based Optimization....Pages 362-372 Distance Measures for Permutations in Combinatorial Efficient Global Optimization....Pages 373-383 Boosting Search for Recursive Functions Using Partial Call-Trees....Pages 384-393 Compressing Regular Expression Sets for Deep Packet Inspection....Pages 394-403 Inferring and Exploiting Problem Structure with Schema Grammar....Pages 404-413 Bent Function Synthesis by Means of Cartesian Genetic Programming....Pages 414-423 Population Exploration on Genotype Networks in Genetic Programming....Pages 424-433 Improving Genetic Programming with Behavioral Consistency Measure....Pages 434-443 On Effective and Inexpensive Local Search Techniques in Genetic Programming Regression....Pages 444-453 Combining Semantically-Effective and Geometric Crossover Operators for Genetic Programming....Pages 454-464 On the Locality of Standard Search Operators in Grammatical Evolution....Pages 465-475 Recurrent Cartesian Genetic Programming....Pages 476-486 An Analysis on Selection for High-Resolution Approximations in Many-Objective Optimization....Pages 487-497 A Multiobjective Evolutionary Optimization Framework for Protein Purification Process Design....Pages 498-507 Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization....Pages 508-517 Generic Postprocessing via Subset Selection for Hypervolume and Epsilon-Indicator....Pages 518-527 A Provably Asymptotically Fast Version of the Generalized Jensen Algorithm for Non-dominated Sorting....Pages 528-537 Clustering-Based Selection for Evolutionary Many-Objective Optimization....Pages 538-547 On the Impact of Multiobjective Scalarizing Functions....Pages 548-558 Multi-objective Quadratic Assignment Problem Instances Generator with a Known Optimum Solution....Pages 559-568 Optimized Approximation Sets for Low-Dimensional Benchmark Pareto Fronts....Pages 569-578 Start Small, Grow Big? Saving Multi-objective Function Evaluations....Pages 579-588 Queued Pareto Local Search for Multi-Objective Optimization....Pages 589-599 Distance-Based Analysis of Crossover Operators for Many-Objective Knapsack Problems....Pages 600-610 Discovery of Implicit Objectives by Compression of Interaction Matrix in Test-Based Problems....Pages 611-620 Local Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives....Pages 621-630 Racing Multi-objective Selection Probabilities....Pages 631-640 Shake Them All!....Pages 641-651 MH-MOEA: A New Multi-Objective Evolutionary Algorithm Based on the Maximin Fitness Function and the Hypervolume Indicator....Pages 652-661 Empirical Performance of the Approximation of the Least Hypervolume Contributor....Pages 662-671 A Portfolio Optimization Approach to Selection in Multiobjective Evolutionary Algorithms....Pages 672-681 Using a Family of Curves to Approximate the Pareto Front of a Multi-Objective Optimization Problem....Pages 682-691 Travelling Salesman Problem Solved ‘in materio’ by Evolved Carbon Nanotube Device....Pages 692-701 Randomized Parameter Settings for Heterogeneous Workers in a Pool-Based Evolutionary Algorithm....Pages 702-710 PaDe: A Parallel Algorithm Based on the MOEA/D Framework and the Island Model....Pages 711-720 Evolution-In-Materio: Solving Machine Learning Classification Problems Using Materials....Pages 721-730 An Analysis of Migration Strategies in Island-Based Multimemetic Algorithms....Pages 731-740 Tuning Evolutionary Multiobjective Optimization for Closed-Loop Estimation of Chromatographic Operating Conditions....Pages 741-750 A Geometrical Approach to the Incompatible Substructure Problem in Parallel Self-Assembly....Pages 751-760 Application of Evolutionary Methods to Semiconductor Double-Chirped Mirrors Design....Pages 761-770 Evolving Neural Network Weights for Time-Series Prediction of General Aviation Flight Data....Pages 771-781 Random Partial Neighborhood Search for University Course Timetabling Problem....Pages 782-791 Balancing Bicycle Sharing Systems: An Analysis of Path Relinking and Recombination within a GRASP Hybrid....Pages 792-801 Multiobjective Selection of Input Sensors for SVR Applied to Road Traffic Prediction....Pages 802-811 Evolving DPA-Resistant Boolean Functions....Pages 812-821 Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions....Pages 822-831 A Memetic Algorithm for Multi Layer Hierarchical Ring Network Design....Pages 832-841 Scheduling the English Football League with a Multi-objective Evolutionary Algorithm....Pages 842-851 Coupling Evolution and Information Theory for Autonomous Robotic Exploration....Pages 852-861 Local Optima and Weight Distribution in the Number Partitioning Problem....Pages 862-871 Quasi-Stability of Real Coded Finite Populations....Pages 872-881 On the Use of Evolution Strategies for Optimization on Spherical Manifolds....Pages 882-891 Unbiased Black-Box Complexity of Parallel Search....Pages 892-901 A Generalized Markov-Chain Modelling Approach to (1, λ )-ES Linear Optimization....Pages 902-911 Level-Based Analysis of Genetic Algorithms and Other Search Processes....Pages 912-921 Maximizing Submodular Functions under Matroid Constraints by Multi-objective Evolutionary Algorithms....Pages 922-931 On the Runtime Analysis of Fitness Sharing Mechanisms....Pages 932-941 Runtime Analysis of Evolutionary Algorithms on Randomly Constructed High-Density Satisfiable 3-CNF Formulas....Pages 942-951 Back Matter....Pages -