A Hybrid Framework Combining Genetic Algorithm with Iterated Local Search for the Dominating Tree Problem

A Hybrid Framework Combining Genetic Algorithm with Iterated Local Search for the Dominating Tree Problem

Given an undirected, connected and edge-weighted graph, the dominating tree problem consists of finding a tree with minimum total edge weight such that for each vertex is either in the tree or adjacent to a vertex in the tree. In this paper, we propose a hybrid framework combining genetic algorithm...

Full description

Bibliographic Details
Main Authors: Shuli Hu, Huan Liu, Xiaoli Wu, Ruizhi Li, Junping Zhou, Jianan Wang
Format: Article
Language:English
Published: MDPI AG 2019-04-01
Series:Mathematics
Subjects:
dominating tree
genetic algorithm
iterated local search
score functions
Online Access:https://www.mdpi.com/2227-7390/7/4/359

Internet

https://www.mdpi.com/2227-7390/7/4/359

Similar Items