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.
Author(s): Hendrik Richter (auth.), Thomas Philip Runarsson, Hans-Georg Beyer, Edmund Burke, Juan J. Merelo-Guervós, L. Darrell Whitley, Xin Yao (eds.)
Series: Lecture Notes in Computer Science 4193 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 1061
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Programming Techniques; Software Engineering; Artificial Intelligence (incl. Robotics); Processor Architectures
Front Matter....Pages -
Evolutionary Optimization in Spatio–temporal Fitness Landscapes....Pages 1-10
Cumulative Step Length Adaptation on Ridge Functions....Pages 11-20
General Lower Bounds for Evolutionary Algorithms....Pages 21-31
On the Ultimate Convergence Rates for Isotropic Algorithms and the Best Choices Among Various Forms of Isotropy....Pages 32-41
Mixed-Integer NK Landscapes....Pages 42-51
How Comma Selection Helps with the Escape from Local Optima....Pages 52-61
When Do Heavy-Tail Distributions Help?....Pages 62-71
Self-adaptation on the Ridge Function Class: First Results for the Sharp Ridge....Pages 72-81
Searching for Balance: Understanding Self-adaptation on Ridge Functions....Pages 82-91
Diversity Loss in General Estimation of Distribution Algorithms....Pages 92-101
Information Perspective of Optimization....Pages 102-111
A Novel Negative Selection Algorithm with an Array of Partial Matching Lengths for Each Detector....Pages 112-121
Hierarchical BOA, Cluster Exact Approximation, and Ising Spin Glasses....Pages 122-131
Towards an Adaptive Multimeme Algorithm for Parameter Optimisation Suiting the Engineers’ Needs....Pages 132-141
Niche Radius Adaptation in the CMA-ES Niching Algorithm....Pages 142-151
A Tabu Search Evolutionary Algorithm for Solving Constraint Satisfaction Problems....Pages 152-161
c AS: Ant Colony Optimization with Cunning Ants....Pages 162-171
Genetic Algorithm Based on Independent Component Analysis for Global Optimization....Pages 172-181
Improved Squeaky Wheel Optimisation for Driver Scheduling....Pages 182-191
A Local Genetic Algorithm for Binary-Coded Problems....Pages 192-201
Hill Climbers and Mutational Heuristics in Hyperheuristics....Pages 202-211
A Multi-level Memetic/Exact Hybrid Algorithm for the Still Life Problem....Pages 212-221
Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm....Pages 222-231
Substructural Neighborhoods for Local Search in the Bayesian Optimization Algorithm....Pages 232-241
Theory and Practice of Cellular UMDA for Discrete Optimization....Pages 242-251
A Memetic Approach to Golomb Rulers....Pages 252-261
Some Notes on (Mem)Brane Computation....Pages 262-271
Evolutionary Local Search for Designing Peer-to-Peer Overlay Topologies Based on Minimum Routing Cost Spanning Trees....Pages 272-281
Nature-Inspired Algorithms for the Optimization of Optical Reference Signals....Pages 282-291
Optimum Design of Surface Acoustic Wave Filters Based on the Taguchi’s Quality Engineering with a Memetic Algorithm....Pages 292-301
Genetic Algorithm for Burst Detection and Activity Tracking in Event Streams....Pages 302-311
Computationally Intelligent Online Dynamic Vehicle Routing by Explicit Load Prediction in an Evolutionary Algorithm....Pages 312-321
Novel Approach to Develop Rheological Structure-Property Relationships Using Genetic Programming....Pages 322-331
An Evolutionary Approach to the Inference of Phylogenetic Networks....Pages 332-341
An Evolutive Approach for the Delineation of Local Labour Markets....Pages 342-351
Direct Manipulation of Free Form Deformation in Evolutionary Design Optimisation....Pages 352-361
An Evolutionary Approach to Shimming Undulator Magnets for Synchrotron Radiation Sources....Pages 362-371
New EAX Crossover for Large TSP Instances....Pages 372-381
Functional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization....Pages 382-391
A New Neural Network Based Construction Heuristic for the Examination Timetabling Problem....Pages 392-401
Optimisation of CDMA-Based Mobile Telephone Networks: Algorithmic Studies on Real-World Networks....Pages 402-412
Evolving Novel and Effective Treatment Plans in the Context of Infection Dynamics Models: Illustrated with HIV and HAART Therapy....Pages 413-422
Automatic Test Pattern Generation with BOA....Pages 423-432
Multiobjective Genetic Programming for Natural Language Parsing and Tagging....Pages 433-442
Modelling the Population Distribution in Multi-objective Optimization by Generative Topographic Mapping....Pages 443-452
Multiobjective Optimization of Ensembles of Multilayer Perceptrons for Pattern Classification....Pages 453-462
Multi-Objective Equivalent Random Search....Pages 463-472
Compressed-Objective Genetic Algorithm....Pages 473-482
A New Proposal for Multiobjective Optimization Using Particle Swarm Optimization and Rough Sets Theory....Pages 483-492
Incorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms....Pages 493-502
Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm....Pages 503-512
Pareto Set and EMOA Behavior for Simple Multimodal Multiobjective Functions....Pages 513-522
About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization....Pages 523-532
Are All Objectives Necessary? On Dimensionality Reduction in Evolutionary Multiobjective Optimization....Pages 533-542
Solving Hard Multiobjective Optimization Problems Using ε -Constraint with Cultured Differential Evolution....Pages 543-552
A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems....Pages 553-562
Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation....Pages 563-572
Module Identification from Heterogeneous Biological Data Using Multiobjective Evolutionary Algorithms....Pages 573-582
A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages....Pages 583-592
Digital Images Enhancement with Use of Evolving Neural Networks....Pages 593-602
Environments Conducive to Evolution of Modularity....Pages 603-612
Arms Races and Car Races....Pages 613-622
BeeHiveAIS: A Simple, Efficient, Scalable and Secure Routing Framework Inspired by Artificial Immune Systems....Pages 623-632
Critical Temperatures for Intermittent Search in Self-Organizing Neural Networks....Pages 633-640
Robust Simulation of Lamprey Tracking....Pages 641-650
Evolutionary Behavior Acquisition for Humanoid Robots....Pages 651-660
Modelling Group-Foraging Behaviour with Particle Swarms....Pages 661-670
Neuroevolution with Analog Genetic Encoding....Pages 671-680
A Two-Level Clustering Method Using Linear Linkage Encoding....Pages 681-690
A New Swarm Intelligence Coordination Model Inspired by Collective Prey Retrieval and Its Application to Image Alignment....Pages 691-700
Exploring the Effect of Proximity and Kinship on Mutual Cooperation in the Iterated Prisoner’s Dilemma....Pages 701-710
Investigating the Emergence of Multicellularity Using a Population of Neural Network Agents....Pages 711-720
Building of 3D Environment Models for Mobile Robotics Using Self-organization....Pages 721-730
January: A Parallel Algorithm for Bug Hunting Based on Insect Behavior....Pages 731-740
A Generalized Graph-Based Method for Engineering Swarm Solutions to Multiagent Problems....Pages 741-750
Probabilistic Adaptive Mapping Developmental Genetic Programming (PAM DGP): A New Developmental Approach....Pages 751-760
A Distance-Based Information Preservation Tree Crossover for the Maximum Parsimony Problem....Pages 761-770
Solving SAT and HPP with Accepting Splicing Systems....Pages 771-777
Some Steps Towards Understanding How Neutrality Affects Evolutionary Search....Pages 778-787
Performance of Evolutionary Algorithms on Random Decomposable Problems....Pages 788-797
Evolving Binary Decision Diagrams with Emergent Variable Orderings....Pages 798-807
Life History Evolution of Virtual Plants: Trading Off Between Growth and Reproduction....Pages 808-817
Finding State-of-the-Art Non-cryptographic Hashes with Genetic Programming....Pages 818-827
Offspring Generation Method Using Delaunay Triangulation for Real-Coded Genetic Algorithms....Pages 828-838
An Investigation of Representations and Operators for Evolutionary Data Clustering with a Variable Number of Clusters....Pages 839-849
Lamar: A New Pseudorandom Number Generator Evolved by Means of Genetic Programming....Pages 850-859
Evolving Bin Packing Heuristics with Genetic Programming....Pages 860-869
The Importance of Neutral Mutations in GP....Pages 870-879
New Order-Based Crossovers for the Graph Coloring Problem....Pages 880-889
Assortative Mating Drastically Alters the Magnitude of Error Thresholds....Pages 890-899
Is Self-adaptation of Selection Pressure and Population Size Possible? – A Case Study....Pages 900-909
A Particle Swarm Optimizer for Constrained Numerical Optimization....Pages 910-919
Self-regulated Population Size in Evolutionary Algorithms....Pages 920-929
Starting from Scratch: Growing Longest Common Subsequences with Evolution....Pages 930-938
Local Meta-models for Optimization Using Evolution Strategies....Pages 939-948
Effects of Using Two Neighborhood Structures in Cellular Genetic Algorithms for Function Optimization....Pages 949-958
A Selecto-recombinative Genetic Algorithm with Continuous Chromosome Reconfiguration....Pages 959-968
Exploiting Expert Knowledge in Genetic Programming for Genome-Wide Genetic Analysis....Pages 969-977
Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators....Pages 978-987
Comparing the Niches of CMA-ES, CHC and Pattern Search Using Diverse Benchmarks....Pages 988-997
Model Complexity vs. Performance in the Bayesian Optimization Algorithm....Pages 998-1007
Genetic Programming for Kernel-Based Learning with Co-evolving Subsets Selection....Pages 1008-1017
Product Geometric Crossover....Pages 1018-1027
Exploration and Exploitation Bias of Crossover and Path Relinking for Permutation Problems....Pages 1028-1037
Geometric Crossover for Sets, Multisets and Partitions....Pages 1038-1047
Ordinal Regression in Evolutionary Computation....Pages 1048-1057
Back Matter....Pages -
