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

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

Volumn , Issue , 2009, Pages 254-259

  Jovanovic, Raka ^a   Tuba, Milan ^a   Simian, Dana ^b  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b LUCIAN BLAGA UNIVERSITY OF SIBIU   (Romania)

Author keywords

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

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; MINIMUM WEIGHT; PARALLEL COMPUTING; PARALLEL IMPLEMENTATIONS; POPULATION-BASED ALGORITHM; RING TOPOLOGY; VERTEX COVER PROBLEMS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; DATA MINING; DATA PROCESSING; DIGITAL LIBRARIES; GRID COMPUTING; PARALLEL ARCHITECTURES; TOPOLOGY;

ALGORITHMS;

EID: 78149368189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. R.Tanese, Parallel genetic algorithms for a hypercube. Proceedings of the second international conference on Genetic Algorithms and their Applications, Hillsdale, NJ, Lawrence Erlbaum Associates, Inc, 1987, pp. 177-183
2. Thomas Stützle, Parallelization strategies for Ant Colony Optimization, Parallel Problem Solving from Nature - PPSN V, Springer Berlin / Heidelberg, 1998, pp. 722-731
3. Bullnheimer, B.,Kotsis,G., Strauß,C, Parallelization strategies for the Ant System. High Performance Algorithms and Software in Nonlinear Optimization. Kluwer Academic Publishers, Norwell, MA (1998) pp. 87-100
4. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics Vol. No.3, 2002, pp, 305-320
5. Benkner, S., Doerner, K.F., Hartl, R.F., Kiechle, G., Lucka, M.: Communication strategies for parallel cooperative ant colony optimization on clusters and grids. Complimentary Proceedings of PARA'04 Workshop on State-of-the-Art in Scientific Computing, June 20-23, 2004, Lyngby, Denmark 2005, pp. 3-12
6. Karp, R.M.. Reducibility Among Combinatorial Problems. In R.E. Miller and J.W. Theater, Complexity of Computer Computations, New York: Plenum Press, 1972
7. Chvatal, V.. A Greedy-Heuristic for the Set Cover Problem. Mathematics of Operations Research, Vol.4, 1979, pp. 233-235.
8. Clarkson, K.L. A Modification of the Greedy Algorithm for Vertex Cover. Information Processing Letters, Vol. 16, 1983, pp. 23-25.
9. Ashok Kumar Gupta, Alok Singh, A Hybrid Heuristic for the Minimum Weight Vertex Cover Problem, Asia-Pacific Journal of Operational Research, 2006, vol. 23, No 2, pp 273-285
10. Shyong Jian Shyu, Peng-Yeng Yin, Bertrand M.T. Lin, An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem, Annals of Operations Research, Vol. 131, 2004, pp. 283-304,
11. Vlachos Aristidis, An Ant Colony Optimization (ACO) algorithm solution to Economic Load Dispatch (ELD) problem. WSEAS Transactions On Systems, Vol 5, No 8, pp. 1763-1771, 2006
12. Kolahan, F., Abachizadeh, M., Soheili, S, A comparison between Ant colony and Tabu search algorithms for job shop scheduling with sequence-dependent setups, WSEAS Transactions on Systems, Vol. 12, pp. 2819- 2824, 2006
13. Mastorakis, N.E., Zhuang, X, Image processing with the artificial swarm intelligence, WSEAS Transactions on Computers, Vol 4, No. 4, pp. 333-341, 2005
14. Max Manfrin, Mauro Birattari, Thomas Stützle and Marco Dorigo, Parallel Ant Colony Optimization for the Traveling Salesman Problem, Ant Colony Optimization and Swarm Intelligence, Springer Berlin/Heidelberg (2006), pp. 224-234
15. Raka Jovanovic, Milan Tuba, Dana Simian, An Object-Oriented Framework with Corresponding Graphical User Interface for Developing Ant Colony Optimization Based Algorithms, WSEAS Transactions on Computers, Vol. 7, No. 12, 2008, pp. 1948-1957