An Analysis of Different Variations of Ant Colony Optimization to the Minimum Weight Vertex Cover Problem

  • N. Belgrade Pregrevica
  • Published 2009

Abstract

Ant colony optimization (ACO) has previously been applied to the Minimum Weight Vertex Cover Problem with very good results. The performance of the ACO algorithm can be improved with the use of different variations of the basic Ant Colony System algorithm, like the use of Elitism, Rank based approach and the MinMax system. In this paper, we have made an… (More)

16 Figures and Tables

Topics

  • Presentations referencing similar topics