A comparative study of metaheuristic algorithms for dartboard design

The problem of optimally locating the numbers around a dartboard is a Combinatorial Optimization problem. In this paper, we're solving this problem using Ant System and Max-Min Ant System (MMAS) algorithm. The algorithm reinforces local search in neighborhood of the best solution found in each iteration while implementing methods to slow convergence and facilitate exploration. Both algorithms have been proved to be very effective in finding optimum solution to hard combinatorial optimization problems.

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

[2]  Keith Selkirk.  Re-Designing the Dartboard , 1976 .

[3]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[4]  Aristidis Vlachos,et al.  Max-min ant system algorithm for dartboard design , 2013, Int. J. Comput. Intell. Stud..

[5]  Sharon A. Curtis.  Darts and hoopla board design , 2004, Inf. Process. Lett..

[6]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[8]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

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

[11]  Avi Ostfeld.  Ant Colony Optimization - Methods and Applications , 2011 .

[12]  Wen-Qi Liang,et al.  Arranging n distinct numbers on a line or a circle to reach extreme total variations , 1992, Eur. J. Comb..

[13]  Vlachos Aristidis,et al.  A meta-heuristic algorithm is used for dartboard design , 2009 .

[14]  David Kohler,et al.  Optimal Strategies for the Game of Darts , 1982 .

[15]  V. M. Kureichik,et al.  Ant colony optimization algorithms for solving transportation problems , 2010 .

[16]  G. L. Cohen,et al.  Dartboard Arrangements , 2001, Electron. J. Comb..

[17]  Gilbert Laporte,et al.  A Combinatorial Optimization Problem Arising in Dartboard Design , 1991 .