Applications of Evolutionary Computing

This book constitutes the refereed proceedings of five application-oriented workshops held concurrently as EvoWorkshops 2001 in Como, Italy in April 2001.The 52 revised full papers presented were carefully reviewed and selected out of 75 submissions. The papers are organized in topical sections on graph problems, Knapsack problems, ant algorithms, assignment problems, evolutionary algorithms analysis, permutative problems, aeronautics, image analysis and signal processing, evolutionary learning, and evolutionary scheduling and timetabling.

Inhalt

EvoCOP Papers Graph Problems.- The Link and Node Biased Encoding Revisited: Bias and Adjustment of Parameters.- An Effective Implementation of a Direct Spanning Tree Representation in GAs.- An Evolutionary Algorithm with Stochastic Hill-Climbing for the Edge-Biconnectivity Augmentation Problem.- Application of GRASP to the Multiconstraint Knapsack Problem?.- Knapsack Problems.- Path Tracing in Genetic Algorithms Applied to the Multiconstrained Knapsack Problem.- On the Feasibility Problem of Penalty-Based Evolutionary Algorithms for Knapsack Problems.- Coloured Ant System and Local Search to Design Local Telecommunication Networks.- Ant Algorithms.- Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation.- An ANTS Algorithm for Optimizing the Materialization of Fragmented Views in Data Warehouses: Preliminary Results.- Miscellaneous Applications.- A Genetic Algorithm for the Group-Technology Problem.- Generation of Optimal Unit Distance Codes for Rotary Encoders through Simulated Evolution.- On the Efficient Construction of Rectangular Grids from Given Data Points.- Assignment Problems.- An Evolutionary Annealing Approach to Graph Coloring.- A Constructive Evolutionary Approach to School Timetabling.- A Co-evolutionist Meta-heuristic for the Assignment of the Frequencies in Cellular Networks.- A Simulated Annealing Algorithm for Extended Cell Assignment Problem in a Wireless ATM Network.- Analysis of Evolutionary Algorithms.- On Performance Estimates for Two Evolutionary Algorithms.- A Contribution to the Study of the Fitness Landscape for a Graph Drawing Problem.- Evolutionary Game Dynamics in Combinatorial Optimization: An Overview.- Permutation Problems.- A Parallel Hybrid Heuristic for the TSP.- Effective Local and Guided Variable Neighbourhood Search Methods for the Asymmetric Travelling Salesman Problem.- Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP.- Conventional and Multirecombinative Evolutionary Algorithms for the Parallel Task Scheduling Problem.- EvoFlight Papers.- Two-Sided, Genetics-Based Learning to Discover Novel Fighter Combat Maneuvers.- Generation of Time-Delay Algorithms for Anti-air Missiles Using Genetic Programming.- Surface Movement Radar Image Correlation Using Genetic Algorithm.- A Conceptual Approach for Simultaneous Flight Schedule Construction with Genetic Algorithms.- EvoIASP Papers.- Genetic Snakes for Color Images Segmentation.- A Distributed Genetic Algorithm for Parameters Optimization to Detect Microcalcifications in Digital Mammograms.- Dynamic Flies: Using Real-Time Parisian Evolution in Robotics.- ARPIA: A High-Level Evolutionary Test Signal Generator.- A Pursuit Architecture for Signal Analysis.- Genetic Algorithm Based Heuristic Measure for Pattern Similarity in Kirlian Photographs.- Evolutionary Signal Enhancement Based on Hölder Regularity Analysis.- Building ARMA Models with Genetic Algorithms.- Evolving Market Index Trading Rules Using Grammatical Evolution.- Autonomous Photogrammetric Network Design Using Genetic Algorithms.- The Biological Concept of Neoteny in Evolutionary Color Image Segmentation - Simple Experiments in Simple Non-memetic Genetic Algorithms.- Using of Evolutionary Computations in Image Processing for Quantitative Atlas of Drosophila Genes Expression.- EvoLearn Papers.- Selection of Behavior in Social Situations Application to the Development of Coordinated Movements.- Clustering Moving Data with a Modified Immune Algorithm.- Belief Revision by Lamarckian Evolution.- A Study on the Effect of Cooperative Evolution on Concept Learning.- The Influence of Learning in the Evolution of Busy Beavers.- EvoSTIM Papers.- Automated Solution of a Highly Constrained School Timetabling Problem - Preliminary Results.- Design of Iterated Local Search Algorithms.- An Evolutionary Algorithm for Solving the School Time-Tabling Problem.- Optimizing Employee Schedules by a Hybrid Genetic Algorithm.- A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions.- A New Approach to Solve Permutation Scheduling Problems with Ant Colony Optimization.- Street-Based Routing Using an Evolutionary Algorithm.- Investigation of Different Seeding Strategies in a Genetic Planner.