The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 89-178
Full Name: Milan Tuba
Position: Professor
Age: ON
Sex: Male
Address: M. Milankovica 178, 11070 N. Belgrade, SERBIA
Country: YUGOSLAVIA
Tel: 381 64 8650052
Tel prefix:
Fax:
E-mail address: tubamilan@ptt.rs
Other E-mails:
Title of the Paper: Comparison of Different Topologies for Island-Based Multi-Colony Ant Algorithms for the Minimum Weight Vertex Cover Problem
Authors as they appear in the Paper: Raka Jovanovic, Milan Tuba, Dana Simian
Email addresses of all the authors: rakabog@yahoo.com,tubamilan@ptt.rs,d_simian@yahoo.com
Number of paper pages: 10
Abstract: The aim of this paper is compare the effect of using different topologies or connections between separate colonies in island based parallel implementations of the Ant Colony Optimization applied to the Minimum Weight Vertex Cover Problem. We investigated the sequential Ant Colony Optimization algorithms applied to the Minimum Weight Vertex Cover Problem before. Parallelization of population based algorithms using the island model is of great importance because it often gives super linear increase in performance. We observe the behavior of different parallel algorithms corresponding to several topologies and communication rules like fully connected, replace worst, ring and independent parallel runs. We also propose 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 and gives slightly better results even on a single processor with threads.
Keywords: Ant colony optimization, Minimum weight vertex cover problem, Parallel computing, Combinatorial optimization, Evolutionary computing
EXTENSION of the file: .pdf
Special (Invited) Session: Analysis of Parallel Implementations of the Ant Colony Optimization Applied to the Minimum Weight Vertex Cover Problem
Organizer of the Session: 617-339
How Did you learn about congress:
IP ADDRESS: 89.110.234.97
