遗传算法 - 终止条件

遗传算法的终止条件对于确定 GA 运行何时结束非常重要。据观察，最初，GA 通过每隔几次迭代提出更好的解决方案而发展得非常快，但这往往在后期阶段饱和，此时改进非常小。我们通常希望满足一个终止条件：我们的解决方案接近最优值，在运行结束时。

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

• 当种群中的改进在 X 次迭代中没有发生时。
• 当我们达到绝对的世代数时。
• 当目标函数值达到某个预定义的值时。

例如，在遗传算法中，我们保留一个计数器，用于跟踪其中未发生种群改进的世代。最初，我们将此计数器设置为零。每次我们未生成比种群中的个体更好的后代时，我们就增加计数器。

但是，如果任何一个后代的适应度较高，那么我们将计数器重置为零。当计数器达到预定值时，算法终止。

与 GA 的其他参数类似，终止条件也很特定于问题，GA 设计者应尝试各种选项，找出最适合其特定问题的选项。