Parallel Problem Solving from Nature - PPSN IX 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Proceedings

We are very pleased to present this LNCS volume, the proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN IX). PPSNisoneofthemostrespectedandhighlyregardedconferenceseriesinevo- tionary computation and natural computing / computation. This biennial event was ?rst held in Dortmund in 1990, and then in Brussels (1992), Jerusalem (1994), Berlin (1996), Amsterdam (1998), Paris (2000), Granada (2002), and Birmingham(2004).PPSNcontinuestobetheconferenceofchoicebyresearchers all over the world, who value its high quality. We received 255 paper submissions this year. After an extensive peer review process involving more than 1000 reviews, the programme committee selected the top 106 papers for inclusion in this volume and, of course, for presentation at the conference. This represents an acceptance rate of 42%. 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 - pers at PPSN IX were presented as posters. There were 7 sessions: each session consisting of around 15 papers. For each session, we covered as wide a range of topics as possible so that participants with di?erent interests could ?nd some relevant papers in every session.

Theory.- Evolutionary Optimization in Spatio–temporal Fitness Landscapes.- Cumulative Step Length Adaptation on Ridge Functions.- General Lower Bounds for Evolutionary Algorithms.- On the Ultimate Convergence Rates for Isotropic Algorithms and the Best Choices Among Various Forms of Isotropy.- Mixed-Integer NK Landscapes.- How Comma Selection Helps with the Escape from Local Optima.- When Do Heavy-Tail Distributions Help?.- Self-adaptation on the Ridge Function Class: First Results for the Sharp Ridge.- Searching for Balance: Understanding Self-adaptation on Ridge Functions.- Diversity Loss in General Estimation of Distribution Algorithms.- Information Perspective of Optimization.- New Algorithms.- A Novel Negative Selection Algorithm with an Array of Partial Matching Lengths for Each Detector.- Hierarchical BOA, Cluster Exact Approximation, and Ising Spin Glasses.- Towards an Adaptive Multimeme Algorithm for Parameter Optimisation Suiting the Engineers’ Needs.- Niche Radius Adaptation in the CMA-ES Niching Algorithm.- A Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems.- cAS: Ant Colony Optimization with Cunning Ants.- Genetic Algorithm Based on Independent Component Analysis for Global Optimization.- Improved Squeaky Wheel Optimisation for Driver Scheduling.- A Local Genetic Algorithm for Binary-Coded Problems.- Hill Climbers and Mutational Heuristics in Hyperheuristics.- A Multi-level Memetic/Exact Hybrid Algorithm for the Still Life Problem.- Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm.- Substructural Neighborhoods for Local Search in the Bayesian Optimization Algorithm.- Theory and Practice of Cellular UMDA for Discrete Optimization.- A Memetic Approach to Golomb Rulers.- Some Notes on (Mem)Brane Computation.- Applications.- Evolutionary Local Search for Designing Peer-to-Peer Overlay Topologies Based on Minimum Routing Cost Spanning Trees.- Nature-Inspired Algorithms for the Optimization of Optical Reference Signals.- Optimum Design of Surface Acoustic Wave Filters Based on the Taguchi’s Quality Engineering with a Memetic Algorithm.- Genetic Algorithm for Burst Detection and Activity Tracking in Event Streams.- Computationally Intelligent Online Dynamic Vehicle Routing by Explicit Load Prediction in an Evolutionary Algorithm.- Novel Approach to Develop Rheological Structure-Property Relationships Using Genetic Programming.- An Evolutionary Approach to the Inference of Phylogenetic Networks.- An Evolutive Approach for the Delineation of Local Labour Markets.- Direct Manipulation of Free Form Deformation in Evolutionary Design Optimisation.- An Evolutionary Approach to Shimming Undulator Magnets for Synchrotron Radiation Sources.- New EAX Crossover for Large TSP Instances.- Functional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization.- A New Neural Network Based Construction Heuristic for the Examination Timetabling Problem.- Optimisation of CDMA-Based Mobile Telephone Networks: Algorithmic Studies on Real-World Networks.- Evolving Novel and Effective Treatment Plans in the Context of Infection Dynamics Models: Illustrated with HIV and HAART Therapy.- Automatic Test Pattern Generation with BOA.- Multi-objective Optimization.- Multiobjective Genetic Programming for Natural Language Parsing and Tagging.- Modelling the Population Distribution in Multi-objective Optimization by Generative Topographic Mapping.- Multiobjective Optimization of Ensembles of Multilayer Perceptrons for Pattern Classification.- Multi-Objective Equivalent Random Search.- Compressed-Objective Genetic Algorithm.- A New Proposal for Multiobjective Optimization Using Particle Swarm Optimization and Rough Sets Theory.- Incorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms.- Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm.- Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions.- About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization.- Are All Objectives Necessary? On Dimensionality Reduction in Evolutionary Multiobjective Optimization.- Solving Hard Multiobjective Optimization Problems Using ?-Constraint with Cultured Differential Evolution.- A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems.- Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation.- Module Identification from Heterogeneous Biological Data Using Multiobjective Evolutionary Algorithms.- A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages.- Evolutionary Learning.- Digital Images Enhancement with Use of Evolving Neural Networks.- Environments Conducive to Evolution of Modularity.- Arms Races and Car Races.- BeeHiveAIS: A Simple, Efficient, Scalable and Secure Routing Framework Inspired by Artificial Immune Systems.- Critical Temperatures for Intermittent Search in Self-Organizing Neural Networks.- Robust Simulation of Lamprey Tracking.- Evolutionary Behavior Acquisition for Humanoid Robots.- Modelling Group-Foraging Behaviour with Particle Swarms.- Neuroevolution with Analog Genetic Encoding.- A Two-Level Clustering Method Using Linear Linkage Encoding.- A New Swarm Intelligence Coordination Model Inspired by Collective Prey Retrieval and Its Application to Image Alignment.- Exploring the Effect of Proximity and Kinship on Mutual Cooperation in the Iterated Prisoner’s Dilemma.- Investigating the Emergence of Multicellularity Using a Population of Neural Network Agents.- Building of 3D Environment Models for Mobile Robotics Using Self-organization.- January: A Parallel Algorithm for Bug Hunting Based on Insect Behavior.- A Generalized Graph-Based Method for Engineering Swarm Solutions to Multiagent Problems.- Representations, Operators, and Empirical Evaluation.- Probabilistic Adaptive Mapping Developmental Genetic Programming (PAM DGP): A New Developmental Approach.- A Distance-Based Information Preservation Tree Crossover for the Maximum Parsimony Problem.- Solving SAT and HPP with Accepting Splicing Systems.- Some Steps Towards Understanding How Neutrality Affects Evolutionary Search.- Performance of Evolutionary Algorithms on Random Decomposable Problems.- Evolving Binary Decision Diagrams with Emergent Variable Orderings.- Life History Evolution of Virtual Plants: Trading Off Between Growth and Reproduction.- Finding State-of-the-Art Non-cryptographic Hashes with Genetic Programming.- Offspring Generation Method Using Delaunay Triangulation for Real-Coded Genetic Algorithms.- An Investigation of Representations and Operators for Evolutionary Data Clustering with a Variable Number of Clusters.- Lamar: A New Pseudorandom Number Generator Evolved by Means of Genetic Programming.- Evolving Bin Packing Heuristics with Genetic Programming.- The Importance of Neutral Mutations in GP.- New Order-Based Crossovers for the Graph Coloring Problem.- Assortative Mating Drastically Alters the Magnitude of Error Thresholds.- Is Self-adaptation of Selection Pressure and Population Size Possible? – A Case Study.- A Particle Swarm Optimizer for Constrained Numerical Optimization.- Self-regulated Population Size in Evolutionary Algorithms.- Starting from Scratch: Growing Longest Common Subsequences with Evolution.- Local Meta-models for Optimization Using Evolution Strategies.- Effects of Using Two Neighborhood Structures in Cellular Genetic Algorithms for Function Optimization.- A Selecto-recombinative Genetic Algorithm with Continuous Chromosome Reconfiguration.- Exploiting Expert Knowledge in Genetic Programming for Genome-Wide Genetic Analysis.- Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators.- Comparing the Niches of CMA-ES, CHC and Pattern Search Using Diverse Benchmarks.- Model Complexity vs. Performance in the Bayesian Optimization Al