Ant Algorithms : Third International Workshop, ANTS 2002, Brussels, Belgium, September 2002, Proceedings

by Dorigo, Marco; Di Caro, Gianni; Sampels, Michael; ANTS 200 (2002 BRUSSELS, BELGIUM)

• ISBN13: 9783540441465
• ISBN10: 3540441468
• Format: Paperback
• Copyright: 2002-09-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the Third International Workshop on Ant Algorithms, ANTS 2002, held in Brussels, Belgium in September 2002. The 17 revised full papers, 11 short papers, and extended poster abstracts presented were carefully reviewed and selected from 52 submissions. The papers deal with theoretical and foundational aspects and a variety of new variants of ant algorithms as well as with a broad variety of optimization applications in networking and operations research. All in all, this book presents the state of the art in research and development in the emerging field of ant algorithms

Table of Contents

A <$>{\cal M}{\cal A}{\cal X}<$>-<$>{\cal M}{\cal I}{\cal N}<$> Ant System for the University Course Timetabling Problem	p. 1
ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification	p. 14
Agent-Based Approach to Dynamic Task Allocation	p. 28
An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem	p. 40
An Experimental Study of a Simple Ant Colony System for the Vehicle Routing Problem with Time Windows	p. 53
Ant Algorithms for Assembly Line Balancing	p. 65
Ant Colonies as Logistic Processes Optimizers	p. 76
Ant Systems for a Dynamic TSP (Ants Caught in a Traffic Jam)	p. 88
Anti-pheromone as a Tool for Better Exploration of Search Space	p. 100
Applying Population Based ACO to Dynamic Optimization Problems	p. 111
Cross-Entropy Guided Ant-Like Agents Finding Cyclic Paths in Scarcely Meshed Networks	p. 123
Insertion Based Ants for Vehicle Routing Problems with Backhauls and Time Windows	p. 135
Modelling ACO: Composed Permutation Problems	p. 149
Self-Organized Networks of Galleries in the Ant Messor Sancta	p. 163
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic	p. 176
Toward the Formal Foundation of Ant Programming	p. 188
Towards Building Terrain-Covering Ant Robots	p. 202
Short Papers
A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions	p. 216
An Ant-Based Framework for Very Strongly Constrained Problems	p. 222
Analysis of the Best-Worst Ant System and Its Variants on the QAP	p. 228
Ants and Loops	p. 235
Candidate Set Strategies for Ant Colony Optimisation	p. 243
Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization	p. 250
Homogeneous Ants for Web Document Similarity Modeling and Categorization	p. 256
Parallel Ant System for the Set Covering Problem	p. 262
Real-World Shop Floor Scheduling by Ant Colony Optimization	p. 268
Simulation of Nest Assessment Behavior by Ant Scouts	p. 274
Using Genetic Algorithms to Optimize ACS-TSP	p. 282
Posters
A Method for Solving Optimization Problems in Continuous Space Using Ant Colony Algorithm	p. 288
A Nested Layered Threshold Model for Dynamic Task Allocation	p. 290
ACO Algorithm with Additional Reinforcement	p. 292
Ant Colony System for Image Segmentation Using Markov Random Field	p. 294
Bidimensional Shapes Polygonalization by ACO	p. 296
Coevolutionary Ant Algorithms Playing Games	p. 298
GAACO: A GA + ACO Hybrid for Faster and Better Search Capability	p. 300
GPS Positioning Networks Design: An Application of the Ant Colony System	p. 302
Author Index	p. 305
Table of Contents provided by Publisher. All Rights Reserved.