细胞遗传算法 - 选择父母之前的个人评估

Question

在细胞遗传算法中：

for each cell in the grid do in parallel
    generate a random individual
end parallel for
while not termination condition do
    for each cell in the grid do in parallel
        Evaluate individual
        Select individual(s) in the neighbourhood ( )
        Produce offspring
        Evaluate offspring
        Assign one of the offspring to cell according to some criterion
    end parallel for
end while

为什么在选择父母之前必须对个人进行评估？ （第 6 行）。据我了解，必须在应用运算符后对自豪的个体（即后代）进行评估。

Answer 1

在遗传算法中，好的解决方案应该获得更高的交配机会（将它们的 DNA 转移给下一代）。例如，快速和强壮（高适应度值）的动物有更多的交配机会。 大自然给予适合动物的优待。因此，在您的算法中，必须先进行适应性评估，然后再决定选择哪些父母进行交配。一般来说，适应度值与被选为父母的可能性成正比。 看看如何进行选择：“偏向轮盘赌”父选择技术。