大学计算机-计算思维练习题集
(式6) (式7)
z?y?k ，对任何两个位置其值为1的点Ax,y，As,z且k为常数 s?xz?y?1 ，对任何两个位置其值为1的点Ax,y，As,z s?x
(1-3A )下列说法不正确的是_____。
(A)八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)； (B)八皇后问题的约束包括(式1)、(式3)和(式6)； (C)八皇后问题的约束包括(式1)、(式3)和(式7)； (D)上述有不正确的；
答案：B 解释：
本题考查遗传算法的实际应用。
选择(B)，式6不是八皇后问题的约束。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。
(1-3B)下列说法不正确的是_____。
(A)(式6)表达的不是八皇后问题的约束； (B)(式2)表达的不是八皇后问题的约束；
(C)(式3 )表达的是八皇后问题的约束，但其和式1相重复；
(D)(式4 ) (式5 )与(式7)表达的是关于八皇后问题的相同的约束；
答案：C 解释：
本题考查遗传算法的实际应用。
选择(C)，1、3两式都是八皇后问题的约束，表达不相重复。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。
(*2-1)八皇后问题的求解。下列说法不正确的是_____。
(A)依据(1)的模型，既可以采用以行优先0、1编码可能解，又可以以列优先0、1编码可能解，二者没有什么差别；
(B)从形式上看，这种编码与“课程表优化安排”问题的编码是一致的。可采取“课程表优化
大学计算机-计算思维练习题集
安排”算法的交叉、变异规则进行求解；
(C)尽管从形式上看，这种编码与“课程表优化安排”问题的编码是一致的。但“课程表优化安排”算法的交叉、变异规则却不适宜于本问题的求解； (D)针对八皇后问题求解算法，可以设计特殊的交叉、变异规则，例如无论怎样交叉与变异，都需保证皇后的个数是不变的(始终为n)，只是皇后的位置发生变化； (E)上述关于求解八皇后问题或n皇后问题的说法有不正确的。
答案：B 解释：
本题考查遗传算法的实际应用。 选择(B)，“课程表优化安排”算法的交叉变异规则不适用于本问题。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。
(*2-2)八皇后问题的求解。下列说法不正确的是_____。
(A)依据(1)的模型，既可以以行优先0、1编码可能解，又可以以列优先0、1编码可能解，二者没有什么差别；
(B)将在一个可能解中两个不同位置皇后相互攻击次数的统计函数作为适应度函数，次数越少越好，即：任何两个不同位置的皇后[x1,y1]，[x2,y2]，如果
y2?y1x2?x1?1，则被认为是相互攻击，此
可能解的适应度值加1；当适应度值为0时，满足(1-1)中式3和式4的约束；
(C)初始可能解集合可随机选择m个可能解，只要满足任何两个可能解不在同一行或同一列即可--满足式1和式2的约束及摆放n个皇后的目标函数；
(D)交叉、变异规则保证产生新的可能解满足式1和式2及目标函数。例如：当两个可能解按列交叉原则交换了某些位后，则某些列可能出现多于1个的皇后，此时要将该列未交换的皇后交换到缺失皇后的列；其他交叉、变异规则类此。 (E)上述步骤求解八皇后问题或n皇后问题，有说法不正确的。
答案：E 解释：
本题考查遗传算法的实际应用。
选择(E)，(A)(B)(C)(D)均为正确叙述。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。
(*2-3)八皇后问题的求解。下列说法不正确的是_____。
(A)可如下编码可能解：行、列位置分别以自然数1,…,n编号，以M[]存储皇后在各行中的位置，数组下标表示行号，数组元素的值表示列号。例如“8,7,6,4,3,1,2,5”表示第1行的皇后放在
大学计算机-计算思维练习题集
第8列，第8行的皇后放在第5列，第5行的皇后放在第3列等，简明标记为[位置序号(行号)，位置上之值(列号)]；
(B)将在一个可能解中两个不同位置皇后相互攻击次数的统计函数作为适应度函数，次数越少越好，即：任何两个不同位置的皇后[x1,y1]，[x2,y2]，如果
y2?y1x2?x1?1，则被认为是相互攻击，此
可能解的适应度值加1；当适应度值为0时，满足(1-1)中式3和式4的约束；
(C)初始可能解集合可随机选择m个可能解，只要一个可能解中的任何两个序号位置的值都不同即可--满足式1和式2的约束及摆放n个皇后的目标函数；
(D)交叉、变异规则保证产生新的可能解满足式1和式2及目标函数。例如：当两个可能解按两段或多段交叉原则交换了某些位后，需要一额外处理即保证一个可能解中不能出现两个相同的列号；其他交叉、变异规则类此。 (E)上述步骤求解八皇后问题或n皇后问题，不能够实现。
答案：E 解释：
本题考查遗传算法的实际应用。
选择(E)，(A)(B)(C)(D)均为正确叙述。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。