2015-05-30 33 views
1

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

我可以吗?

+0

换句话说,可以在两个父母产生两个以上的孩子多吗?例如4或6个孩子甚至更多? –

回答

2

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

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

  • 交叉操作员创建两个以上的孩子;
  • 锦标赛选择屡次挑选相同的父母(有一个简单的稳态人口这是一个普遍的事件)。

一般来说,不建议与同一父母创建太多的个人,因为你可能有一个太“受限制的趋势”(“太多”的含义是有争议的)。

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

例如

  • demetic分组同父母可以产生大量后代,但孩子们将其中的竞争。

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

  • ...

+0

谢谢,还有一个问题:每一代人口几乎相同的原因是什么?有一点交叉导致这个问题?我使用锦标赛选择和一点交叉概率为0.8,突变概率为0.02。 –

+0

@FarhanehMoradi没有更多的数据很难说。这似乎是一个[早熟收敛](http://en.wikipedia.org/wiki/Premature_convergence)问题。您可以尝试使用均匀交叉,更高的变异概率,更大的种群,某种形式的适应性共享或答案中指定的算法。 – manlio