📜  遗传算法-终止条件

📅  最后修改于: 2020-11-24 07:12:04             🧑  作者: Mango


遗传算法的终止条件对于确定GA运行何时结束很重要。已经观察到,最初,GA进步很快,每隔几次迭代就会出现更好的解决方案,但是在以后的改进很小的阶段中,趋于饱和。通常,我们需要终止条件,以便在运行结束时使解决方案接近最佳状态。

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

  • 如果X迭代的总体没有改善。
  • 当我们达到绝对世代数时。
  • 当目标函数值达到某个预定值时。

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

但是,如果后代的适应性更好,则将计数器重置为零。当计数器达到预定值时,算法终止。

像GA的其他参数一样,终止条件也是高度特定于问题的,GA设计者应尝试各种选择,以找出最适合其特定问题的方法。