对于类似于课程表优化安排问题的二维集覆盖问题:,利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
A.交叉规则仅有另外三个选项说明的几种情况
B.既可以采取两段交叉,也可以采取多段交叉
C.两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
D.多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定
A.交叉规则仅有另外三个选项说明的几种情况
B.既可以采取两段交叉,也可以采取多段交叉
C.两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
D.多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定
第1题
A、仅可以按行优先编码
B、仅可以按列优先编码
C、既可以按行优先编码,又可以按列优先编码,但其对算法中交叉、变异操作规则设计是没有影响的
D、既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则
第2题
A、仅可以按行优先编码
B、仅可以按列优先编码
C、既可以按行优先编码,又可以按列优先编码,但其对算法中交叉、变异操作规则设计是没有影响的
D、既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则
第3题
A、可以采取基本的两段交叉或多段交叉
B、可以采取点交叉、行交叉或列交叉
C、可以不以“位”为单位进行交叉,而以若干位的一个组合为单位进行交叉
D、交叉规则仅有以上(A)(B)(C)几种情况
第4题
A、既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则
B、仅可以按行优先编码
C、仅可以按列优先编码
D、既可以按行优先编码,又可以按列优先编码,但其对算法中交叉、变异操作规则设计是没有影响的
第5题
A、交叉规则仅有另外三个选项说明的几种情况
B、既可以采取两段交叉,也可以采取多段交叉
C、两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
D、多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定
第6题
A、交叉规则仅有另外三个选项说明的几种情况
B、可以采取基本的两段交叉或多段交叉
C、可以采取点交叉、行交叉或列交叉
D、可以不以“位”为单位进行交叉,而以若干位的一个组合为单位进行交叉
第7题
A、该问题,与会议室租用问题、测试用例选择问题和航班机组成员问题,是同一个问题
B、该问题,是一个一维的集合覆盖问题,仍旧可用下列数学模型来表达:
C、该问题,不同于(B)的数学模型。它是一个二维的集合覆盖问题,(B)中数学模型的可能解是,而本问题的可能解是
D、上述说法全不正确
第10题
A、公式(1)是计算某一种方案---该方案给出了哪一门课程安排在哪个教室的一种安排,计算该方案的总成本,目标是求具有最小总成本的那个方案。其中教室被从1,…,n编号,课程被从1,…,m编号。如果=1,表示课程i被安排在教室j;如果=0,表示课程i未被安排在教室j;表示选择课程i安排在教室j时所需消耗的成本
B、公式(2)表示每一门课程至少被安排在1个教室,也可以安排在多个教室
C、公式(3)表示每一个教室至多安排2门课程,也可以不安排课程
D、公式(4)说明只能等于0或1。等于1表示课程i被安排在教室j;等于0则表示课程i与课程j没有关系
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!