Applications of Evolutionary Computing

1. Front Matter

   Pages I-XIII

   PDF

2. EvoCOP Talks

   1. Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation

      • Peter Cowling, Graham Kendall, Eric Soubeiga

      Pages 1-10

   2. SavingsAnts for the Vehicle Routing Problem

      • Karl Doerner, Manfred Gronalt, Richard F. Hartl, Marc Reimann, Christine Strauss, Michael Stummer

      Pages 11-20

   3. Updating ACO Pheromones Using Stochastic Gradient Ascent and Cross-Entropy Methods

      • Marco Dorigo, Mark Zlochin, Nicolas Meuleau, Mauro Birattari

      Pages 21-30

   4. Non-parametric Estimation of Properties of Combinatorial Landscapes

      • Anton Eremeev, Colin R. Reeves

      Pages 31-40

   5. Performance of Evolutionary Approaches for Parallel Task Scheduling under Different Representations

      • Susana Esquivel, Claudia Gatica, Raúl Gallard

      Pages 41-50

   6. A Performance Comparison of Alternative Heuristics for the Flow Shop Scheduling Problem

      • Susana Esquivel, Guillermo Leguizamón, Federico Zuppa, Raúl Gallard

      Pages 51-60

   7. Exploiting Fitness Distance Correlation of Set Covering Problems

      • Markus Finger, Thomas Stützle, Helena Lourenço

      Pages 61-71

   8. A Population Based Approach for ACO

      • Michael Guntsch, Martin Middendorf

      Pages 72-81

   9. Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation

      • Jano I. van Hemert

      Pages 82-91

   10. Application of Genetic Algorithms in Nanoscience: Cluster Geometry Optimization

       • Roy L. Johnston, Thomas V. Mortimer-Jones, Christopher Roberts, Sarah Darby, Frederick R. Manby

       Pages 92-101

   11. A Memetic Algorithm for Vertex-Biconnectivity Augmentation

       • Sandor Kersting, Günther R. Raidl, Ivana Ljubić

       Pages 102-111

   12. Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem

       • Elena Marchiori

       Pages 112-121

   13. An Experimental Investigation of Iterated Local Search for Coloring Graphs

       • Luis Paquete, Thomas Stützle

       Pages 122-131

   14. Solving Car Sequencing Problems by Local Optimization

       • Markus Puchta, Jens Gottlieb

       Pages 132-142

   15. Evolution Strategies, Network Random Keys, and the One-Max Tree Problem

       • Barbara Schindler, Franz Rothlauf, Hans-Josef Pesch

       Pages 143-152

   16. Evolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema

       • Donald Sofge, Alan Schultz, Kenneth De Jong

       Pages 153-162

   17. Boosting ACO with a Preprocessing Step

       • Christine Solnon

       Pages 163-172

   18. A Memetic Algorithm Guided by Quicksortfor the Error-Correcting Graph Isomorphism Problem

       • Rodolfo Torres-Velázquez, Vladimir Estivill-Castro

       Pages 173-182

3. EvoIASP Talks

   1. Evolutionary Techniques for Minimizing Test Signals Application Time

      • Fulvio Corno, Matteo Sonza Reorda, Giovanni Squillero

      Pages 183-189

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.

• LA
• algorithm
• algorithms
• artificial intelligence
• combinatorial optimization
• evolution
• evolutionary computation
• genetic programming
• image analysis
• optimization
• programming
• scheduling
• algorithm analysis and problem complexity

• Dept.of Computer Engineering, University of Parma, Parma, Italy

  Stefano Cagnoni

Policies and ethics