Parallel Problem Solving from Nature — PPSN VII: 7th International Conference Granada, Spain, September 7–11, 2002 Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

We are proud to introduce the proceedings of the Seventh International C- ference on Parallel Problem Solving from Nature, PPSN VII, held in Granada, Spain, on 7–11 September 2002. PPSN VII was organized back-to-back with the Foundations of Genetic Algorithms (FOGA) conference, which took place in Torremolinos, Malaga, Spain, in the preceding week. ThePPSNseriesofconferencesstartedinDortmund,Germany[1].Fromthat pioneering meeting, the event has been held biennially, in Brussels, Belgium [2], Jerusalem, Israel [3], Berlin, Germany [4], Amsterdam, The Netherlands [5], and Paris, France [6]. During the Paris conference, several bids to host PPSN 2002 were put forward; it was decided that the conference would be held in Granada with Juan J. Merelo Guerv´ os as General Chairman. The scienti?c content of the PPSN conference focuses on problem-solving paradigms gleaned from natural models, with an obvious emphasis on those that display an innate parallelism, such as evolutionary algorithms and ant-colony optimization algorithms. The majority of the papers, however, concentrate on evolutionary and hybrid algorithms, as is shown in the contents of this book and itspredecessors.Thiseditionoftheconferenceproceedingshasalargesectionon applications,betheytoclassicalproblemsortoreal-worldengineeringproblems, which shows how bioinspired algorithms are extending their use in the realms of business and enterprise.

Author(s): Dirk V. Arnold, Hans-Georg Beyer (auth.), Juan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, Hans-Paul Schwefel, José-Luis Fernández-Villacañas (eds.)
Series: Lecture Notes in Computer Science 2439
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2002

Language: English
Pages: 954
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Processor Architectures; Artificial Intelligence (incl. Robotics); Programming Techniques; Evolutionary Biology

Random Dynamics Optimum Tracking with Evolution Strategies....Pages 3-12
On the Behavior of Evolutionary Global-Local Hybrids with Dynamic Fitness Functions....Pages 13-22
Measuring the Searched Space to Guide Efficiency: The Principle and Evidence on Constraint Satisfaction....Pages 23-32
On the Analysis of Dynamic Restart Strategies for Evolutionary Algorithms....Pages 33-43
Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem....Pages 44-53
Fitness Landscapes Based on Sorting and Shortest Paths Problems....Pages 54-63
Performance Measures for Dynamic Environments....Pages 64-73
Direct Representation and Variation Operators for the Fixed Charge Transportation Problem....Pages 77-87
On the Utility of Redundant Encodings in Mutation-Based Evolutionary Search....Pages 88-98
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms....Pages 99-108
Parallel Varying Mutation in Deterministic and Self-adaptive GAs....Pages 111-121
Self-organizing Maps for Pareto Optimization of Airfoils....Pages 122-131
On Fitness Distributions and Expected Fitness Gain of Mutation Rates in Parallel Evolutionary Algorithms....Pages 132-141
Opposites Attract: Complementary Phenotype Selection for Crossover in Genetic Programming....Pages 142-152
Theoretical Analysis of the Confidence Interval Based Crossover for Real-Coded Genetic Algorithms....Pages 153-161
Deterministic Multi-step Crossover Fusion: A Handy Crossover Composition for GAs....Pages 162-171
Operator Learning for a Problem Class in a Distributed Peer-to-Peer Environment....Pages 172-183
Crossover Operator Effect in Function Optimization with Constraints....Pages 184-193
Reducing Random Fluctuations in Mutative Self-adaptation....Pages 194-203
On Weight-Biased Mutation for Graph Problems....Pages 204-213
Self-adaptive Operator Scheduling Using the Religion-Based EA....Pages 214-223
Probabilistic Model-Building Genetic Algorithms in Permutation Representation Domain Using Edge Histogram....Pages 224-233
From Syntactical to Semantical Mutation Operators for Structure Optimization....Pages 234-243
Parameter Control within a Co-operative Co-evolutionary Genetic Algorithm....Pages 247-256
The Effects of Representational Bias on Collaboration Methods in Cooperative Coevolution....Pages 257-268
Parallel and Hybrid Models for Multi-objective Optimization: Application to the Vehicle Routing Problem....Pages 271-280
Multiobjective Design Optimization of Merging Configuration for an Exhaust Manifold of a Car Engine....Pages 281-287
Multi-objective Co-operative Co-evolutionary Genetic Algorithm....Pages 288-297
Bayesian Optimization Algorithms for Multi-objective Optimization....Pages 298-307
An Evolutionary Algorithm for Controlling Chaos: The Use of Multi—objective Fitness Functions....Pages 308-317
On Modelling Evolutionary Algorithm Implementations through Co-operating Populations....Pages 321-330
Permutation Optimization by Iterated Estimation of Random Keys Marginal Product Factorizations....Pages 331-340
Advanced Population Diversity Measures in Genetic Programming....Pages 341-350
Introducing Start Expression Genes to the Linkage Learning Genetic Algorithm....Pages 351-360
Metamodel—Assisted Evolution Strategies....Pages 361-370
Limiting the Number of Fitness Cases in Genetic Programming Using Statistics....Pages 371-380
Resource-Based Fitness Sharing....Pages 381-390
Evolution Strategy with Neighborhood Attraction Using a Neural Gas Approach....Pages 391-400
A New Asynchronous Parallel Evolutionary Algorithm for Function Optimization....Pages 401-410
Fighting Bloat with Nonparametric Parsimony Pressure....Pages 411-421
Increasing the Serial and the Parallel Performance of the CMA-Evolution Strategy with Large Populations....Pages 422-431
Adaptive Reservoir Genetic Algorithm with On-Line Decision Making....Pages 432-441
Genetic Algorithm Visualization Using Self-organizing Maps....Pages 442-451
Generalised Regression GA for Handling Inseparable Function Interaction: Algorithm and Applications....Pages 452-461
Diversity-Guided Evolutionary Algorithms....Pages 462-471
Evolutionary Optimization of Heterogeneous Problems....Pages 475-484
Automatic Recurrent and Feed-Forward ANN Rule and Expression Extraction with Genetic Programming....Pages 485-494
Learning and Evolution by Minimization of Mutual Information....Pages 495-504
Evolved RBF Networks for Time-Series Forecasting and Function Approximation....Pages 505-514
Evolutive Identification of Fuzzy Systems for Time-Series Prediction....Pages 517-526
HyGLEAM–An Approach to Generally Applicable Hybridization of Evolutionary Algorithms....Pages 527-536
Co-evolving Memetic Algorithms: Initial Investigations....Pages 537-546
Consideration of Multiple Objectives in Neural Learning Classifier Systems....Pages 549-557
On Using Constructivism in Neural Classifier Systems....Pages 558-567
Initial Modifications to XCS for Use in Interactive Evolutionary Design....Pages 568-577
First Results from Experiments in Fuzzy Classifier System Architectures for Mobile Robotics....Pages 578-587
TCS Learning Classifier System Controller on a Real Robot....Pages 588-597
Comparing Synchronous and Asynchronous Cellular Genetic Algorithms....Pages 601-610
Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search....Pages 611-620
The LifeCycle Model: Combining Particle Swarm Optimisation, Genetic Algorithms and HillClimbers....Pages 621-630
Metaheuristics for Group Shop Scheduling....Pages 631-640
Experimental Investigation of Three Distributed Genetic Programming Models....Pages 641-650
Model-Based Search for Combinatorial Optimization: A Comparative Study....Pages 651-661
A Framework for Distributed Evolutionary Algorithms....Pages 665-675
Optimisation of Multilayer Perceptrons Using a Distributed Evolutionary Algorithm with SOAP....Pages 676-685
Off-Line Evolution of Behaviour for Autonomous Agents in Real-Time Computer Games....Pages 689-699
A Parallel Evolutionary Algorithm for Stochastic Natural Language Parsing....Pages 700-709
Evolutionary Learning of Boolean Queries by Multiobjective Genetic Programming....Pages 710-719
Inferring Phylogenetic Trees Using Evolutionary Algorithms....Pages 720-729
Towards a More E.cient Evolutionary Induction of Bayesian Networks....Pages 730-739
Robust Multiscale A.ne 2D-Image Registration through Evolutionary Strategies....Pages 740-748
Synthesizing Graphical Models Employing Explaining Away....Pages 749-758
Constructive Geometric Constraint Solving: A New Application of Genetic Algorithms....Pages 759-768
Multimeme Algorithms for Protein Structure Prediction....Pages 769-778
A Dynamic Traffic Model for Frequency Assignment....Pages 779-788
A Parameter-Free Genetic Algorithm for a Fixed Channel Assignment Problem with Limited Bandwidth....Pages 789-799
Real-Coded Parameter-Free Genetic Algorithm for Job-Shop Scheduling Problems....Pages 800-810
Clustering Gene Expression Profiles with Memetic Algorithms....Pages 811-820
Cellular Automata and Genetic Algorithms for Parallel Problem Solving in Human Genetics....Pages 821-830
Evolutionary Graph Generation System and Its Application to Bit-Serial Arithmetic Circuit Synthesis....Pages 831-840
Evaluating Multi-criteria Evolutionary Algorithms for Airfoil Optimisation....Pages 841-850
Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling....Pages 851-860
Evolving the Topology of Hidden Markov Models Using Evolutionary Algorithms....Pages 861-870
Solving a Real World Routing Problem Using Multiple Evolutionary Agents....Pages 871-880
An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem....Pages 883-892
When Model Bias Is Stronger than Selection Pressure....Pages 893-902
Evolution of Asynchronous Cellular Automata....Pages 903-912
Improved Ant-Based Clustering and Sorting in a Document Retrieval Interface....Pages 913-923
An Adaptive Flocking Algorithm for Spatial Clustering....Pages 924-933
Evolution of Asynchronous Cellular Automata for the Density Task....Pages 934-943