AN IMPROVED HARMONY SEARCH ALGORITHM FOR MULTIPLE DOMINATING SET PROBLEMS

ABED, SAAD ADNAN (2021) AN IMPROVED HARMONY SEARCH ALGORITHM FOR MULTIPLE DOMINATING SET PROBLEMS. PhD. thesis, Universiti Teknologi PETRONAS.

[thumbnail of Saad Adnan Abed G03549.pdf] PDF
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

Actions (login required)

View Item
View Item