Migration study on a pareto-based island model for MOACOs

Pareto-based island model is a multi-colony distribution scheme recently presented for the resolution, by means of ant colony optimization algorithms, of bi-criteria problems. It yielded very promising results, but the model was implemented considering a unique Pareto-front-shaped unidirectional neighborhood migration topology, and a constant migration rate. In the present work two additional neighborhood topology schemes, and four different migration rates have been tested, considering the algorithm which obtained the best results in average in the model presentation article: MOACS (Multi-Objective Ant Colony System). Several experiments have been conducted, including statistical tests for better support the study. High values for the migration rate and the use of a bidirectional neighborhood migration topology yields the best results.

[1]  Hartmut Schmeck,et al.  Multi Colony Ant Algorithms , 2002, J. Heuristics.

[2]  G. Croes.  A Method for Solving Traveling-Salesman Problems , 1958 .

[3]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

[4]  Martín Pedemonte,et al.  A survey on parallel ant colony optimization , 2011, Appl. Soft Comput..

[5]  Enrique Alba,et al.  The jMetal framework for multi-objective optimization: Design and architecture , 2010, IEEE Congress on Evolutionary Computation.

[6]  Erick Cantú-Paz,et al.  Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms , 1999, GECCO.

[7]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[8]  Milan Tuba,et al.  Comparison of different topologies for island-based multi-colony ant algorithms for the minimum weight vertex cover problem , 2010 .

[9]  Hartmut Schmeck,et al.  Information Exchange in Multi Colony Ant Algorithms , 2000, IPDPS Workshops.

[10]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[11]  Thomas Stützle,et al.  An analysis of communication policies for homogeneous multi-colony ACO algorithms , 2010, Inf. Sci..

[12]  Martin Middendorf,et al.  An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem , 1998, PPSN.

[13]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[14]  Juan Julián Merelo Guervós,et al.  Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal , 2013, Soft Comput..