We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Hybrid cuckoo search algorithm for the minimum dominating set problem

Abstract: The notions of dominating sets of graphs began almost 400 years ago with the game of chess, which sparked the analysis of dominating sets of graphs, at first relatively loosely until the beginnings of the 1960s, when the issue was given mathematical description. It's among the most important problems in graph theory, as well as an NP-Complete problem that can't be solved in polynomial time. As a result, we describe a new hybrid cuckoo search technique to tackle the MDS problem in this work. Cuckoo search is a well-known metaheuristic famed for its capacity for exploring a large area of the search space, making it useful for diversification. However, to enhance performance, we incorporated intensification techniques in addition to the genetic crossover operator in the suggested approach. The comparison of our method with the corresponding state-of-the-art techniques from the literature is presented in an exhaustive experimental test. The suggested algorithm outperforms the present state of the art, according to the obtained results.
Comments: 22 pages, 4 figures
Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
Cite as: arXiv:2208.02593 [cs.NE]
  (or arXiv:2208.02593v2 [cs.NE] for this version)

Submission history

From: Sadek Bouroubi [view email]
[v1] Tue, 28 Jun 2022 16:33:46 GMT (273kb,D)
[v2] Fri, 5 Aug 2022 11:47:39 GMT (317kb,D)

Link back to: arXiv, form interface, contact.