遗传算法 - 终止条件

遗传算法的终止条件对于确定遗传算法运行何时结束非常重要。据观察，最初，遗传算法进展非常快，每隔几次迭代就会出现更好的解决方案，但在后期阶段，这种情况往往会饱和，改进很小。我们通常需要一个终止条件，以便我们的解决方案在运行结束时接近最优。

通常，我们保留以下终止条件之一 -

例如，在遗传算法中，我们保留一个计数器来跟踪人口没有改善的几代人。最初，我们将此计数器设置为零。每当我们没有产生比种群中的个体更好的后代时，我们就会增加计数器。

然而，如果任何后代的适应度更好，那么我们将计数器重置为零。当计数器达到预定值时，算法终止。

与 GA 的其他参数一样，终止条件也是高度特定于问题的，GA 设计者应该尝试各种选项，看看什么最适合他的特定问题。