Applications of Evolutionary Computing: Evo Workshops 2002: Evocop, Evoiasp, Evostim/Evoplan, Kinsale, Ireland, April 3-4, 2002 Proceedings

by Evo Workshops 200 (2002 Kinsale, Ireland); Gottlieb, Jens; Hart, Emma; Middendorf, Martin; Raidl, Gunther R.

• ISBN13: 9783540434320
• ISBN10: 3540434321
• Format: Paperback
• Copyright: 2002-05-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of three workshops on the application of evolutionary programming and algorithms in various domains; these workshops were held in conjunction with the 5th European Conference on Genetic Programming, EuroGP 2002, in Kinsale, Ireland, in April 2002. The 33 revised full papers presented were carefully reviewed and selected by the respective program committees. In accordance with the three workshops EvoCOP, EvoIASP, and EvoSTIM/EvoPLAN, the papers are organized in topical sections on combinatorial optimization problems; image analysis and signal processing; and scheduling, timetabling, and AI planning.

Table of Contents

EvoCOP Talks
Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation	1	(10)
Peter Cowling
Graham Kendall
Eric Soubeiga
Savings Ants for the Vehicle Routing Problem	11	(10)
Karl Doerner
Manfred Gronalt
Richard F. Hartl
Marc Reimann
Christine Strauss
Michael Stummer
Updating ACO Pheromones Using Stochastic Gradient Ascent and Cross-Entropy Methods	21	(10)
Marco Dorigo
Mark Zlochin
Nicolas Meuleau
Mauro Birattari
Non-parametric Estimation of Properties of Combinatorial Landscapes	31	(10)
Anton Eremeev
Colin R. Reeves
Performance of Evolutionary Approaches for Parallel Task Scheduling under Different Representations	41	(10)
Susana Esquivel
Claudia Gatica
Raul Gallard
A Performance Comparison of Alternative Heuristics for the Flow Shop Scheduling Problem	51	(10)
Susana Esquivel
Guillermo Leguizamon
Federico Zuppa
Raul Gallard
Exploiting Fitness Distance Correlation of Set Covering Problems	61	(11)
Markus Finger
Thomas Stutzle
Helena Lourenco
A Population Based Approach for ACO	72	(10)
Michael Guntsch
Martin, Middendorf
Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation	82	(10)
Jano I. van Hemert
Application of Genetic Algorithms in Nanoscience: Cluster Geometry Optimization	92	(10)
Roy L. Johnston
Thomas V. Mortimer-Jones
Christopher Roberts
Sarah Darby
Frederic R. Manby
A Memetic Algorithm for Vertex-Biconnectivity Augmentation	102	(10)
Sandor Kersting
Gunther R. Raidl
Ivana Ljubic
Genetic, Iterated arid Multistart Local Search for the Maximum Clique Problem	112	(10)
Elena Marchiori
An Experimental Investigation of Iterated Local Search for Coloring Graphs	122	(10)
Luis Paquete
Thomas Stutzle
Solving Car Sequencing Problems by Local Optimization	132	(11)
Markus Puchta
Jens Gottlieb
Evolution Strategies, Network Random Keys, and the One-Max Tree Problem	143	(10)
Barbara Schindler
Franz Rothlauf
Hans-Josef Pesch
Evolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema	153	(10)
Donald Sofge
Alan Schultz
Kenneth De Jong
Boosting ACO with a Preprocessing Step	163	(10)
Christine Solnon
A Memetic Algorithm Guided by Quicksort for the Error-Correcting Graph Isomorphism Problem	173	(10)
Rodolfo Torres-Velezquez
Vladimir Estivill-Castro
EvoIASP Talks
Evolutionary Techniques for Minimizing Test Signals Application Time	183	(7)
Fulvio Corno
Matteo Sonza Reorda
Giovanni Squillero
Prediction and Modelling of the Flow of a Typical Urban Basin through Genetic Programming	190	(12)
Julian Dorado
Juan R. Rabunal
Jeronimo Puertas
Antonino Santos
Daniel Rivero
Using EAs for Error Prediction in Near Infrared Spectroscopy	202	(8)
Cyril Fonlupt
Sebastien Cahon
Denis Robilliard
El-Ghazali Talbi
Ludovic Duponchel
The Prediction of Journey Times on Motorways Using Genetic Programming	210	(12)
Daniel Howard
Simon C. Roberts
The Boru Data Crawler for Object Detection Tasks in Machine Vision	222	(11)
Daniel Howard
Simon C. Roberts
Conor Ryan
Surface Profile Reconstruction from Scattered Intensity Data Using Evolutionary Strategies	233	(12)
Demetrio Macias
Gustavo Olague
Eugenio R. Mendez
Detection of Incidents on Motorways in Low Flow High Speed Conditions by Genetic Programming	245	(10)
Simon C. Roberts
Daniel Howard
Image Filter Design with Evolvable Hardware	255	(12)
Lukas Sekanina
A Dynamic Fitness Function Applied to Improve the Generalization when Evolving a Signal Processing Hardware Architecture	267	(13)
Jim Torresen
Efficiently Computable Fitness Functions for Binary Image Evolution	280	(12)
Robert Vanyi
Evolutionary Based Autocalibration from the Fundamental Matrix	292	(12)
Anthony Whitehead
Gerhard Roth
Medical Image Registration Using Parallel Genetic Algorithms	304	(11)
Yong Fan
Tianzi Jiang
David J. Evans
EvoSTIM/EvoPLAN Talks
Disruption Management for an Airline - Rescheduling of Aircraft	315	(10)
Michael Love
Kim Riis Sorensen
Jesper Larsen
Jens Clausen
Ant Colony Optimization with the Relative Pheromone Evaluation Method	325	(9)
Daniel Merkle
Martin Middendorf
Improving Street Based Routing Using Building Block Mutations	334	(9)
Neil Urquhart
Peter Ross
Ben Paechter
Kenneth Chisholm
Author Index	343