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...
Saved in:
| Main Authors: | , |
|---|---|
| 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 http://eprints.usm.my/36697/ https://doi.org/10.1155/2017/5650364 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|