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

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 -