|
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.
|