A Novel Hybrid Algorithm for Minimum Total Dominating Set Problem

A Novel Hybrid Algorithm for Minimum Total Dominating Set Problem

The minimum total dominating set (MTDS) problem is a variant of the classical dominating set problem. In this paper, we propose a hybrid evolutionary algorithm, which combines local search and genetic algorithm to solve MTDS. Firstly, a novel scoring heuristic is implemented to increase the searchin...

Full description

Bibliographic Details
Main Authors: Fuyu Yuan, Chenxi Li, Xin Gao, Minghao Yin, Yiyuan Wang
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Mathematics
Subjects:
minimum total dominating set
evolutionary algorithm
genetic algorithm
local search
Online Access:https://www.mdpi.com/2227-7390/7/3/222

Internet

https://www.mdpi.com/2227-7390/7/3/222

Similar Items