Analysis of Parallel Implementations of the Ant Colony Optimization Applied to the Minimum Weight Vertex Cover Problem

Jovanovic R., Tuba M., Simian D.

9th WSEAS International Conference on Simulation, Modelling and Optimization, Budapest, Hungary, 3 - 05 September 2009, pp.254-255 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Budapest
  • Country: Hungary
  • Page Numbers: pp.254-255
  • Istanbul Technical University Affiliated: No

Abstract

In this paper we analyze various parallel implementations of the Ant Colony Optimization (ACO) applied to the Minimum Weight Vertex Cover Problem (MWVCP). We investigated the ACO algorithms applied to the MWCVP before. Here, we observe the behavior of different parallel topologies and corresponding algorithms like fully connected, replace worst, ring and independent parallel runs. We also present a variation of the algorithm corresponding to the ring topology that maintains the diversity of the search, but still moves to areas with better solutions.