• 2021-04-14
    【单选题】八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8 × 8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为 n × n 的矩阵 ( 此时 n=8 ,但抽象不限于 n=8 ,可以是 n 皇后问题 ) , 表示放置皇后, 表示未放置皇后,其目标函数为 下列说法不正确的是 _____ 。
    A. ( 式 6) 表达的不是八皇后问题的约束 B. ( 式 2) 表达的不是八皇后问题的约束 C. ( 式 3 ) 表达的是八皇后问题的约束,但其和式 1 相重复 D. ( 式 4 ) ( 式 5 ) 与 ( 式 7) 表达的是关于八皇后问题的相同的约束
  • 举一反三