Solving multi-criteria optimization problems with population-based ACO

  • Authors:
  • Michael Guntsch;Martin Middendorf

  • Affiliations:
  • Institute for Applied Computer Science and Formal Description Methods, University of Karlsruhe, Karlsruhe, Germany;Department of Computer Science, University of Leipzig, Leipzig, Germany

  • Venue:
  • EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a Population-based Ant Colony Optimization approach is proposed to solve multi-criteria optimization problems where the population of solutions is chosen from the set of all nondominated solutions found so far. We investigate different maximum sizes for this population. The algorithm employs one pheromone matrix for each type of optimization criterion. The matrices are derived from the chosen population of solutions, and can cope with an arbitrary number of criteria. As a test problem, Single Machine Total Tardiness with changeover costs is used.