首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
  • 本地全文:下载
  • 作者:Saad Alharbi ; Ibrahim Venkat
  • 期刊名称:Journal of Optimization
  • 电子版ISSN:2314-6486
  • 出版年度:2017
  • 卷号:2017
  • DOI:10.1155/2017/5650364
  • 出版社:Hindawi Publishing Corporation
  • 摘要: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 MDSQP 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.
国家哲学社会科学文献中心版权所有