Program

The workshop will be spread over three locations, called: IRIDIA, TALKS ROOM, and POSTERS ROOM. The addresses are given below.

IRIDIA Building C (5th floor) Av. Adolphe Buyl 87 1050 Brussels Directions

TALKS ROOM Building S (Sociologie, 1st floor) Institut de Hautes Etudes de Belgique Av. Jeanne 44 1050 Brussels Directions

POSTERS ROOM Building C (same as IRIDIA) Room C-3-122 (3rd floor) Av. Adolphe Buyl 87 1050 Brussels Directions

Wednesday, 11 September 2002

Thursday, 12 September 2002

• 9:00 Modelling ACO: Composed Permutation Problems

Daniel Merkle , Institute for Applied Computer Science and Formal Description Methods, University of Karlsruhe, Germany
Martin Middendorf , Computer Science Group, Catholic University of Eichstätt-Ingolstadt, Germany

• 9:30 ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification

Christian Blum , IRIDIA, ULB, Belgium

• 10:00 Anti-Pheromone as a Tool for Better Exploration of Search Space
  
  James Montgomery & Marcus Randall , School of Information Technology, Bond University, Australia
  

• 10:30 Toward the Formal Foundation of Ant Programming
  
  Mauro Birattari , Gianni Di Caro & Marco Dorigo , IRIDIA, ULB, Belgium
  

• 11:30 An Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem

Alena Shmygelska , Rosalia Aguirre-Hernandez & Holger H. Hoos , Department of Computer Science, University of British Columbia, Vancouver, Canada

• 12:00 Ant Colonies as Logistic Processes Optimizers

Carlos A. Silva , Siemens AG, Corporate Technology Information and Communications (CT IC 4), Germany and Instituto Superior Técnico, Technical University of Lisbon, Portugal
Thomas A. Runkler , Siemens AG, Corporate Technology Information and Communications (CT IC 4), Germany
Joao M. Sousa, Instituto Superior Técnico, Technical University of Lisbon, Portugal
Rainer Palm , Siemens AG, Corporate Technology Information and Communications (CT IC 4), Germany

• 12:30 Ant Algorithms for Assembly Line Balancing

Joaquin Bautista & Jordi Pereira , Universitat Politecnica de Catalunya (ETSEIB), Barcelona, Spain

• A Method for Solving Optimization Problem in Continuous Space Using Ant Colony Algorithm

Chen Ling , Department of Computer Science, Yangzhou University, China and National Key Lab of Advanced Software Tech., Nanjing University, China
Sheng Jie, Qin Ling & Chen Hongjian, Department of Computer Science, Yangzhou University, China

• A Nested Layered Threshold Model for Dynamic Task Allocation
  
  Tom De Wolf , Liesbeth Jaco , Tom Holvoet & Elke Steegmans , Dept. of Computer Science, KU Leuven, Belgium

• Ant Algorithm with Additional Reinforcement
  
  Stefka Fidanova , IRIDIA, ULB, Belgium
  

• Ant Colony System for Image Segmentation using Markov Random Field

S. Ouadfel , Computer Science Department, Batna University, Algeria
M. Batouche , Vision and Infography Team, LIRE Lab, Constantine University, Algeria
C. Garbay , TIMC-IMAG Lab, Bonniot Institute, Grenoble, France

• Coevolutionary Ant Algorithms for Playing Games
  
  Jürgen Branke , Michael Decker, Daniel Merkle & Hartmut Schmeck , Institute AIFB, University of Karlsruhe, Germany

• GAACO: A GA + ACO Hybrid for Faster and Better Search Capability

Adnan Acan , Computer Engineering Dept., Eastern Mediterranean University, Turkey

• GPS Positioning Networks Design: An Application of the Ant Colony System
  
  Hussain Aziz Saleh , IRIDIA, ULB, Belgium
  

• Polygonalization of Bidimensional Shapes by ACO

Ugo Vallone , DIS, Universita degli Studi di Pavia, Italy

• 17:00 Homogeneous Ants for Web Document Similarity Modeling and Categorization

Kok Meng Hoe , Weng Kin Lai & Tracy S.Y. Tai , MIMOS, Technology Park Malaysia, Kuala Lumpur, Malaysia

• 17:20 Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization

Ryan M. Garlick , CSE Department, Southern Methodist University, Dallas, USA
Richard S. Barr, EMIS Department, Southern Methodist University, Dallas, USA

• 17:40 An Ant-based Framework for Very Strongly Constrained Problems

Vittorio Maniezzo & Matteo Milandri , Department of Computer Science, University of Bologna, Italy

• 18:00 Parallel Ant System for the Set Covering Problem

Malek Rahoual , Riad Hadji , LSI Laboratory, Computer Science Deparment, USTHB, Alger, Algeria
Vincent Bachelet , Fucam, Mons, Belgium

• 18:20 A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions

Johann Dréo & Patrick Siarry , Laboratoire d'Etude et de Recherche en Instrumentation Signaux et Systèmes (L.E.R.I.S.S.), Université de Paris XII Val-de-Marne, France

• 18:40 Real-World Shop Floor Scheduling by Ant Colony Optimization

André Vogel , Jens Fischer , Marco Fischer , Hendrik Jaehn & Tobias Teich , Dept. of Economics, Chemnitz University of Technology, Germany

Friday, 13 September 2002

• 9:00 Self-organized Networks of Galleries in the Ant Messor sancta

Jérôme Buhl , Laboratoire d'Ethologie et Cognition Animale, CNRS-FRE 2382, Université Paul Sabatier, France
Jean-Louis Deneubourg , CENOLI, ULB, Belgium
Guy Theraulaz, Laboratoire d'Ethologie et Cognition Animale, CNRS-FRE 2382, Université Paul Sabatier, France

• 9:30 Towards Building Terrain-Covering Ant Robots

Jonas Svennebring & Sven Koenig , College of Computing, Georgia Institute of Technology, Atlanta, USA

• 10:00 Agent-Based Approach to Dynamic Task Allocation

Shervin Nouyan , IRIDIA, ULB, Belgium and Lehrstuhl für Nachrichtentechnik, Technische Universität München, Germany

• 10:30 Cross-Entropy Guided Ant-like Agents Finding Cyclic Paths in Scarcely Meshed Networks

Otto Wittner & Bjarne E. Helvik , Department of Telematics, Norwegian University of Science and Technology, Norway

• 11:30 Ants and Loops

Geoffrey Canright , Telenor Research and Development, Norway

• 11:50 Simulation of Nest Assessment Behavior by Ant Scouts

Erol Sahin, IRIDIA, ULB, Belgium
Nigel R. Franks, Centre for Behavioural Biology, School of Biological Sciences, University of Bristol, U.K.

• 12:10 Candidate Set Strategies for Ant Colony Optimisation

Marcus Randall & James Montgomery , School of Information Technology, Bond University, Australia

• 12:30 Using Genetic Algorithms to Optimize ACS-TSP

Marcin L. Pilat & Tony White , School of Computer Science, Carleton University, Ottawa, Canada

• 12:50 P Analysis of the Best-Worst Ant System and its Variants on the QAP

Oscar Cordon , Inaki Fernandez de Viana & Francisco Herrera , Department of Computer Science and Artificial Intelligence (E.T.S.I. Informatica), University of Granada, Spain

Saturday, 14 September 2002

• 9:00 Applying Population Based ACO to Dynamic Optimization Problems

Michael Guntsch , Institute for Applied Computer Science and Formal Description Methods, University of Karlsruhe, Germany
Martin Middendorf , Computer Science Group, Catholic University of Eichstätt-Ingolstadt, Germany

• 9:30 Ant Systems for a Dynamic TSP

Casper Joost Eyckelhof , Multigator vof, Twente, Holland
Marko Snoek , Dept. of Computer Science, University of Twente, Holland

• 10:00 Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic

Leonora Bianchi & Luca Maria Gambardella , IDSIA, Switzerland
Marco Dorigo , IRIDIA, ULB, Belgium

• 11:00 A MAX-MIN Ant System for the University Timetabling Problem

Krzysztof Socha , Joshua Knowles & Michael Sampels , IRIDIA, ULB, Belgium

• 11:30 Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Window

Marc Reimann , Karl Doerner & Richard F. Hartl , Institute of Management Science, University of Vienna, Austria

• 12:00 An Experimental Study of a Simple Ant Colony System for the Vehicle Routing Problem with Time Windows

Ismail Ellabib, Otman A. Basir & Paul Calamai, Department of Systems Design Engineering, University of Waterloo, Canada