Ebook: Parallel Problem Solving from Nature, PPSN XI: 11th International Conference, Kraków, Poland, September 11-15, 2010, Proceedings, Part I

This book constitutes the refereed proceedings of the 11th International Conference on Parallel Problem Solving from Nature - PPSN XI, held in Kraków, Poland, in September 2010. The 131 revised full papers were carefully reviewed and selected from 232 submissions. The conference covers a wide range of topics, from evolutionary computation to swarm intelligence, from bio-inspired computing to real world applications. Machine learning and mathematical games supported by evolutionary algorithms as well as memetic, agent-oriented systems are also represented.

---

This book constitutes the refereed proceedings of the 11th International Conference on Parallel Problem Solving from Nature - PPSN XI, held in Krak?w, Poland, in September 2010. The 131 revised full papers were carefully reviewed and selected from 232 submissions. The conference covers a wide range of topics, from evolutionary computation to swarm intelligence, from bio-inspired computing to real world applications. Machine learning and mathematical games supported by evolutionary algorithms as well as memetic, agent-oriented systems are also represented.

---

This book constitutes the refereed proceedings of the 11th International Conference on Parallel Problem Solving from Nature - PPSN XI, held in Krak?w, Poland, in September 2010. The 131 revised full papers were carefully reviewed and selected from 232 submissions. The conference covers a wide range of topics, from evolutionary computation to swarm intelligence, from bio-inspired computing to real world applications. Machine learning and mathematical games supported by evolutionary algorithms as well as memetic, agent-oriented systems are also represented.
Content:
Front Matter....Pages -
Optimal Fixed and Adaptive Mutation Rates for the LeadingOnes Problem....Pages 1-10
Mirrored Sampling and Sequential Selection for Evolution Strategies....Pages 11-21
Optimisation and Generalisation: Footprints in Instance Space....Pages 22-31
Adaptive Drift Analysis....Pages 32-41
Optimizing Monotone Functions Can Be Difficult....Pages 42-51
Exploiting Overlap When Searching for Robust Optima....Pages 52-62
Benchmarking Evolutionary Algorithms: Towards Exploratory Landscape Analysis....Pages 63-72
One-Point Geometric Crossover....Pages 73-82
When Does Dependency Modelling Help? Using a Randomized Landscape Generator to Compare Algorithms in Terms of Problem Structure....Pages 83-93
First-Improvement vs. Best-Improvement Local Optima Networks of NK Landscapes....Pages 94-103
Differential Mutation Based on Population Covariance Matrix....Pages 104-113
General Lower Bounds for the Running Time of Evolutionary Algorithms....Pages 114-123
A Binary Encoding Supporting Both Mutation and Recombination....Pages 124-133
Towards Analyzing Recombination Operators in Evolutionary Search....Pages 134-143
Bidirectional Relation between CMA Evolution Strategies and Natural Evolution Strategies....Pages 144-153
A Fine-Grained View of GP Locality with Binary Decision Diagrams as Ant Phenotypes....Pages 154-163
Drift Analysis with Tail Bounds....Pages 164-173
More Effective Crossover Operators for the All-Pairs Shortest Path Problem....Pages 174-183
Comparison-Based Adaptive Strategy Selection with Bandits in Differential Evolution....Pages 184-193
Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation....Pages 194-203
An Archive Maintenance Scheme for Finding Robust Solutions....Pages 204-213
Experimental Supplements to the Theoretical Analysis of Migration in the Island Model....Pages 214-223
General Scheme for Analyzing Running Times of Parallel Evolutionary Algorithms....Pages 224-233
Negative Drift in Populations....Pages 234-243
The Linkage Tree Genetic Algorithm....Pages 244-253
An Analysis of the XOR Dynamic Problem Generator Based on the Dynamical System....Pages 254-263
The Role of Degenerate Robustness in the Evolvability of Multi-agent Systems in Dynamic Environments....Pages 264-273
Evolutionary Learning of Technical Trading Rules without Data-Mining Bias....Pages 274-283
Using Computational Intelligence to Identify Performance Bottlenecks in a Computer System....Pages 284-293
Selecting Small Audio Feature Sets in Music Classification by Means of Asymmetric Mutation....Pages 294-303
Globally Induced Model Trees: An Evolutionary Approach....Pages 304-313
Open-Ended Evolutionary Robotics: An Information Theoretic Approach....Pages 314-323
A Novel Similarity-Based Crossover for Artificial Neural Network Evolution....Pages 324-333
Indirect Encoding of Neural Networks for Scalable Go....Pages 334-343
Comparison-Based Optimizers Need Comparison-Based Surrogates....Pages 344-353
A Cooperative Coevolutionary Approach to Partitional Clustering....Pages 354-363
Feature Selection for Multi-purpose Predictive Models: A Many-Objective Task....Pages 364-373
Incorporating Domain Knowledge into Evolutionary Computing for Discovering Gene-Gene Interaction....Pages 374-383
The Application of Pittsburgh-Style Learning Classifier Systems to Address Genetic Heterogeneity and Epistasis in Association Studies....Pages 384-393
Threshold Selection, Mitosis and Dual Mutation in Cooperative Co-evolution: Application to Medical 3D Tomography....Pages 394-403
Comparative Analysis of Search and Score Metaheuristics for Bayesian Network Structure Learning Using Node Juxtaposition Distributions....Pages 404-413
Analyzing the Credit Default Swap Market Using Cartesian Genetic Programming....Pages 414-423
A Memetic Cooperative Optimization Schema and Its Application to the Tool Switching Problem....Pages 424-433
Ownership and Trade in Spatial Evolutionary Memetic Games....Pages 434-444
A Hyper-Heuristic Approach to Strip Packing Problems....Pages 445-454
Asymptotic Analysis of Computational Multi-Agent Systems....Pages 455-464
Path-Guided Mutation for Stochastic Pareto Local Search Algorithms....Pages 465-474
Scheduling English Football Fixtures over the Holiday Period Using Hyper-heuristics....Pages 475-484
Graph Clustering Based Model Building....Pages 485-495
How to Choose Solutions for Local Search in Multiobjective Combinatorial Memetic Algorithms....Pages 496-505
Secure and Task Abortion Aware GA-Based Hybrid Metaheuristics for Grid Scheduling....Pages 506-515
A Memetic Algorithm for the Pickup and Delivery Problem with Time Windows Using Selective Route Exchange Crossover....Pages 516-525
Ant Based Hyper Heuristics with Space Reduction: A Case Study of the p-Median Problem....Pages 526-535
A Study of Multi-parent Crossover Operators in a Memetic Algorithm....Pages 536-545
A Hybrid Genetic Algorithm for the Traveling Salesman Problem Using Generalized Partition Crossover....Pages 546-555
A Memetic Algorithm with Non Gradient-Based Local Search Assisted by a Meta-model....Pages 556-565
Theoretically Investigating Optimal ?-Distributions for the Hypervolume Indicator: First Results for Three Objectives....Pages 566-575
Convergence Rates of (1+1) Evolutionary Multiobjective Optimization Algorithms....Pages 576-585
Tight Bounds for the Approximation Ratio of the Hypervolume Indicator....Pages 586-596
Evolutionary Multiobjective Optimization Algorithm as a Markov System....Pages 597-606
A Natural Evolution Strategy for Multi-objective Optimization....Pages 607-616
Solving Multiobjective Optimization Problem by Constraint Optimization....Pages 617-626
Enhancing Diversity for Average Ranking Method in Evolutionary Many-Objective Optimization....Pages 627-636
Objective Space Partitioning Using Conflict Information for Many-Objective Optimization....Pages 637-646
How Crossover Speeds Up Evolutionary Algorithms for the Multi-criteria All-Pairs-Shortest-Path Problem....Pages 647-656
Path Relinking on Many-Objective NK-Landscapes....Pages 657-666
In Search of Equitable Solutions Using Multi-objective Evolutionary Algorithms....Pages 667-676
Stopping Criteria for Genetic Algorithms with Application to Multiobjective Optimization....Pages 677-686
Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search....Pages 687-696
On Expected-Improvement Criteria for Model-based Multi-objective Optimization....Pages 697-706
Parameter Tuning Boosts Performance of Variation Operators in Multiobjective Optimization....Pages 707-717
Back Matter....Pages 718-727
....Pages 728-737