### 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 language | English |
---|---|

Title of host publication | 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 |

Pages | 254-259 |

Number of pages | 6 |

Publication status | Published - 1 Dec 2009 |

Externally published | Yes |

Event | 9th 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 2009 → 5 Sep 2009 |

### Other

Other | 9th 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 |
---|---|

Country | Hungary |

City | Budapest |

Period | 3/9/09 → 5/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

*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)

**Analysis of parallel implementations of the ant colony optimization applied to the minimum weight vertex cover problem.** / Jovanovic, Raka; Tuba, Milan; Simian, Dana.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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, 9th 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, 3/9/09.

}

TY - GEN

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

AU - Jovanovic, Raka

AU - Tuba, Milan

AU - Simian, Dana

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Ant colony optimization

KW - Combinatorial optimization

KW - Minimum weight vertex cover

KW - Parallel computing

KW - Population based algorithms

UR - http://www.scopus.com/inward/record.url?scp=78149368189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149368189&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9789604741137

SP - 254

EP - 259

BT - 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

ER -