A Study of Parallel Approaches in MOACOs for Solving the Bicriteria TSP

In this work, the parallelization of some Multi-Objective Ant Colony Optimization (MOACO) algorithms has been performed. The aim is to get a better performance, not only in running time (usually the main objective when a distributed approach is implemented), but also improving the spread of solutions over the Pareto front (the ideal set of solutions). In order to do this, colony-level (coarse- grained) implementations have been tested for solving the Bicriteria TSP problem, yielding better sets of solutions, in the sense explained above, than a sequential approach.

[1]  Daniel Merkle,et al.  Parallel Ant Colony Algorithms , 2005 .

[2]  Anthony Skjellum,et al.  A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard , 1996, Parallel Comput..

[3]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[4]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[5]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[6]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[7]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[8]  Griffin Caprio,et al.  Parallel Metaheuristics , 2008, IEEE Distributed Systems Online.

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

[10]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[11]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[12]  Oscar Cordón,et al.  An Empirical Analysis of Multiple Objective Ant Colony Optimization Algorithms for the Bi-criteria TSP , 2004, ANTS Workshop.

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