TY -的A2张Gexiang盟——Alharbi Saad盟——引导,易卜拉欣PY - 2017 DA - 2017/06/04 TI -一个基于遗传算法的方法解决皇后区的最小支配集问题SP - 5650364六世- 2017 AB -领域的计算、组合,及相关领域,研究人员已经为基于典型棋盘的谜题的最小支配集皇后问题(MDSQP)制定了几种技术。然而,文献表明,使用生物启发算法来解决MDSQP的研究有限。为了填补这一空白,本文提出了一种基于遗传算法的简单有效的求解方法来解决这一经典问题。我们报告的结果表明,在8 × 8到11 × 11的不同板尺寸下,遗传算法已确定接近最优解。SN - 2356-752X UR - https://doi.org/10.1155/2017/5650364 DO - 10.1155/2017/5650364 JF - Journal of Optimization PB - Hindawi KW - ER -