A.
B.
C.
D.
第1题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),
=1表示放置皇后,
=0表示未放置皇后,其目标函数为
。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。
下列说法不正确的是_____。
A、八皇后问题的约束包括(式1)、(式3)和(式6)
B、八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)
C、八皇后问题的约束包括(式1)、(式3)和(式7)
D、其它选项的说法有不正确的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!