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 theMD...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2017
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/38017/1/A_Genetic_Algorithm_Based_Approach_for_Solving.pdf |
| _version_ | 1825833770939318272 |
|---|---|
| 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:12:46Z |
| format | Article |
| id | usm.eprints-38017 |
| institution | Universiti Sains Malaysia |
| language | English |
| last_indexed | 2024-03-06T15:12:46Z |
| publishDate | 2017 |
| publisher | Hindawi Publishing Corporation |
| record_format | dspace |
| spelling | usm.eprints-380172017-12-20T06:59:15Z http://eprints.usm.my/38017/ 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/38017/1/A_Genetic_Algorithm_Based_Approach_for_Solving.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/38017/1/A_Genetic_Algorithm_Based_Approach_for_Solving.pdf |
| work_keys_str_mv | AT alharbisaad ageneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem AT venkatibrahim ageneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem AT alharbisaad geneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem AT venkatibrahim geneticalgorithmbasedapproachforsolvingtheminimumdominatingsetofqueensproblem |