genetic-algorithm - 遗传算法，如果交叉率低，是否需要精英主义？

Question

我想知道 GA 中的交叉阶段。根据我的理解，0.7 => 70% 发生交叉的几率是一个典型的值。如果您的 parent 选择过程是基于返回的特定染色体的适应度，那么无论如何最适合的染色体通过并且没有经历交叉的可能性很高，那么精英主义真的有必要吗？

我还需要应用过滤器来去除每一代重复的染色体吗？

Answer 1

即使具有高交叉率，并且选择过程会选择更高的染色体进行交叉，但总有机会(无论多小)从一代到下一代丢失最好的染色体。精英主义意味着一旦找到一个好的结果，它就会一直留在人群中，直到找到更好的结果。

无论失去最佳结果的机会有多小，使用安全措施以确保它永远不会发生总是一个好主意。

关于去除重复染色体，这不是必需的，但它通常可以确保种群不会变得陈旧并填充相同的染色体。通常我会应用一个函数，它不会在每一代中删除重复的染色体，而是在给定的代数之后。这主要是为了提高算法的整体速度，但如果需要，可以在每一代中实现。

随着更高的突变率，去除重复也变得不太必要，因为突变本身阻止了种群被所有相同的染色体填充。就个人而言，我更喜欢同时应用重复删除和变异，尽管它们有效地执行相同的任务。根据我的经验，虽然遗传算法的多样性总是好的，因此为同一任务使用不同的函数通常可以产生更好的结果。