Workshop Program
The workshop will take place from September
4 to September 7 at the Université Libre de Bruxelles.
Click here for a map of room locations.
Monday, 4th September 2006 (Tutorials)
08:00-19:00 Registration
09:30-11:00 Tutorial Session 1
09:30-11:00 Ant Colony Optimization: An Introduction (Room A)
Marco Dorigo
09:30-11:00 Ant Colony Optimization and its application to adaptive routing in telecommunication networks (Room B)
Gianni Di Caro
11:00-11:30 Coffee Break
11:30-13:00 Tutorial Session 2
11:30-13:00 Introduction to Particle Swarm Optimization (Room A)
Riccardo Poli
11:30-13:00 An Introduction to Swarm Robotics (Room B)
Alcherio Martinoli
13:00-15:00 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)
15:00-16:30 Tutorial Session 3
15:00-16:30 An overview of the swarm-bot and other self-assembling robotic systems (Room A)
Marco Dorigo and Roderich Groß
15:00-16:30 Introduction to Stochastic Local Search (Room B)
Thomas Stützle
16:30-17:00 Coffee Break
17:00-18:30 Tutorial Session 4
17:00-18:30 Applying ACO to real-world problems: the AntOptima experience (Room A)
Luca Maria Gambardella
17:00-18:30 An Introduction to Patent Examination at the European Patent Office (Room B)
Michael Sampels
18:30 End
Tuesday, 5th September 2006
08:00-19:00 Registration
09:00-09:30 Introductory Remarks (Room A)
09:30-13:00 Session 1
09:30-10:30 Oral Presentation Session 1 (Room A)
3 minute preview highlights of each work that will be presented in Poster Session 1
- 09:30 Ant-Based Approach to the Knowledge Fusion Problem
David Martens, Manu De Backer, Raf Haesen, Bart Baesens, Christophe Mues, and Jan Vanthienen
- 09:50 Negotiation of goal direction for cooperative transport
Alexandre Campo, Shervin Nouyan, Mauro Birattari, Roderich Groß, and Marco Dorigo
- 10:10 Communication, Leadership, Publicity and Group Formation in Particle Swarms
Riccardo Poli, William B. Langdon, Paul Marrow, Jim Kennedy, Maurice Clerc, Dan Bratton, and Nick Holden
3 minute preview highlights of each work that will be presented in Poster Session 1
- Introducing a Binary Ant Colony Optimization
Min Kong and Peng Tian
- Parallel ant colony optimization for the traveling salesman problem
Max Manfrin, Mauro Birattari, Thomas Stützle, and Marco Dorigo
- Particle swarm optimization for facility layout problems with/out department-specific restrictions
Muzaffer Kapanoglu and Fehime Utkan
- An Adaptive Search Heuristic for The Capacitated Fixed Charge Location Problem
Harry Venables and Alfredo Moscardini
- On the Popularization of Artificial Insects: an interactive exhibition for a wide audience to explain and demonstrate computer science and robotic problem solving taking inspiration of insects
Pierre Lebocey, Julie Fortune, Arnaud Puret, Nicolas Monmarché, Pierre Gaucher, Mohamed Slimane, and Didier Lastu
- Ant based mechanism for crisis response coordination
Bogdan Tatomir and Leon Rothkrantz
- Evolution in Swarm Intelligence: An Evolutionary Ant-based Optimization Algorithm
Christopher Roach and Ronaldo Menezes
- Traffic Lights Control with Adaptive Group Formation Based on Swarm Intelligence
Denise de Oliveira and Ana L. C. Bazzan
- Energy Efficient Sink Node Placement in Sensor Networks Using Particle Swarm Optimization
Kirusnapillai Selvarajah and Visakan Kadirkamanathan
13:00-15:00 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)
15:00-18:30 Session 2
15:00-16:00 Oral Presentation Session 2 (Room A)
3 minute preview highlights of each work that will be presented in Poster Session 2
- 15:00 Beam-ACO applied to assembly line balancing
Christian Blum, Joaquín Bautista, and Jordi Pereira
- 15:20 A Comparison of Particle Swarm Optimization Algorithms Based on Run-Length Distributions
Marco A. Montes de Oca, Thomas Stützle, Mauro Birattari, and Marco Dorigo
- 15:40 On the Invariance of Ant System
Mauro Birattari, Paola Pellegrini, and Marco Dorigo
3 minute preview highlights of each work that will be presented in Poster Session 2
- Kernelization as Heuristic Structure for the Vertex Cover Problem
Stephen Gilmour and Mark Dras
- Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
James Montgomery, Carole Fayad, and Sanja Petrovic
- Model Selection for Support Vector Machines Using Ant Colony Optimization in an Electronic Nose Application.
Javier Acevedo, Saturnino Maldonado, Sergio Lafuente, Hilario Gomez, and Pedro Gil
- Geoacoustic Inversion with MAX-MIN Ant System
Vincent van Leijen and Jean-Pierre Hermand
- Using Pheromone Repulsion to Find Disjoint Paths
Peter Vrancx and Ann Nowé
- Cooperative VLSI Tiled Architectures: Stigmergy in a Swarm Coprocessor
Gianmarco Angius, Cristian Manca, Danilo Pani, and Luigi Raffo
- Some experiments with ant colony algorithms for the exam timetabling problem
Michael Eley
- Incremental Local Search in Ant Colony Optimization: Why it Fails for the Quadratic Assignment Problem
Prasanna Balaprakash, Mauro Birattari, Thomas Stützle, and Marco Dorigo
- Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour
Cecilia Di Chio, Riccardo Poli, and Paolo Di Chio
18:30 End
18:30 Workshop Dinner
Wednesday, 6th September 2006
09:00-18:30 Registration
09:00-10:30 Tutorial Session 5
09:00-10:30 Tutorial on Natural Protocol Engineering (Room A)
Muddassar Farooq
10:30-13:00 Session 3
10:30-11:00 Preview Highlights of Poster Session 3 (Room A)
3 minute preview highlights of each work that will be presented in Poster Session 3
3 minute preview highlights of each work that will be presented in Poster Session 3
- A Direct Application of Ant Colony Optimization to Function Optimization Problem in Continuous Domain
Min Kong and Peng Tian
- Iterated Ants: An Experimental Study for the Quadratic Assignment Problem
Wolfram Wiesemann and Thomas Stützle
- Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem
Chia-Ho Chen and Ching-Jung Ting
- Higher Order Pheromone Models in Ant Colony Optimisation
James Montgomery
- Fleet Maintenance Scheduling with an Ant Colony System approach
Fernando Teixeira Mendes Abrahão and Nicolau Dionísio Fares Gualda
- An ACO-based Clustering Algorithm
Yucheng Kao and Kevin Cheng
- An Estimation of Distribution Particle Swarm Optimization Algorithm
Mudassar Iqbal and Marco A. Montes de Oca
- Replicating Multi-quality Web Applications Using ACO and Bipartite Graphs
Christopher B. Mayer, Judson Dressler, Felicia Harlow, Gregory Brault, and K. Selçuk Candan
- A Search Ant and Labor Ant Algorithm for Clustering Data
Heesang Lee, Gyuseok Shim, Yun Bae Kim, Jinsoo Park, and Jaebum Kim
- Self-organized and Social Models of Criminal Activity in Urban Environments
Adriano Melo, Ronaldo Menezes, Vasco Furtado, and André L. V. Coelho
13:00-15:00 Free time for lunch
(Lunch is up to the attendees. A list of restaurants and cafeterias in the neighborhood will be provided.)
15:00-18:30 Session 4
15:00-16:00 Oral Presentation Session 4 (Room A)
3 minute preview highlights of each work that will be presented in Poster Session 4
- 15:00 Boundary Search for Constrained Numerical Optimization Problems in ACO algorithms
Guillermo Leguizamón and Carlos Coello Coello
- 15:20 A Framework and Model for Soft Routing
Martin Roth
- 15:40 PLANTS: Application of Ant Colony Optimization to Structure-Based Drug Design
Oliver Korb, Thomas Stützle, and Thomas E. Exner
3 minute preview highlights of each work that will be presented in Poster Session 4
- A Parallel ACO Approach Based on One Pheromone Matrix
Qiang Lv, Xiaoyan Xia, and Peide Qian
- A Stochastic Traffic Assignment Algorithm Based on Ant Colony Optimisation
Luca D'Acierno, Bruno Montella, and Fortuna De Lucia
- An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks
Tiago Camilo, Carlos Carreto, Jorge Sá Silva, and Fernando Boavida
- Restoration Performance v.s. Overhead in a Swarm Intelligence Path Management System
Poul E. Heegaard and Otto Wittner
- Hybrid Particle Swarm Optimization: An Examination of the Influence of Iterative Improvement Algorithms on Performance
Jens Gimmler, Thomas Stützle, and Thomas E. Exner
- Chain Based Path Formation in Swarms of Robots
Shervin Nouyan and Marco Dorigo
- An Ant-Based Approach to Color Reduction
Avazeh Tashakkori Ghanbarian and Ehasanollah Kabir
18:30 End
Thursday, 7th September 2006
09:00-10:30 Registration
09:30-13:00 Session 5
09:30-10:30 Oral Presentation Session 5 (Room A)
3 minute preview highlights of each work that will be presented in Poster Session 5
- 09:30 An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor
Shigeyoshi Tsutsui
- 09:50 An Analysis of the Different Components of the AntHocNet Routing Algorithm
Frederick Ducatelle, Gianni A. Di Caro, and Luca Maria Gambardella
- 10:10 Covering a Continuous Domain by Distributed, Limited Robots
Eliyahu Osherovich, Alfred M. Bruckstein, and Vladimir Yanovski
3 minute preview highlights of each work that will be presented in Poster Session 5
- Distributed Shortest-Path Finding by a Micro-Robot Swarm
Marc Szymanski, Tobias Breitling, Jörg Seyfried, and Heinz Wörn
- On Max-Min Ant System's parameters
Paola Pellegrini, Daniela Favaretto, and Elena Moretti
- ACO Applied to Switch Engine Scheduling in a Railroad Yard
Jodelson A. Sabino, Thomas Stützle, Mauro Birattari, and Jose Eugenio Leal
- Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization
Joseph M. Pasia, Richard F. Hartl, and Karl F. Doerner
- Applying Aspects of Multi-Robot Search to Particle Swarm Optimization
Jim Pugh, Loïc Segapelli, and Alcherio Martinoli
- Traffic Patterns and Flow Characteristics in an Ant Trail Model
Alexander John, Andreas Schadschneider, Debashish Chowdhury, and Katsuhiro Nishinari
13:00 Best Paper Award. Concluding Remarks. (Room A)
13:30 End