This book constitutes the refereed proceedings of the 9th International Conference on Parallel Problem Solving from Nature, PPSN 2006. The book presents 106 revised full papers covering a wide range of topics, from evolutionary computation to swarm intelligence and bio-inspired computing to real-world applications. These are organized in topical sections on theory, new algorithms, applications, multi-objective optimization, evolutionary learning, as well as representations, operators, and empirical evaluation.
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 Algorithm.- Genetic Programming for Kernel-Based Learning with Co-evolving Subsets Selection.- Product Geometric Crossover.- Exploration and Exploitation Bias of Crossover and Path Relinking for Permutation Problems.- Geometric Crossover for Sets, Multisets and Partitions.- Ordinal Regression in Evolutionary Computation.
