ABED, SAAD ADNAN (2021) AN IMPROVED HARMONY SEARCH ALGORITHM FOR MULTIPLE DOMINATING SET PROBLEMS. PhD. thesis, Universiti Teknologi PETRONAS.
Saad Adnan Abed G03549.pdf
Restricted to Registered users only
Download (2MB)
Abstract
In graph theory, the dominating set (DS) is a subset of given graph’s vertices, where
each vertex either in DS or adjacent to it. Selecting a DS of the minimum size is one of
the fundamental graph theory problems, which is known as the minimum dominating
set (MDS) problem. This study addresses the MDS with two of its variants, which are
the minimum weight dominating set (MWDS), and the minimum positive influence
dominating set (MPIDS). Given the importance of dominating sets, several studies
were devoted to providing solutions for the DS problems. Due to the complexity of the
DS problems (which are categorized as NP-hard), stochastic and greedy methods were
raised. Also, these are frequently integrated with general-purpose solvers.
Item Type: | Thesis (PhD.) |
---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Departments / MOR / COE: | Sciences and Information Technology > Computer and Information Sciences |
Depositing User: | Mr Ahmad Suhairi Mohamed Lazim |
Date Deposited: | 08 Sep 2021 12:07 |
Last Modified: | 08 Sep 2021 12:07 |
URI: | http://utpedia.utp.edu.my/id/eprint/20721 |