遗传算法 - 终止条件

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

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

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

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

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

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