在这个练习的描述中,“再现”是什么意思?

人工智能 比较 遗传算法 交叉运营商 基因操作员
2021-11-03 09:09:53

在下面的练习中,提到了复制这个词。

你的任务是设计一个带有二进制编码染色体的简单遗传算法,以解决 16 位字符串中的模式查找问题。

...

您可以使用以下运算符:

  1. 复制:您可以使用以下任一复制类型:比例、排名、锦标赛。
  1. 交叉:为了执行此操作,个体必须成对(随机)分组,并且以一定的概率 p,必须交换来自其染色体的交叉信息。
  1. Mutation:这个算子以很小的概率将染色体中每一位的值改变为相反的

因此,显然,交叉和复制不是指同一个概念。在遗传算法和本练习中,再现一词指的是什么?

1个回答

这个练习的术语不是标准的。练习中所说的“再现”通常被称为“选择”。

“复制”一词在概念上确实看起来更接近交叉或重组的概念(这两个是同一件事),这可能是你产生困惑的地方。

有关进化算法常用术语的介绍,请参阅出色的(可免费下载的)“元启发式基础知识”