Ant Colony Optimization and Swarm Intelligence

In this paper we present a study of several Ant Colony Optimization (ACO) algorithms for the Set Covering Problem. In our computational study we emphasize the influence of different ways of defining the heuristic information on the performance of the ACO algorithms. Finally, we show that the best performing ACO algorithms we implemented, when combined with a fine-tuned local search procedure, reach excellent performance on a set of well known benchmark instances.

[1]  M. Yamamoto,et al.  On the Modelling of Bio-Inspired Collective Experiments with Real Robots , 1997 .

[2]  Claus Ronald Kube,et al.  Collective robotics: from local perception to global action , 1998 .

[3]  E. Costa,et al.  USING BIOLOGICAL INSPIRATION TO DEAL WITH DYNAMIC ENVIRONMENTS , 2004 .

[4]  Jean-Louis Deneubourg,et al.  How food type and brood influence foraging decisions of Lasius niger scouts , 2004, Animal Behaviour.

[5]  Sushil J. Louis,et al.  Solving Similar Problems Using Genetic Algorithms and Case-Based Memory , 1997, ICGA.

[6]  Anabela Simões,et al.  Using Genetic Algorithms to Deal with Dynamic Environments : A Comparative Study of Several Approaches Based on Promoting Diversity , 2002 .

[7]  A. Stuart,et al.  Non-Parametric Statistics for the Behavioral Sciences. , 1957 .

[8]  Debashis Bhattacharya,et al.  Algorithms for low power and high speed fir filter realization using differential coefficients , 1997 .

[9]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[10]  Junxian Shen,et al.  Direct homing behaviour in the ant Tetramorium caespitum (Formicidae, Myrmicinae) , 1998, Animal Behaviour.

[11]  Chein-Wei Jen,et al.  Low-power FIR filter realization with differential coefficients and inputs , 2000 .

[12]  Emma Hart,et al.  A Comparison of Dominance Mechanisms and Simple Mutation on Non-stationary Problems , 1998, PPSN.

[13]  Martin Middendorf,et al.  A Population Based Approach for ACO , 2002, EvoWorkshops.

[14]  Chein-Wei Jen,et al.  A new hardware-efficient architecture for programmable FIR filters , 1996 .

[15]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[16]  Michael Guntsch,et al.  Applying Population Based ACO to Dynamic Optimization Problems , 2002, Ant Algorithms.

[17]  Adnan Acan,et al.  Chromosome Reuse in Genetic Algorithms , 2003, GECCO.

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Masahito Yamamoto,et al.  Multiple Ant Colonies Algorithm Based on Colony Level Interactions , 2000 .

[20]  Marcus Randall,et al.  The Accumulated Experience Ant Colony for the Traveling Salesman Problem , 2003, Int. J. Comput. Intell. Appl..

[21]  Ibrahim N. Hajj,et al.  Decorrelating (DECOR) transformations for low-power digital filters , 1999 .

[22]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[23]  M. Dorigo,et al.  Aco Algorithms for the Traveling Salesman Problem , 1999 .