| ชื่อเรื่อง | : | 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 |
| หน่วยงาน | : | Universiti Sains Malaysia, Malaysia |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2560 |
| อ้างอิง | : | http://eprints.usm.my/36697/1/(A_Genetic_Algorithm_Based)_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 , http://eprints.usm.my/36697/ |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | 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. |
| บรรณานุกรม | : |
Alharbi, Saad , Venkat, Ibrahim . (2560). A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem.
กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia. Alharbi, Saad , Venkat, Ibrahim . 2560. "A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem".
กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia. Alharbi, Saad , Venkat, Ibrahim . "A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem."
กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia, 2560. Print. Alharbi, Saad , Venkat, Ibrahim . A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem. กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia; 2560.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
