题目
遗传算法是随机束搜索的一个变体,其中后继节点的生成是由:A. 组合两个双亲状态而不是修改单一状态。B. 组合两个双亲节点而不是修改单一节点。C. 组合单一状态而不是组合两个双亲状态。D. 组合单一节点而不是组合两个双亲节点。
遗传算法是随机束搜索的一个变体,其中后继节点的生成是由:
A. 组合两个双亲状态而不是修改单一状态。
B. 组合两个双亲节点而不是修改单一节点。
C. 组合单一状态而不是组合两个双亲状态。
D. 组合单一节点而不是组合两个双亲节点。
题目解答
答案
A. 组合两个双亲状态而不是修改单一状态。
解析
遗传算法的核心在于通过模拟自然选择和遗传机制来搜索最优解。其关键操作包括选择、交叉(组合)和变异。本题考查交叉操作的本质:后继节点的生成方式。
破题关键在于理解交叉操作是组合两个亲本的状态(即解的特征或基因信息),而非单独修改单一状态或节点。选项需区分“状态”与“节点”的概念差异,明确交叉作用于状态层面。
选项分析
-
选项A:组合两个双亲状态。
遗传算法的交叉操作通过合并两个亲本的基因信息生成新解,例如二进制编码中交换部分位串。此过程不修改原有状态,而是生成新组合,符合遗传算法的核心机制。 -
选项B:组合两个双亲节点。
“节点”通常指搜索空间中的位置,而交叉操作作用于节点的状态(基因信息),而非节点本身。因此此选项表述不准确。 -
选项C、D:仅涉及单一状态或节点。
遗传算法的交叉操作需至少两个亲本参与,因此排除仅修改单一状态或节点的选项。