遗传算法的终止条件？

Question

我正在使用一种检查每代中最适合的染色体是否具有相同的适应性（例如......），然后GA应该终止。但我不认为它有效地工作，是吗？

如果不是，遗传算法的最佳终止标准是什么？ 我知道我可以在几代或一段时间后结束它，但我想要那些暗示解决方案及其适应性的东西？

我不明白这些解决方案， http://en.wikipedia.org/wiki/Genetic_algorithm#Termination

Answer 1

如果您使用精英GA，此终止标准可能会对某些问题造成危险。最好的解决方案将保持代代相传，并且可能远远优于任何其他解决方案。然后，这需要许多代人才能赶上其他人群，你会发现这种情况停滞不前。我宁愿将收敛检测基于平均人口质量和最佳质量。只有两者都没有改善，才会发生收敛，你可以停止。