ANTS 2006
Fifth International Workshop on
Ant Colony Optimization and Swarm Intelligence
September 2006. Brussels, Belgium
With gracious support by:
AntOptima
Comp2Sys
Coomunaute Francais
IEEE CIS
Home
Call for Papers
Committee
Proceedings
Program
Best Paper Award
Tutorials
Calendar
Submission
Registration
Practicalities
Location
Accomodation
Previous Editions
ACO Homepage

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)
  • 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

10:30-11:00 Preview Highlights of Poster Session 1 (Room A)
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

11:00-13:00 Poster Session 1 and Coffee (Grand Hall)


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)
  • 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

16:00-16:30 Preview Highlights of Poster Session 2 (Room A)
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

16:30-18:30 Poster Session 2 and Coffee (Grand Hall)


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

11:00-13:00 Poster Session 3 and Coffee (Grand Hall)


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)
  • 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

16:00-16:30 Preview Highlights of Poster Session 4 (Room A)
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

16:30-18:30 Poster Session 4 and Coffee (Grand Hall)


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)
  • 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

10:30-11:00 Preview Highlights of Poster Session 5 (Room A)
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

11:00-13:00 Poster Session 5 and Coffee (Grand Hall)


13:00 Best Paper Award. Concluding Remarks. (Room A)


13:30 End