Supporting material for the article:

An experimental analysis of design choices of multi-objective ant colony optimization algorithms


By Manuel López-Ibáñez and Thomas Stützle
May 2012

Table of Contents
  1. Abstract
  2. Instances
  3. Results



Abstract:

There have been several proposals on how to apply the ant colony optimization (ACO) metaheuristic to multi-objective combinatorial optimization problems (MOCOPs). This paper proposes a new formulation of these multi-objective ant colony optimization (MOACO) algorithms. This formulation is based on adding algorithm component s specific for tackling multiple objectives to the basic ACO metaheuristic. Examples of these components are how to represent multiple objectives with pheromone and heuristic information, how to select the best solutions for updating the pheromone information, and how to define and use weights to aggregate the different objectives. This formulation reveals more similarities than previously thought in the design choices made in existing MOACO algorithms. The main contribution of this paper is an experimental analysis of how particular design choices affect the quality and the shape of the Pareto front approximations generated by each MOACO algorithm. This study provides general guidelines to understand how MOACO algorithms work, and how to improve their design.

Keywords: Ant colony optimization , multi-objective optimization , multi-objective traveling salesman problem , experimental analysis

Instances used for experiments

kroAB100.tsp
kroAB150.tsp
kroAB200.tsp
euclidAB500.tsp
euclidAB700.tsp
euclidAB1000.tsp

Supplementary results

Download a PDF with supplementary results.

Source Code

Download the source code of the MOACO framework.

Valid HTML 4.01 Transitional Valid CSS!