Ebook: 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.

---

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.

---

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.
Content:
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
A Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan Scheduling....Pages 42-51
On Algorithm-Dependent Boundary Case Identification for Problem Classes....Pages 52-61
Cumulative Step-Size Adaptation on Linear Functions....Pages 62-71
On the Behaviour of the (1,?)-?SA-ES for a Constrained Linear Problem....Pages 72-81
An Empirical Evaluation of O(1) Steepest Descent for NK-Landscapes....Pages 82-91
Experimental Supplements to the Computational Complexity Analysis of Genetic Programming for Problems Modelling Isolated Program Semantics....Pages 92-101
ACO Beats EA on a Dynamic Pseudo-Boolean Function....Pages 102-112
Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms....Pages 113-122
Parsimony Pressure versus Multi-objective Optimization for Variable Length Representations....Pages 123-132
An Evolutionary and Graph-Based Method for Image Segmentation....Pages 133-142
Real-Time GPU Based Road Sign Detection and Classification....Pages 143-152
Acceleration of Evolutionary Image Filter Design Using Coevolution in Cartesian GP....Pages 153-162
Transfer Learning, Soft Distance-Based Bias, and the Hierarchical BOA....Pages 163-172
Reinforcement Learning with N-tuples on the Game Connect-4....Pages 173-183
Efficient Sampling and Handling of Variance in Tuning Data Mining Models....Pages 184-194
A Spatial EA Framework for Parallelizing Machine Learning Methods....Pages 195-205
Competing Mutating Agents for Bayesian Network Structure Learning....Pages 206-215
A Meta-learning Prediction Model of Algorithm Performance for Continuous Optimization Problems....Pages 216-225
Pruning GP-Based Classifier Ensembles by Bayesian Networks....Pages 226-235
A Multi-parent Search Operator for Bayesian Network Building....Pages 236-245
Enhancing Learning Capabilities by XCS with Best Action Mapping....Pages 246-255
Using Expert Knowledge to Guide Covering and Mutation in a Michigan Style Learning Classifier System to Detect Epistasis and Heterogeneity....Pages 256-265
On Measures to Build Linkage Trees in LTGA....Pages 266-275
Evolvability Analysis of the Linkage Tree Genetic Algorithm....Pages 276-285
Alternative Restart Strategies for CMA-ES....Pages 286-295
Are State-of-the-Art Fine-Tuning Algorithms Able to Detect a Dummy Parameter?....Pages 296-305
Compressed Network Complexity Search....Pages 306-315
Single Node Genetic Programming on Problems with Side Effects....Pages 316-326
Generalized Compressed Network Search....Pages 327-336
Analyzing Module Usage in Grammatical Evolution....Pages 337-346
On the Anytime Behavior of IPOP-CMA-ES....Pages 347-356
HappyCat – A Simple Function Class Where Well-Known Direct Search Algorithms Do Fail....Pages 357-366
Differential Gene Expression with Tree-Adjunct Grammars....Pages 367-376
Analysing the Effects of Diverse Operators in a Genetic Programming System....Pages 377-386
Quantitative Analysis of Locally Geometric Semantic Crossover....Pages 387-396
Length Scale for Characterising Continuous Optimization Problems....Pages 397-406
Analyzing the Behaviour of Population-Based Algorithms Using Rayleigh Distribution....Pages 407-416
Variable Transformations in Estimation of Distribution Algorithms....Pages 417-427
Controlling Overfitting in Symbolic Regression Based on a Bias/Variance Error Decomposition....Pages 428-437
On Spectral Invariance of Randomized Hessian and Covariance Matrix Adaptation Schemes....Pages 438-447
Variable Neighborhood Search and GRASP for Three-Layer Hierarchical Ring Network Design....Pages 448-457
Extracting Key Gene Regulatory Dynamics for the Direct Control of Mechanical Systems....Pages 458-467
An Evolutionary Optimization Approach for Bulk Material Blending Systems....Pages 468-477
Study of Cancer Hallmarks Relevance Using a Cellular Automaton Tumor Growth Model....Pages 478-488
Between Selfishness and Altruism: Fuzzy Nash–Berge-Zhukovskii Equilibrium....Pages 489-499
A Spanning Tree-Based Encoding of the MAX CUT Problem for Evolutionary Search....Pages 500-509
A Hybrid Approach to Piecewise Modelling of Biochemical Systems....Pages 510-518
An Empirical Comparison of CMA-ES in Dynamic Environments....Pages 519-528
Back Matter....Pages 529-538
....Pages -