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

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