Ant colony optimization applied to minimum weight dominating set problem

12th WSEAS International Conference on Automatic Control, Modelling and Simulation, ACMOS '10

Volumn , Issue , 2010, Pages 322-326

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

^a TEXAS A AND M UNIVERSITY AT QATAR   (Qatar)

^b UNIVERSITY OF BELGRADE   (Serbia)

^c LUCIAN BLAGA UNIVERSITY OF SIBIU   (Romania)

Author keywords

Ant colony optimization; Dominating set problem; Optimization problems; Population based algorithms

Indexed keywords

ANT-COLONY OPTIMIZATION; DIFFERENT SIZES; DOMINATING SET PROBLEM; DOMINATING SET PROBLEMS; EDGE DENSITIES; GREEDY ALGORITHMS; MINIMUM WEIGHT; OPTIMIZATION PROBLEMS; POPULATION BASED ALGORITHMS; WEIGHT DISTRIBUTIONS;

ARTIFICIAL INTELLIGENCE; AUTOMATION; CONTROL; DISTRIBUTION FUNCTIONS; OPTIMIZATION; PROCESS CONTROL;

ALGORITHMS;

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

References (13)

1. M. R. Garey, and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NPCompleteness., New York-San Francisco: W. H. Freeman and Company, 1979.
2. J. Blum, M. Ding, A. Thaeler et al., "Connected Dominating Set in Sensor Networks and MANETs," Handbook of Combinatorial Optimization, D. D.-Z. and P. P., eds., pp. 329-369, Kluwer: Academic Publishers, 2004.
3. A. K. Parekh, "Analysis of a greedy heuristic for finding small dominating sets in graphs," Inf. Process. Lett., vol. 39, no. 5, pp. 237-240, 1991.
4. C. Ambühl, T. Erlebach, M. Mihalák et al., "Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs." pp. 3-14.
5. X. Xu, Z. Tang, W. Sun et al., "An Algorithm for the Minimum Dominating Set Problem Based on a New Energy Function," in SICE Annual Conference, Sapporo, Japan, 2004, pp. 924-926.
6. R. Misra, and C. Mandal, "Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, pp. 292-302, 2010.
7. S. Gutner, "Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor," Parameterized and Exact Computation: 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers, pp. 246-257: Springer-Verlag, 2009.
8. C. K. Ho, Y. P. Singh, and H. T. Ewe, "An Enhanced Ant Colony Optimization Metaheuristic for the Minimum Dominating Set Problem," Applied Artificial Intelligence, vol. 20, pp. 881-903, 2006. (Pubitemid 44950653)
9. S. S. Jian, Y. Peng-Yeng, and L. B. M.T., "An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem," Annals of Operations Research, vol. 131, pp. 283-304, 2004.
10. A. Vlachos, "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.
11. F. Kolahan, M. Abachizadeh, and S. Soheili, "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. (Pubitemid 44823054)
12. N. E. Mastorakis, and X. Zhuang, "Image processing with the artificial swarm intelligence," WSEAS Transactions on Computers, vol. 4, no. 4, pp. 333-341, 2005. (Pubitemid 40748570)
13. R. Jovanovic, M. Tuba, and D. 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