A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem

In the field of computing, combinatorics, and related areas, researchers have formulated several techniques for the Minimum Dominating Set of Queens Problem (MDSQP) pertaining to the typical chessboard based puzzles. However, literature shows that limited research has been carried out to solve the...

Full description

Bibliographic Details
Main Authors: Alharbi, Saad, Venkat, Ibrahim
Format: Article
Language:English
Published: Hindawi Publishing Corporation 2017
Subjects:
Online Access:http://eprints.usm.my/36697/1/%28A_Genetic_Algorithm_Based%29_5650364.pdf
_version_ 1825833520594944000
author Alharbi, Saad
Venkat, Ibrahim
author_facet Alharbi, Saad
Venkat, Ibrahim
author_sort Alharbi, Saad
collection USM
description In the field of computing, combinatorics, and related areas, researchers have formulated several techniques for the Minimum Dominating Set of Queens Problem (MDSQP) pertaining to the typical chessboard based puzzles. However, literature shows that limited research has been carried out to solve theMDSQP using bioinspired algorithms. To fill this gap, this paper proposes a simple and effective solution based on genetic algorithms to solve this classical problem. We report results which demonstrate that near optimal solutions have been determined by the GA for different board sizes ranging from 8 × 8 to 11 × 11.
first_indexed 2024-03-06T15:09:03Z
format Article
id usm.eprints-36697
institution Universiti Sains Malaysia
language English
last_indexed 2024-03-06T15:09:03Z
publishDate 2017
publisher Hindawi Publishing Corporation
record_format dspace
spelling usm.eprints-366972017-09-20T09:37:46Z http://eprints.usm.my/36697/ A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem Alharbi, Saad Venkat, Ibrahim QA75.5-76.95 Electronic computers. Computer science In the field of computing, combinatorics, and related areas, researchers have formulated several techniques for the Minimum Dominating Set of Queens Problem (MDSQP) pertaining to the typical chessboard based puzzles. However, literature shows that limited research has been carried out to solve theMDSQP using bioinspired algorithms. To fill this gap, this paper proposes a simple and effective solution based on genetic algorithms to solve this classical problem. We report results which demonstrate that near optimal solutions have been determined by the GA for different board sizes ranging from 8 × 8 to 11 × 11. Hindawi Publishing Corporation 2017 Article PeerReviewed application/pdf en http://eprints.usm.my/36697/1/%28A_Genetic_Algorithm_Based%29_5650364.pdf Alharbi, Saad and Venkat, Ibrahim (2017) A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem. Journal of Optimization, 2017 (565036). pp. 1-8. ISSN 2356-752X https://doi.org/10.1155/2017/5650364
spellingShingle QA75.5-76.95 Electronic computers. Computer science
Alharbi, Saad
Venkat, Ibrahim
A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title_full A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title_fullStr A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title_full_unstemmed A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title_short A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
title_sort genetic algorithm based approach for solving the minimum dominating set of queens problem
topic QA75.5-76.95 Electronic computers. Computer science
url http://eprints.usm.my/36697/1/%28A_Genetic_Algorithm_Based%29_5650364.pdf
work_keys_str_mv AT alharbisaad ageneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem
AT venkatibrahim ageneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem
AT alharbisaad geneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem
AT venkatibrahim geneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem