单项选择题
对于类似于课程表优化安排问题的二维集覆盖问题:利用遗传算法计算求解,关于交叉规则的设计,下列说法不正确的是()。
A.交叉规则仅有另外三个选项说明的几种情况
B.多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定
C.两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
D.既可以采取两段交叉,也可以采取多段交叉
点击查看答案
相关考题
-
单项选择题
类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。依据图中示例及求解过程示意,思考并回答,下列说法不正确的是()。
A.遗传算法必定涉及随机处理,因为不仅仅是问题可能解的空间很大,而任何一个子解空间也都可能很大,穷举是难以办到的
B.遗传算法是以交叉操作为产生新可能解的主要操作,而以变异操作作为产生新可能解的辅助操作
C.遗传算法一定可以求得满意解或最优解,它一定是在得到满意解或最优解时才终止
D.遗传算法可以一个轮次一个轮次迭代地进行(被称为“进化”),可以在迭代到一定次数后终止 -
单项选择题
下图给出了操作系统管理磁盘与文件的基本思路图,关于“文件1”的下列说法不正确的是()。
A.文件分配表某一表项的值是指对应该表项簇块的下一簇块的编号
B.该文件的第3个簇块是第24号簇块---此信息存放在FAT表的第32号表项中
C.该文件在磁盘上的簇块存储次序是17→26→24→32→44→55→47---此簇块链接信息可依据文件夹和FAT表来获取
D.该文件第1个簇块是第17号簇块---此信息和文件名一起存放在文件夹中 -
多项选择题
算法是计算学科中最具有方法论性质的核心概念,也被誉为计算学科的灵魂。下列哪些论述是正确的()
A.算法的表示属于抽象学科形态的内容
B.对通用算法的实现和测试属于设计学科形态的内容
C.算法策略(如蛮干算法、贪婪算法、欧几里得算法)属于设计学科形态的内容
D.计算复杂性理论、P和NP类问题属于理论学科形态的内容
