细胞遗传算法 - 选择前的个体评估 parents

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

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

Answer 1

在遗传算法中，好的解决方案应该获得更高的交配机会（将它们的 DNA 转移给下一代）。例如，速度快且强壮（适应度值高）的动物有更多的交配机会。大自然对健康的动物给予优待。因此，在您的算法中，必须在决定选择哪些 parent 进行交配之前进行适应度评估。一般适应度值与被选为parent的可能性成正比。要查看如何进行选择："biased roulette wheel" parent 选择技术。

细胞遗传算法 - 选择前的个体评估 parents

Cellular Genetic Algorithm - individual evaluation before selecting parents

genetic-algorithm

evolutionary-algorithm