Ants'98 Workshop Program

The workshop location is:

Building C
Room C-3-122 (3rd floor)
87 av. Adolphe Buyl
1050 Bruxelles

Building C is a five floors building. The IRIDIA lab is at the fifth floor: Once you exit the lift you turn left, cross an open door and then turn right and follow the long corridor. At the end is the lab.

The workshop, as well as the tutorial will take place in Room C-3-122, at the third floor of Building C.

On Wednesday afternoon the registration will start at 17:00 at IRIDIA lab, 5th floor.

Wednesday 14 October 1998

• 17:00 - 19:30 Registration at IRIDIA lab (5th floor)

• 18:00 - 19:30 (Room C-4-219, 4th floor)

Tutorial: An introduction to Ant Colony Optimization
M. Dorigo, IRIDIA, Université Libre de Bruxelles, Belgium

Thursday 15 October 1998

• From 08:00 Registration
• 08:30 - 09:00 Introductory remarks

Session 1: Real ant models

Session Chair: XXX

• 9:00 - 9:40 Electricity, Chemicals, Ants, and Agents: A Spectrum of Swarm Based Techniques

(abstract)
A. Adamatzky & O. Holland, IAS, University of the West of England, Bristol BS16 1QY, UK

• 09:40 - 10:10 Task Allocation in Ants: An Epirically Calibrated Model

(abstract)
H. M. Pereira & D. M. Gordon, Dept. of Biological Sciences, Stanford University, USA

• 10:10 - 10:30 Modeling and Simulation of Ant Foraging Behaviour: Development of a Simulator

S. Guérin, D.Snyers, V. Fourcassier, G.Théraulaz, ENST de Bretagne, Brest, France

• 11:10 - 11:40 On How the Ants Pachycondyla apicalis Are Suggesting a New Search Algorithm

(abstract)
N. Monmarché, G. Venturini & M. Slimane, Laboratoire d'Informatique de Tours, Université de Tours, Tours, France

• 11:40 - 12:00 A Study of the Meta-Level, Emergent Behavior in a Synthetic Ant Colony through Modeling and Simulation

(abstract)
P. S. Heck & S. Ghosh, Dept. of Comp. Science & Eng., Arizona State University, Tempe, AZ, USA

• 12:00 - 12:20 Mechanism of Selecting Foraging Strategy in an Ant Colony Model

(abstract)  (video demonstration)
Mari Nakamura & Koichi Kurumatani, Electronical Laboratory (ETL), Amagasaki, Hyogo, Japan

• 12:20 - 12:50 Model of Division of Labor Based on Response Threshold in a Ponerine Ant

(abstract)
B. Schatz, E. Bonabeau, G. Theraulaz, J.-L.Deneubourg, CNRS, Université Paul Sabatier, Toulouse, France

Session 2: Ant Colony Optimization

• 15:00 - 15:40 The ACO meta-heuristic

M. Dorigo, IRIDIA, Université Libre de Bruxelles, Belgium

Session Chair: Gianni Di Caro

• 15:40 - 16:10 Routing in Packet Switched Networks Using Mobile Agents

(abstract)
R. van der Put & L.J.M., Rothkrantz, Knowledge Based Systems, Technical Informatics Department, Delft University of Technology, The Netherlands
 
• 16:10 - 16:30 A New Distributed and Adaptive Approach to Routing and Load Balancing in Dynamic Communication Networks

(abstract)
M. Heusse, S. Guérin, D. Snyers, P. Kuntz, ENST de Bretagne, Brest, France
 
• 16:30 - 16:50 Stigmergic Building Algorithms for Multicast Virtual Connections in Point-To-Point Networks

(abstract)
J. Rugelj & Roman Novak, J. Stefan Institute, Ljubljana, Slovenia

• 17:20 - 17:50 Extending AntNet for Best-Effort Quality of Service Routing

G. Di Caro, M. Dorigo, IRIDIA, Université Libre de Bruxelles, Belgium
 
• 17:50 - 18:10 Lock-free AntNets and their Adaptability Evaluations

(abstract)
Kazumasa Oida & Akira Kataoka, ATR Laboratories, Kyoto, Japan

• 18:10 - 18:30 Some Proposals to Improve the AntNet Algorithm: Application to the Evaluation and Management of a Telecommunication Network

(abstract)
M. Gallego-Schmid, G. Joya & F.Sandoval, Departamento de Tecnología Electrónica, University of Malaga, Spain
 
• 18:30 - 18:50 Localised Agent Cooperation for Global Collective Management of Distributed Networks

(abstract)
D. P.A. Greenwood, Fujitsu Telecommunications Europe Ltd., Colchester, United Kingdom
 
 

• 20:15 - Social dinner (organized by Ants'98)

Friday 16 October 1998

Session 2 - Part 2: Applications to discrete optimization

Session Chair: Marco Dorigo

• 09:00 - 9:20 An Ant System for Plan Merging

(abstract)
R. Michel & M. Middendorf, AIFB, University of Karlsruhe, Germany
 
• 09:20 - 9:40 An ANT Heuristic for the Frequency Assignment Problem

(abstract)
V.Maniezzo & A.Carbonaro, Dept. of Computer Science, University of Bologna, Cesena, Italy
 
• 09:40 - 10:00 Parallelizing Ant Colony Optimization Algorithms

(abstract)
T. Stützle, Intellectics Group, Darmstadt University of Technology, Germany
 
•  10:00 - 10:20 Routing with Ants under Constraints

L. M. Gambardella, M. Dorigo, & E. Taillard, IDSIA, Lugano, Switzerland

• 10:50 - 11:10 Using Ants for Driver Scheduling

(abstract)
P. Forsyth & A. Wren, School of Computer Studies, University of Leeds, UK
 
• 11:10 - 11:30 A New Approach for the Ant System

(abstract)
F.Alberici, O. Barakat & P. Baptiste, Lab. díAutomatique, CNRS, Institut de Productique, Besançon, France
 
• 11:30 - 11:50 Simplification Strategies for the Ant System

(abstract)
B. Bullnheimer, Production and Operations Management Dept. of Management Science, University of Vienna, Austria

• 11:50 - 12:10 Multiple Ant Colonies Approach for Search Space Sharing

(abstract)
H. Kawamura, M. Yamamoto, K. Suzuki & A. Ohuchi, Hokkaido University, Sapporo, Japan
 
• 12:10 - 12:30 Collective Approach Based on Pheromone Style Communication to Nurse Scheduling Problems

(abstract)
M. Yamamoto, H. Kawamura, K. Suzuki & A. Ohuchi, Hokkaido University, Sapporo, Japan
 

• 14:30 - 14:50 ANTabu

(abstract)
O. Roux, C. Fonlupt, D. Robilliard, E.-G. Talbi, Laboratoire d'Informatique du Littoral Université du Littoral, Calais, France
 
• 14:50 - 15:10 Ant-Q Algorithm for Multi Objective Irrigation Water Distribution Networks Design

(abstract)
C. E. Mariano & E. M. Morales, Instituto Mexicano de Tecnologia del Agua, Morelos, Mexico

Session 3: Collective robotics and ant colonies

• 15:10 - 15:50 The Khepera Ants Experiments: The Roots of Decentralized Coordination in a Population of 12 Robots (video demonstration)

(abstract)
J.-B. Billeter & M. J.B. Krieger, EPFL, Lausanne, Switzerland

Session 4: Other ant colony based algorithms and applications

Session Chair: Vittorio Maniezzo

• 15:50 - 16:10 Discovery of Clusters in Numeric Data by an Hybridization of an Ant Colony with the Minimum Distance Classification

(abstract)
D. Steinberg, N. Monmarché, M. Slimane, & G. Venturini, Laboratoire d'Informatique de Tours Université de Tours, Tours, France
 
• 16:10 - 16:30 An Ant Algorithm for the Graph Colouring Problem

(abstract)
F.Comellas & J. Ozón, Departament de Matematica Aplicada i Telematica,Universitat Politècnica de Catalunya, Barcelona, Spain

• 17:00 - 17:20 Self-Organization of a Fleet of Buses

J.-L. Deneubourg, S. Durand & Ph. Casanova, Université Libre de Bruxelles, Belgium

• 17:20 - 17:40 A Heterogeneous Model for Ant Colony Based on Learning Vibrating Potential Field Method

(abstract)
W. Yu, H. Yokoi & Y.Kakazu, Complex System Eng. Dept., Hokkaido University, Sapporo, Japan
 
• 17:40 - 18:00 Efficiently Exploring a Continuous Unknown Domain by an Ant-Inspired Process

(abstract)
I. A. Wagner, M. Lindenbaum & A. M. Bruckstein, Dept. of Computer Science, Technion University, Haifa, Israel
 
• 18:00 - 18:20 An Ant Based System for Dynamic Multiple Criteria Balancing

(abstract)
S. Fenet & S. Hassas, Laboratoire  d'Ingénierie des Systèmes d'Information, Université Claude Bernard - Lyon 1, Villeurbanne, France
 
• 18:20 - Conclusion