Parallel Problem Solving from Nature – PPSN X: 10th International Conference, Dortmund, Germany, September 13-17, 2008. Proceedings

Front Matter....Pages -
On the Behaviour of the (1+1)-ES for a Simple Constrained Problem....Pages 1-10
 σ -Self-Adaptive Weighted Multirecombination Evolution Strategy with Scaled Weights on the Noisy Sphere....Pages 11-20
Convergence Analysis of Evolution Strategies with Random Numbers of Offspring....Pages 21-30
Multiobjectivization by Decomposition of Scalar Cost Functions....Pages 31-40
A Blend of Markov-Chain and Drift Analysis....Pages 41-51
On Multiplicative Noise Models for Stochastic Search....Pages 52-61
Premature Convergence in Constrained Continuous Search Spaces....Pages 62-71
Approximating Minimum Multicuts by Evolutionary Multi-objective Algorithms....Pages 72-81
Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation....Pages 82-91
Ignoble Trails - Where Crossover Is Provably Harmful....Pages 92-101
Lower Bounds for Evolution Strategies Using VC-Dimension....Pages 102-111
Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates....Pages 112-122
Covariance Matrix Adaptation Revisited – The CMSA Evolution Strategy –....Pages 123-132
Enhancing the Performance of Maximum–Likelihood Gaussian EDAs Using Anticipated Mean Shift....Pages 133-143
New Approaches to Coevolutionary Worst-Case Optimization....Pages 144-153
Bio-inspired Search and Distributed Memory Formation on Power-Law Networks....Pages 154-164
Enhancing the Efficiency of the ECGA....Pages 165-174
Extreme Value Based Adaptive Operator Selection....Pages 175-184
Uncertainty Handling in Model Selection for Support Vector Machines....Pages 185-194
Niche Radius Adaptation with Asymmetric Sharing....Pages 195-204
Adaptive Encoding: How to Render Search Coordinate System Invariant....Pages 205-214
Supervised and Evolutionary Learning of Echo State Networks....Pages 215-224
Dynamic Cooperative Coevolutionary Sensor Deployment Via Localized Fitness Evaluation....Pages 225-235
On the Run-Time Dynamics of a Peer-to-Peer Evolutionary Algorithm....Pages 236-245
Mixed-Integer Evolution Strategies with Dynamic Niching....Pages 246-255
A Compass to Guide Genetic Algorithms....Pages 256-265
Testing the Intermediate Disturbance Hypothesis: Effect of Asynchronous Population Incorporation on Multi-Deme Evolutionary Algorithms....Pages 266-275
A Developmental Approach to the Uncapacitated Examination Timetabling Problem....Pages 276-285
QFCS: A Fuzzy LCS in Continuous Multi-step Environments with Continuous Vector Actions....Pages 286-295
A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity....Pages 296-305
Evolutionary Algorithms for Dynamic Environments: Prediction Using Linear Regression and Markov Chains....Pages 306-315
Combination of Natural and Numerical Optimization Methods at the Example of an Internal Gas Turbine Cooling Channel....Pages 316-324
When Does Quasi-random Work?....Pages 325-336
Fitness Expectation Maximization....Pages 337-346
Formally Testing Liveness by Means of Compression Rates....Pages 347-357
How a Generative Encoding Fares as Problem-Regularity Decreases....Pages 358-367
Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence....Pages 368-377
How Single Ant ACO Systems Optimize Pseudo-Boolean Functions....Pages 378-388
Actuation Constraints and Artificial Physics Control....Pages 389-398
Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana ....Pages 399-408
Improved Multilabel Classification with Neural Networks....Pages 409-416
Enhancing Efficiency of Hierarchical BOA Via Distance-Based Model Restrictions....Pages 417-427
Evolution Strategies for Direct Policy Search....Pages 428-437
Optimal Nesting of Species for Exact Cover: Many against Many....Pages 438-447
Nonsynonymous to Synonymous Substitution Ratio $k_{\mathrm a}/k_{\mathrm s}$ : Measurement for Rate of Evolution in Evolutionary Computation....Pages 448-457
Examining the Effect of Elitism in Cellular Genetic Algorithms Using Two Neighborhood Structures....Pages 458-467
The Generalisation Ability of a Selection Architecture for Genetic Programming....Pages 468-477
Reinforcement Learning: Insights from Interesting Failures in Parameter Selection....Pages 478-487
Evolvable Agents in Static and Dynamic Optimization Problems....Pages 488-497
The Impact of Global Structure on Search....Pages 498-507
Improved Lower Limits for Pheromone Trails in Ant Colony Optimization....Pages 508-517
Evolving Neural Networks for Online Reinforcement Learning....Pages 518-527
Costs and Benefits of Tuning Parameters of Evolutionary Algorithms....Pages 528-538
Cooperation in Co-evolving Networks: The Prisoner’s Dilemma and Stag-Hunt Games....Pages 539-548
Preventing Premature Convergence in a Simple EDA Via Global Step Size Setting....Pages 549-558
A Steady-State Genetic Algorithm with Resampling for Noisy Inventory Control....Pages 559-568
EA-Powered Basin Number Estimation by Means of Preservation and Exploration....Pages 569-578
Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the BZ Reaction....Pages 579-588
The Influence of Mutation on Protein-Ligand Docking Optimization: A Locality Analysis....Pages 589-598
Testing the CAX on a Real-World Problem and Other Benchmarks....Pages 599-609
Countering Poisonous Inputs with Memetic Neuroevolution....Pages 610-619
Parameter Control Methods for Selection Operators in Genetic Algorithms....Pages 620-630
Evaluation and Diversity in Co-evolution....Pages 631-640
Comparison of Adaptive Approaches for Differential Evolution....Pages 641-650
Analyzing Hypervolume Indicator Based Algorithms....Pages 651-660
Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm....Pages 661-670
Runtime Analyses for Using Fairness in Evolutionary Multi-Objective Optimization....Pages 671-680
The Parallel Predator-Prey Model: A Step towards Practical Application....Pages 681-690
Functional-Specialization Multi-Objective Real-Coded Genetic Algorithm: FS-MOGA....Pages 691-701
Investigations into the Effect of Multiobjectivization in Protein Structure Prediction....Pages 702-711
On the Use of Projected Gradients for Constrained Multiobjective Optimization Problems....Pages 712-721
Diversity Maintenance Mechanism for Multi-Objective Genetic Algorithms Using Clustering and Network Inversion....Pages 722-732
Many Objective Optimisation: Direct Objective Boundary Identification....Pages 733-742
Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms....Pages 743-752
Distance Based Ranking in Many-Objective Particle Swarm Optimization....Pages 753-762
A Study of Convergence Speed in Multi-objective Metaheuristics....Pages 763-772
Team Algorithms Based on Ant Colony Optimization – A New Multi-Objective Optimization Approach....Pages 773-783
Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted $\mathcal{S}$ -Metric Selection....Pages 784-794
Approximating the Knee of an MOP with Stochastic Search Algorithms....Pages 795-804
Approximate Solutions in Space Mission Design....Pages 805-814
A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence....Pages 815-824
A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing....Pages 825-836
A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques....Pages 837-846
SPAM: Set Preference Algorithm for Multiobjective Optimization....Pages 847-858
Modeling Human Expertise on a Cheese Ripening Industrial Process Using GP....Pages 859-868
Readable and Accurate Rulesets with ORGA....Pages 869-878
A Distributed Memetic Algorithm for the Routing and Wavelength Assignment Problem....Pages 879-888
Theoretical Analysis of Initial Particle Swarm Behavior....Pages 889-898
Large-Scale Optimization of Non-separable Building-Block Problems....Pages 899-908
Particle Filter with Swarm Move for Optimization....Pages 909-918
A Feasibility-Preserving Crossover and Mutation Operator for Constrained Combinatorial Problems....Pages 919-928
An Iterated Local Search Approach for Finding Provably Good Solutions for Very Large TSP Instances....Pages 929-939
Intrinsic System Model of the Genetic Algorithm with α -Selection....Pages 940-949
Imitation Learning in Uncertain Environments....Pages 950-960
Using Ants’ Task Division for Better Game Engines – A Contribution to Game Accessibility for Impaired Players....Pages 961-970
A Set-Based Particle Swarm Optimization Method....Pages 971-980
Nature–Inspired Synthesis of Rational Protocols....Pages 981-990
Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy....Pages 991-1000
A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem....Pages 1001-1010
A Memetic Algorithm for the Delineation of Local Labour Markets....Pages 1011-1020
Evolving XSLT Stylesheets for Document Transformation....Pages 1021-1030
Fast Multi-objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm....Pages 1031-1040
Virus Evolution Strategy for Vehicle Routing Problems with Time Windows....Pages 1041-1050
Learning Fuzzy Rules with Evolutionary Algorithms — An Analytic Approach....Pages 1051-1060
Evolving Regular Expressions for GeneChip Probe Performance Prediction....Pages 1061-1070
Evolutionary Market Agents for Resource Allocation in Decentralised Systems....Pages 1071-1080
GA-Net: A Genetic Algorithm for Community Detection in Social Networks....Pages 1081-1090
Learning Walking Patterns for Kinematically Complex Robots Using Evolution Strategies....Pages 1091-1100
Driving Cars by Means of Genetic Algorithms....Pages 1101-1110
AGE-P: A Platform for Open Evolution....Pages 1111-1119
Adding Probabilistic Dependencies to the Search of Protein Side Chain Configurations Using EDAs....Pages 1120-1129
A Scalable Formal Framework for Analyzing the Behavior of Nature-Inspired Routing Protocols....Pages 1130-1139
A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing....Pages 1140-1149
Optimization of Feature Processing Chain in Music Classification by Evolution Strategies....Pages 1150-1159
Back Matter....Pages -