Welcome To UTPedia

We would like to introduce you, the new knowledge repository product called UTPedia. The UTP Electronic and Digital Intellectual Asset. It stores digitized version of thesis, final year project reports and past year examination questions.

Browse content of UTPedia using Year, Subject, Department and Author and Search for required document using Searching facilities included in UTPedia. UTPedia with full text are accessible for all registered users, whereas only the physical information and metadata can be retrieved by public users. UTPedia collaborating and connecting peoples with university’s intellectual works from anywhere.

Disclaimer - Universiti Teknologi PETRONAS shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.Best viewed using Mozilla Firefox 3 or IE 7 with resolution 1024 x 768.

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.

[img] PDF
Restricted to Registered users only

Download (2795Kb)

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)
Academic Subject : Academic Department - Information Communication Technology
Subject: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Sciences and Information Technology > Computer and Information Sciences
Depositing User: 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

Document Downloads

More statistics for this item...