ANTS 2004
Fourth International Workshop on
Ant Colony Optimization and Swarm Intelligence
September 5-8, 2004. Brussels, Belgium
Sponsored by:
The Metaheuristics Network
Swarm-bots
AntOptima
Home
Call for Papers
Committee
Program
Best Paper Award
Proceedings
Tutorials
Calendar
Submission
Registration
Practicalities
Location
Accomodation
Social Activities
Previous Editions
ACO Homepage

Workshop Program

The workshop will take place from September 5 to September 8 a the Université Libre de Bruxelles, building S.

Sunday, 5 September 2004


14:00-19:00 Registration

14:00-19:30 Tutorials
  • 14:00 Introduction to Ant Colony Optimization and Swarm Intelligence
    Marco Dorigo, IRIDIA, ULB, Belgium

  • 16:00 Patent Examination at the European Patent Office: An Introduction
    Michael Sampels, European Patent Office, Berlin

  • 17:00 Aggregation in Social Insects: A Widespread and Underestimated Mechanisms
    Jean-Louis Deneubourg, ULB, Belgium

  • 18:30 Swarm Robotics: The Swarm-bots Project
    Marco Dorigo, IRIDIA, ULB, Belgium


Monday, 6 September 2004

From 8:00 Registration

9:00-09:30 Introductory remarks


9:30-11:00 Session 1
  • 9:30 Competition Controlled Pheromone Update for Ant Colony Optimization
  • Daniel Merkle and Martin Middendorf, Department of Computer Science, University of Leipzig, Germany
  • 10:00 Integrating ACO and Constraint Propagation
    Bernd Meyer, Monash University, Australia
    Andreas Ernst, CSIRO, Australia
  • 10:30 ACO for Continuous and Mixed-Variable Optimization
  • Krzysztof Socha, IRIDIA, ULB, Belgium
11:00-11:30 Coffee break

11:30-13:00 Session 2
  • 11:30 Deception in Ant Colony Optimization
  • Christian Blum and Marco Dorigo, IRIDIA, ULB, Belgium
  • 12:00 Reasons of ACO's Success in TSP
    Osvaldo Gémez and Benjamín Barán, Centro Nacional de Computación, Universidad Nacional de Asunción, Paraguay
  • 12:30 S-ACO: An Ant-Based Approach to Combinatorial Optimization under Uncertainty
  • Walter Gutjahr, Dept. of Statistics and Decision Support Systems, University of Vienna, Austria
13:00-14:30 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)

14:30-15:30 Session 3
  • 14:30 Modeling Ant Behavior under a Variable Environment (note)
  • Karla Vittori, Department of Electrical Engineering, University of São Paulo, Brazil
    Jacques Gautrais, Centre de Recherches sur la Cognition Animale, Université Paul Sabatier, France
    Aluizio F. R. Araújo, Department of Electrical Engineering, University of São Paulo, Brazil
    Vincent Fourcassié and Guy Theraulaz, Centre de Recherches sur la Cognition Animale, Université Paul Sabatier, France
  • 15:00 Logistic Constraints on 3D Termite Construction
    Dan Ladley and Seth Bullock, School of Computing, University of Leeds, UK
15:30-16:30 Highlight Session 1
3 minute highlight of each work presented in Poster Session 1
  • Ad Hoc Networking with Swarm Intelligence
    Chien-Chung Shen, Chaiporn Jaikaeo, Chavalit Srisathapornphat, Zhuochuan Huang and Sundaram Rajagopalan

  • An Ant Colony Heuristic for the Design of Two-edge Connected Flow Networks
    Efstratios Rappos and Eleni Hadjiconstantinou

  • An Experimental Analysis of Loop-Free Algorithms for Scale-free Networks
    Shigeo Doi and Masayuki Yamamura

  • An Experimental Study of the Ant Colony System for the Period Vehicle Routing Problem
    Ana Cristina Matos and Rui Carvalho Oliveira

  • An Extension of Ant Colony System to Continuous Optimization Problems
    Seid H. Pourtakdoust and Hadi Nobahari

  • Ant Algorithm for Urban Waste Collection Routing
    Joaquín Bautista and Jordi Pereira

  • Ants Can Play Music
    Christelle Guéret, Nicolas Monmarché and Mohamed Slimane

  • Backtracking Ant System for the Traveling Salesman Problem
    Sameh Al-Shihabi

  • Colored Ants for Distributed Simulations
    Cyrille Bertelle, Antoine Dutot, Frédéric Guinand and Damien Olivier

  • Search Bias in Constructive Metaheuristics and Implications for Ant Colony Optimization
    James Montgomery, Marcus Randal and Tim Hendtlass

  • A Hybrid Ant Colony System Approach for the Capacitated Vehicle Routing Problem
    Lyamine Bouhafs, Amir Hajjam and Abderrafiaa Koukam

  • A Swarm-based Approach for Selection of Signal Plans in Urban Scenarios
    Denise de Oliveira, Paulo Roberto Ferreira Jr., Ana L. C. Bazzan and Franziska Klüg

  • Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service
    Liliana Carrillo, José L. Marzo, Lluís Fàbrega, Pere Vilà and Carles Guadall

  • Applying Ant Colony Optimization to the Capacitated Arc Routing Problem
    Karl F. Doerner, Richard F. Hartl, Vittorio Maniezzo and Marc Reimann

16:30-19:00 Poster Session 1 (coffee will be served)
Poster presentation of the works introduced in Highlight Session 1
19:30 Workshop Dinner


Tuesday, 7 September 2004

From 8:30 Registration

9:00-10:30 Session 4

  • 9:00 Time-Scattered Heuristic for the Hardware Implementation of Population-based ACO
  • Bernd Scheuermann, Michael Guntsch, Institute AIFB, University of Karlsruhe, Germany
    Martin Middendorf, Institute of Computer Science, University of Leipzig, Germany
    Hartmut Schmeck, Institute AIFB, University of Karlsruhe, Germany
  • 9:30 A VLSI Multiplication-and-Add Schema Based on Swarm Intelligence
    Danilo Pani and Luigi Raffo, DIEE - Department of Electrical and Electronic Engineering, University of Cagliari, Italy
  • 10:00 An External Memory Implementation in Ant Colony Optimization
  • Adnan Acan, Computer Engineering Dept., Eastern Mediterranean University, Turkey

10:30-11:00 Coffee break

11:00-12:30 Session 5

  • 11:00 A Comparison between ACO Algorithms for the Set Covering Problem
  • Lucas Lessing, Intellectics Group, Darmstadt University of Technology, Germany
    Irina Dumitrescu, Canada Research Chair in Distribution Management, HEC Montreal, Canada
    Thomas Stützle, Intellectics Group, Darmstadt University of Technology, Germany
  • 11:30 Multi-type Ant Colony: The Edge Disjoint Paths Problem
    Ann Nowé, Katja Verbeeck and Peter Vrancx, COMO, VUB, Belgium
  • 12:00 An Ant Colony Optimisation Algorithm for the Set Packing Problem
  • Xavier Gandibleux and Xavier Delorme, LAMIH/ROI - UMR CNRS 8530, Université de Valenciennes, France
    Vincent T'Kindt
    , Laboratoire d'Informatique, Polytech'Tours, France
12:30-14:00 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)

14:00-15:00 Session 6
  • 14:00 On the Design of ACO for the Biobjective Quadratic Assignement Problem
  • Manuel López-Ibáñez, Luis Paquete and Thomas Stützle, Computer Science Department, Intellectics Group, Darmstadt University of Technology, Germany
  • 14:30 An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP
    Carlos García-Martínez, Oscar Cordón and Francisco Herrera, Dept. of Computer Science and Artificial Intelligence, University of Granada, Spain
15:00-16:00 Highlight Session 2
3 minute highlight of each work presented in Poster Session 2
  • Dynamic Routing in Mobile Wireless Networks Using ABC-AdHoc
    Bogdan Tatomir and Leon Rothkrantz

  • Fuzzy Ant Based Clustering
    Steven Schockaert, Martine De Cock, Chris Cornelis and Etienne E. Kerre

  • How to Use Ants for Hierarchical Clustering
    Hanene Azzag, Christiane Guinot and Gilles Venturini
  • Inversing Mechanical Parameters of Concrete Gravity Dams Using Ant Colony Optimization (note)
    Mingjun Tian and Jing Zhou

  • Large Pheromones: A Case Study with Multi-agent Physical A*
    Ariel Felner, Yaron Shoshani, Israel A. Wagner and Alfred M. Bruckstein

  • Near Parameter Free Ant Colony Optimisation
    Marcus Randall

  • Particle Swarm Optimization Algorithm for Permutation Flowshop
    M. Fatih Tasgetiren, Mehmet Sevkli, Yun-Chia Liang, and Gunes Gencyilmaz

  • Task Oriented Funcional Self-Organization of Mobile Agents Team: Memory Optimization Based on Correlation Feature (note)
    Sorinel Adrian Oprisan


  • Towards a Real Micro Robotic Swarm
    Ramon Estaña, Marc Szymanski, Natalie Bender and Jörg Seyfried

  • Dynamic Optimization through Continuous Interacting Ant Colony
    Johann Dréo and Patric Siarry

  • Dynamic Routing in Traffic Networks Using AntNet
    Bogdan Tatomir, Ronald Kroon and Leon Rothkrantz

  • First Competitive Ant Colony Scheme for the CARP
    Philippe Lacomme, Christian Prins and Alain Tanguy,

  • Hypothesis Corroboration in Semantic Spaces with Swarming Agents
    Peter Weinstein, H. Van Dyke Parunak, Paul Chiusano and Sven Brueckner

  • Mesh-partitioning with the Multiple Ant-colony Algorithm
    Peter Korosec, Jurij Silc and Borut Robic
16:00-18:30 Poster Session 2 (coffee will be served)
Poster presentation of the works introduced in Highlight Session 2

Wednesday, 8 September 2004

From 8:30 Registration

9:00-10:30 Session 7

  • 9:00 An Ant Approach to Membership Overlay Design
  • Vittorio Maniezzo, Department of Computer Science, University of Bologna, Italy
    Marco Boschetti, Department of Mathematics, University of Bologna, Italy
    Mark Jelasity, Department of Computer Science, University of Bologna, Italy
  • 9:30 BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior
    Horst F. Wedde, Muddassar Farooq and Yue Zhang, Informatik III, University of Dortmund, Germany
  • 10:00 Improvements on Ant Routing for Sensor Networks
  • Ying Zhang, Palo Alto Research Center, CA, USA
    Lukas D. Kuhn, Ludwig Maximilian University, Munich, Germany
    Markus P. J. Fromherz, Palo Alto Research, CA, USA

10:30-11:00 Coffee break

11:00-12:30 Session 8

  • 11:00 Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance
  • Vito Trianni, Thomas H. Labella and Marco Dorigo, IRIDIA, ULB, Belgium
  • 11:30 Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities
    Noam Gordon, Israel A. Wagner and Alfred M. Bruckstein, Center fro Intelligent Systems, CS Department, Technion - Israel Institute of Technology, Israel
  • 12:00 Cooperative Transport of Objects of Different Shapes and Sizes
  • Roderich Groß and Marco Dorigo, IRIDIA, ULB, Belgium

12:30-13:00 Vote Best Paper

13:00-14:30 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)

14:30-15:30 Best paper award announcement

From 15:30 Social Activity (more information on this here)


Note: Entries are in grey when the authors, for reasons independent of the ANTS 2004 organization, could not take part in the conference and present their paper.