在多个锦标赛选择中选择相同的父母

时间:2015-05-30 11:47:40

标签: genetic-algorithm crossover

我想知道我是否可以在遗传算法的两次选择中选择两个相同的父母(在具有锦标赛选择的相同人群中)。

可以吗?

1 个答案:

答案 0 :(得分:1)

许多这些决定是在对某个特定软件和域进行实验后做出的。

当然,两个父母可以产生两个以上的孩子。这可能是因为:

  • 交叉运算符创建两个以上的子项;
  • 比赛选择反复挑选相同的父母(简单的稳定状态人口,这是一个常见事件)。

一般情况下,不建议创建太多具有相同父母的人,因为你可能有一个太“限制的趋势”(“太多”意味着有争议)。

因此,您经常可以找到某种形式的预防措施。除了明确检查“同一父母”事件外,还有其他技术。

E.g。

  • demetic grouping 同样的父母可以产生大量的后代,但孩子们会在他们之间竞争。

  • 家庭竞争替代计划是限制同一​​父母的多个交叉数量的不同方式。

  • ...