Analysis of parallel implementations of the ant colony optimization applied to the minimum weight vertex cover problem

Raka Jovanovic, Milan Tuba, Dana Simian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining
Pages254-259
Number of pages6
Publication statusPublished - 1 Dec 2009
Event9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing - Budapest, Hungary
Duration: 3 Sep 20095 Sep 2009

Publication series

NameProc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining

Other

Other9th WSEAS International Conference on Simulation, Modelling and Optimization, SMO '09, Includes 5th WSEAS Int. Symp. Grid Computing, 5th WSEAS Int. Symp. Digital Libraries, 5th WSEAS Int. Symp. Data Mining and Intelligent Information Processing
CountryHungary
CityBudapest
Period3/9/095/9/09

    Fingerprint

Keywords

  • Ant colony optimization
  • Combinatorial optimization
  • Minimum weight vertex cover
  • Parallel computing
  • Population based algorithms

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Software

Cite this

Jovanovic, R., Tuba, M., & Simian, D. (2009). Analysis of parallel implementations of the ant colony optimization applied to the minimum weight vertex cover problem. In Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining (pp. 254-259). (Proc. 9th WSEAS Int. Conf. Simulation, Modelling and Optimization, SMO '09, 5th WSEAS Int. Symp. Grid Computing, Proc. 5th WSEAS Int. Symp. Digital Libraries, Proc. 5th WSEAS Int. Symp. Data Mining).