We are very pleased to present this LNCS volume, the proceedings of the 8th InternationalConferenceonParallelProblemSolvingfromNature(PPSNVIII). PPSN is one of the most respected and highly regarded conference series in evolutionary computation and natural computing/computation. This biennial eventwas?rstheldinDortmundin1990,andtheninBrussels(1992),Jerusalem (1994), Berlin (1996), Amsterdam (1998), Paris (2000), and Granada (2002). PPSN VIII continues to be the conference of choice by researchers all over the world who value its high quality. We received a record 358 paper submissions this year. After an extensive peer review process involving more than 1100 reviews, the programme c- mittee selected the top 119 papers for inclusion in this volume and, of course, for presentation at the conference. This represents an acceptance rate of 33%. Please note that review reports with scores only but no textual comments were not considered in the chairs’ ranking decisions. The papers included in this volume cover a wide range of topics, from e- lutionary computation to swarm intelligence and from bio-inspired computing to real-world applications. They represent some of the latest and best research in evolutionary and natural computation. Following the PPSN tradition, all - persatPPSNVIII werepresentedasposters.Therewere7 sessions:eachsession consisting of around 17 papers. For each session, we covered as wide a range of topics as possible so that participants with di?erent interests would ?nd some relevant papers at every session.
Author(s): Hans-Georg Beyer, Silja Meyer-Nieberg (auth.), Xin Yao, Edmund K. Burke, José A. Lozano, Jim Smith, Juan Julián Merelo-Guervós, John A. Bullinaria, Jonathan E. Rowe, Peter Tiňo, Ata Kabán, Hans-Paul Schwefel (eds.)
Series: Lecture Notes in Computer Science 3242
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 1188
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Programming Techniques; Software Engineering; Artificial Intelligence (incl. Robotics); Processor Architectures
Front Matter....Pages -
On the Quality Gain of (1, λ )-ES Under Fitness Noise....Pages 1-10
Fitness Distributions and GA Hardness....Pages 11-20
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization....Pages 21-30
The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes....Pages 31-40
Evolutionary Algorithms with On-the-Fly Population Size Adjustment....Pages 41-50
Search Space Features Underlying the Performance of Stochastic Local Search Algorithms for MAX-SAT....Pages 51-60
Bridging the Gap Between Theory and Practice....Pages 61-71
A Reduced Markov Model of GAs Without the Exact Transition Matrix....Pages 72-80
Expected Runtimes of a Simple Evolutionary Algorithm for the Multi-objective Minimum Spanning Tree Problem....Pages 81-90
On the Importance of Information Speed in Structured Populations....Pages 91-100
Estimating the Number of Solutions for SAT Problems....Pages 101-110
Behavior of Evolutionary Algorithms in Chaotically Changing Fitness Landscapes....Pages 111-120
Expected Rates of Building Block Discovery, Retention and Combination Under 1-Point and Uniform Crossover....Pages 121-130
An Analysis of the Effectiveness of Multi-parent Crossover....Pages 131-140
On the Use of a Non-redundant Encoding for Learning Bayesian Networks from Data with a GA....Pages 141-150
Phase Transition Properties of Clustered Travelling Salesman Problem Instances Generated with Evolutionary Computation....Pages 151-160
A Simple Two-Module Problem to Exemplify Building-Block Assembly Under Crossover....Pages 161-171
Statistical Racing Techniques for Improved Empirical Evaluation of Evolutionary Algorithms....Pages 172-181
LS-CMA-ES: A Second-Order Algorithm for Covariance Matrix Adaptation....Pages 182-191
Learning Probabilistic Tree Grammars for Genetic Programming....Pages 192-201
Sequential Sampling in Noisy Environments....Pages 202-211
Evolutionary Continuous Optimization by Distribution Estimation with Variational Bayesian Independent Component Analyzers Mixture Model....Pages 212-221
Spread of Vector Borne Diseases in a Population with Spatial Structure....Pages 222-231
Hierarchical Genetic Algorithms....Pages 232-241
Migration of Probability Models Instead of Individuals: An Alternative When Applying the Island Model to EDAs....Pages 242-252
Comparison of Steady-State and Generational Evolution Strategies for Parallel Architectures....Pages 253-262
Control of Bloat in Genetic Programming by Means of the Island Model....Pages 263-271
Saving Resources with Plagues in Genetic Algorithms....Pages 272-281
Evaluating the CMA Evolution Strategy on Multimodal Test Functions....Pages 282-291
Exploring the Evolutionary Details of a Feasible-Infeasible Two-Population GA....Pages 292-301
An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem....Pages 302-311
A Novel Programmable Molecular Computing Method Based on Signaling Pathways Regulated by Rho-GTPases in Living MDCK Epithelial Mammalian Cells....Pages 312-321
Empirical Investigations on Parallelized Linkage Identification....Pages 322-331
The EAX Algorithm Considering Diversity Loss....Pages 332-341
Topology-Oriented Design of Analog Circuits Based on Evolutionary Graph Generation....Pages 342-351
A Mixed Bayesian Optimization Algorithm with Variance Adaptation....Pages 352-361
A Swarm Intelligence Based VLSI Multiplication-and-Add Scheme....Pages 362-371
Distribution Tree-Building Real-Valued Evolutionary Algorithm....Pages 372-381
Optimization via Parameter Mapping with Genetic Programming....Pages 382-390
Multi-cellular Development: Is There Scalability and Robustness to Gain?....Pages 391-400
Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models....Pages 401-410
Robust Parallel Genetic Algorithms with Re-initialisation....Pages 411-419
Improving Evolutionary Algorithms with Multi-representation Island Models....Pages 420-429
A Powerful New Encoding for Tree-Based Combinatorial Optimisation Problems....Pages 430-439
Partially Evaluated Genetic Algorithm Based on Fuzzy c-Means Algorithm....Pages 440-449
Metaheuristics for the Vehicle Routing Problem with Stochastic Demands....Pages 450-460
AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks....Pages 461-470
A Scatter Search Algorithm for the 3D Image Registration Problem....Pages 471-480
A Hybrid GRASP – Evolutionary Algorithm Approach to Golomb Ruler Search....Pages 481-490
Design of an Efficient Search Algorithm for P2P Networks Using Concepts from Natural Immune Systems....Pages 491-500
A Novel Ant Algorithm for Solving the Minimum Broadcast Time Problem....Pages 501-510
Designing Multiple-Use Primer Set for Multiplex PCR by Using Compact GAs....Pages 511-521
Robust Inferential Sensors Based on Ensemble of Predictors Generated by Genetic Programming....Pages 522-531
Searching Transcriptional Modules Using Evolutionary Algorithms....Pages 532-540
Evolution of Voronoi-Based Fuzzy Controllers....Pages 541-550
Analyzing Sensor States and Internal States in the Tartarus Problem with Tree State Machines....Pages 551-560
Evolving Genetic Regulatory Networks for Hardware Fault Tolerance....Pages 561-570
Evolving Dynamics in an Artificial Regulatory Network Model....Pages 571-580
The Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling....Pages 581-590
An Evolutionary Approach to Modeling Radial Brightness Distributions in Elliptical Galaxies....Pages 591-601
Conference Paper Assignment Using a Combined Greedy/Evolutionary Algorithm....Pages 602-611
A Primer on the Evolution of Equivalence Classes of Bayesian-Network Structures....Pages 612-621
The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Matching....Pages 622-632
Optimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms....Pages 633-641
An Evolutionary Algorithm for Column Generation in Integer Programming: An Effective Approach for 2D Bin Packing....Pages 642-651
An Improved Evaluation Function for the Bandwidth Minimization Problem....Pages 652-661
Coupling of Evolution and Learning to Optimize a Hierarchical Object Recognition Model....Pages 662-671
Evolution of Small-World Networks of Automata for Computation....Pages 672-681
Recognizing Speed Limit Sign Numbers by Evolvable Hardware....Pages 682-691
Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation....Pages 692-701
Optimising the Performance of a Formula One Car Using a Genetic Algorithm....Pages 702-711
An Inexpensive Cognitive Approach for Bi-objective Optimization Using Bliss Points and Interaction....Pages 712-721
Finding Knees in Multi-objective Optimization....Pages 722-731
Multi-objective Parallel Tabu Search....Pages 732-741
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2....Pages 742-751
An Extension of Generalized Differential Evolution for Multi-objective Optimization with Constraints....Pages 752-761
Adaptive Weighted Particle Swarm Optimisation for Multi-objective Optimal Design of Alloy Steels....Pages 762-771
Multi-objective Optimisation by Co-operative Co-evolution....Pages 772-781
Sequential Process Optimisation Using Genetic Algorithms....Pages 782-791
On Test Functions for Evolutionary Multi-objective Optimization....Pages 792-802
Multi-objective Optimization of a Composite Material Spring Design Using an Evolutionary Algorithm....Pages 803-811
Dominance Based Crossover Operator for Evolutionary Multi-objective Algorithms....Pages 812-821
Evolutionary Bi-objective Controlled Elevator Group Regulates Passenger Service Level and Minimises Energy Consumption....Pages 822-831
Indicator-Based Selection in Multiobjective Search....Pages 832-842
Intransitivity in Coevolution....Pages 843-851
Group Transport of an Object to a Target That Only Some Group Members May Sense....Pages 852-861
Hawks, Doves and Lifetime Reproductive Success....Pages 862-871
Evolutionary Multi-agent Systems....Pages 872-881
Credit Assignment Among Neurons in Co-evolving Populations....Pages 882-891
A Visual Demonstration of Convergence Properties of Cooperative Coevolution....Pages 892-901
Cooperative Coevolution of Image Feature Construction and Object Detection....Pages 902-911
Spatial Embedding and Loss of Gradient in Cooperative Coevolutionary Algorithms....Pages 912-921
A High Performance Multi-objective Evolutionary Algorithm Based on the Principles of Thermodynamics....Pages 922-931
Robustness in the Long Run: Auto-teaching vs Anticipation in Evolutionary Robotics....Pages 932-941
A Self-adaptive Neural Learning Classifier System with Constructivism for Mobile Robot Control....Pages 942-951
An Approach to Evolutionary Robotics Using a Genetic Algorithm with a Variable Mutation Rate Strategy....Pages 952-961
Translating the Dances of Honeybees into Resource Location....Pages 962-971
Natural Policy Gradient Reinforcement Learning for a CPG Control of a Biped Robot....Pages 972-981
Evaluation of Adaptive Nature Inspired Task Allocation Against Alternate Decentralised Multiagent Strategies....Pages 982-990
A Neuroevolutionary Approach to Emergent Task Decomposition....Pages 991-1000
Evolving the “Feeling” of Time Through Sensory-Motor Coordination: A Robot Based Model....Pages 1001-1010
An Artificial Immune System for Fuzzy-Rule Induction in Data Mining....Pages 1011-1020
Speeding-Up Pittsburgh Learning Classifier Systems: Modeling Time and Accuracy....Pages 1021-1031
A Simple Payoff-Based Learning Classifier System....Pages 1032-1041
Lookahead and Latent Learning in a Simple Accuracy-Based Classifier System....Pages 1042-1050
Knowledge Extraction and Problem Structure Identification in XCS....Pages 1051-1060
Forecasting Time Series by Means of Evolutionary Algorithms....Pages 1061-1070
Detecting and Pruning Introns for Faster Decision Tree Evolution....Pages 1071-1080
Evolutionary Multiobjective Clustering....Pages 1081-1091
Web Page Classification with an Ant Colony Algorithm....Pages 1092-1102
Oneiric Processing Utilising the Anticipatory Classifier System....Pages 1103-1112
Self-organizing Neural Grove: Efficient Multiple Classifier System Using Pruned Self-generating Neural Trees....Pages 1113-1122
Evolutionary Multiobjective Knowledge Extraction for High-Dimensional Pattern Classification Problems....Pages 1123-1132
Ensemble Learning with Evolutionary Computation: Application to Feature Ranking....Pages 1133-1142
Fast Unsupervised Clustering with Artificial Ants....Pages 1143-1152
A Novel Method of Searching the Microarray Data for the Best Gene Subsets by Using a Genetic Algorithm....Pages 1153-1162
Using Genetic Programming for Feature Creation with a Genetic Algorithm Feature Selector....Pages 1163-1171
AgentP Model: Learning Classifier System with Associative Perception....Pages 1172-1181
Back Matter....Pages -
