遗传算法选择

Question

如何选择n条最佳染色体并将它们作为数组返回？

Chromosome[] Selection(int n) {}

我知道我需要比较染色体的健康程度。我有方法public double calculateFitness()

Answer 1

我假设您有一个要比较的Chromosome数组。然后你可以简单地根据他们的身体状况来订购，并选择最好的n。

Chromosome[] sourceArray = ..... // wherever you got them from
Chromosome[] bestN = sourceArray.
    OrderByDescending(chromosome => chromosome.calculateFitness()).
    Take(n).ToArray();

Answer 2

我建议你看看其他非精英选择方案，以避免早熟收敛。总之，在解决方案的健身质量方面，陷入局部最优状态，没有任何进展。可选的概率方案，相当容易编码，是轮盘赌轮选择或锦标赛选择。

请查看其他帖子，这些帖子可能会让您了解如何实现这些内容：

• 轮盘赌轮
• 图尔纳米特