The ACO/F-Race Algorithm for Combinatorial Optimization Under Uncertainty

The paper introduces ACO/F-Race, an algorithm for tackling combinatorial optimization problems under uncertainty. The algorithm is based on ant colony optimization and on F-Race. The latter is a general method for the comparison of a number of candidates and for the selection of the best one according to a given criterion. Some experimental results on the probabilistic traveling salesman problem are presented. © 2007 by Springer Science+Business Media, LLC.

[1]  Andrew W. Moore,et al.  Efficient Algorithms for Minimizing Cross Validation Error , 1994, ICML.

[2]  Thomas Stützle,et al.  A Racing Algorithm for Configuring Metaheuristics , 2002, GECCO.

[3]  Mauro Birattari,et al.  The problem of tuning metaheuristics: as seen from the machine learning perspective , 2004 .

[4]  Luca Maria Gambardella,et al.  Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic , 2002, Ant Algorithms.

[5]  Andrew W. Moore,et al.  Hoeffding Races: Accelerating Model Selection Search for Classification and Function Approximation , 1993, NIPS.

[6]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[7]  M. Dorigo,et al.  Ant colony optimization and local search for the probabilistic traveling salesman problem: a case study in stochastic combinatorial optimization , 2006 .

[8]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[9]  David J. Groggel,et al.  Practical Nonparametric Statistics , 2000, Technometrics.

[10]  Casimir A. Kulikowski,et al.  Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning and Expert Systems , 1990 .

[11]  Patrick Jaillet,et al.  A Priori Optimization , 1990, Oper. Res..

[12]  Francesco Rossi,et al.  Aspects of Heuristic Methods in the Probabilistic Traveling Salesman Problem (PTSP) , 1987 .

[13]  W. Gutjahr.  S-ACO: An Ant-Based Approach to Combinatorial Optimization Under Uncertainty , 2004, ANTS Workshop.

[14]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[15]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[16]  Walter J. Gutjahr,et al.  A Converging ACO Algorithm for Stochastic Combinatorial Optimization , 2003, SAGA.