Parallel Problem Solving From Nature - PPSN XII : 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part I

The two volume set LNCS 7491 and 7492 constitutes the refereed proceedings of the 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012, held in Taormina, Sicily, Italy, in September 2012. The total of 105 revised full papers were carefully reviewed and selected from 226 submissions. The meeting began with 5 workshops which offered an ideal opportunity to explore specific topics in evolutionary computation, bio-inspired computing and metaheuristics. PPSN 2012 also included 8 tutorials. The papers are organized in topical sections on evolutionary computation; machine learning, classifier systems, image processing; experimental analysis, encoding, EDA, GP; multiobjective optimization; swarm intelligence, collective behavior, coevolution and robotics; memetic algorithms, hybridized techniques, meta and hyperheuristics; and applications. Front Matter....Pages - Convergence of the IGO-Flow of Isotropic Gaussian Distributions on Convex Quadratic Problems....Pages 1-10 Homogeneous and Heterogeneous Island Models for the Set Cover Problem....Pages 11-20 Geometric Semantic Genetic Programming....Pages 21-31 Efficient Negative Selection Algorithms by Sampling and Approximate Counting....Pages 32-41 Convergence of the Continuous Time Trajectories of Isotropic Evolution Strategies on Monotonic $\mathcal C^2$ -composite Functions....Pages 42-51 A Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan Scheduling....Pages 52-61 On Algorithm-Dependent Boundary Case Identification for Problem Classes....Pages 62-71 Cumulative Step-Size Adaptation on Linear Functions....Pages 72-81 On the Behaviour of the (1, λ )- σ SA-ES for a Constrained Linear Problem....Pages 82-91 An Empirical Evaluation of O(1) Steepest Descent for NK-Landscapes....Pages 92-101 Experimental Supplements to the Computational Complexity Analysis of Genetic Programming for Problems Modelling Isolated Program Semantics....Pages 102-112 ACO Beats EA on a Dynamic Pseudo-Boolean Function....Pages 113-122 Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms....Pages 123-132 Parsimony Pressure versus Multi-objective Optimization for Variable Length Representations....Pages 133-142 An Evolutionary and Graph-Based Method for Image Segmentation....Pages 143-152 Real-Time GPU Based Road Sign Detection and Classification....Pages 153-162 Acceleration of Evolutionary Image Filter Design Using Coevolution in Cartesian GP....Pages 163-172 Transfer Learning, Soft Distance-Based Bias, and the Hierarchical BOA....Pages 173-183 Reinforcement Learning with N-tuples on the Game Connect-4....Pages 184-194 Efficient Sampling and Handling of Variance in Tuning Data Mining Models....Pages 195-205 A Spatial EA Framework for Parallelizing Machine Learning Methods....Pages 206-215 Competing Mutating Agents for Bayesian Network Structure Learning....Pages 216-225 A Meta-learning Prediction Model of Algorithm Performance for Continuous Optimization Problems....Pages 226-235 Pruning GP-Based Classifier Ensembles by Bayesian Networks....Pages 236-245 A Multi-parent Search Operator for Bayesian Network Building....Pages 246-255 Enhancing Learning Capabilities by XCS with Best Action Mapping....Pages 256-265 Using Expert Knowledge to Guide Covering and Mutation in a Michigan Style Learning Classifier System to Detect Epistasis and Heterogeneity....Pages 266-275 On Measures to Build Linkage Trees in LTGA....Pages 276-285 Evolvability Analysis of the Linkage Tree Genetic Algorithm....Pages 286-295 Alternative Restart Strategies for CMA-ES....Pages 296-305 Are State-of-the-Art Fine-Tuning Algorithms Able to Detect a Dummy Parameter?....Pages 306-315 Compressed Network Complexity Search....Pages 316-326 Single Node Genetic Programming on Problems with Side Effects....Pages 327-336 Generalized Compressed Network Search....Pages 337-346 Analyzing Module Usage in Grammatical Evolution....Pages 347-356 On the Anytime Behavior of IPOP-CMA-ES....Pages 357-366 HappyCat – A Simple Function Class Where Well-Known Direct Search Algorithms Do Fail....Pages 367-376 Differential Gene Expression with Tree-Adjunct Grammars....Pages 377-386 Analysing the Effects of Diverse Operators in a Genetic Programming System....Pages 387-396 Quantitative Analysis of Locally Geometric Semantic Crossover....Pages 397-406 Length Scale for Characterising Continuous Optimization Problems....Pages 407-416 Analyzing the Behaviour of Population-Based Algorithms Using Rayleigh Distribution....Pages 417-427 Variable Transformations in Estimation of Distribution Algorithms....Pages 428-437 Controlling Overfitting in Symbolic Regression Based on a Bias/Variance Error Decomposition....Pages 438-447 On Spectral Invariance of Randomized Hessian and Covariance Matrix Adaptation Schemes....Pages 448-457 Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design....Pages 458-467 Extracting Key Gene Regulatory Dynamics for the Direct Control of Mechanical Systems....Pages 468-477 An Evolutionary Optimization Approach for Bulk Material Blending Systems....Pages 478-488 Study of Cancer Hallmarks Relevance Using a Cellular Automaton Tumor Growth Model....Pages 489-499 Between Selfishness and Altruism: Fuzzy Nash–Berge-Zhukovskii Equilibrium....Pages 500-509 A Spanning Tree-Based Encoding of the MAX CUT Problem for Evolutionary Search....Pages 510-518 A Hybrid Approach to Piecewise Modelling of Biochemical Systems....Pages 519-528 An Empirical Comparison of CMA-ES in Dynamic Environments....Pages 529-538 Back Matter....Pages -