§16§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 §16§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. §04§Theory.- New Algorithms.- Applications.- Multi-objective Optimization.- Evolutionary Learning.- Representations, Operators, and Empirical Evaluation. §04§f 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 CD §04§MA-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 t
