遗传算法的终止条件
本文关键字：条件 终止 遗传算法 | 更新日期: 2023-09-27 18:17:33
我使用的是检查每一代中最适合的染色体是否在几代中具有相同的适合度(例如…100)那么GA应该终止。但我不认为这是有效的，不是吗?
如果不是，那么遗传算法的最佳终止准则是什么?我知道我可以在几代或一段时间后结束它，但我想要的是那些暗示解决方案及其适应性的人?
我不明白这些解决方案，终止http://en.wikipedia.org/wiki/Genetic_algorithm
如果您使用的是精英遗传算法，那么这个终止条件对于某些问题可能是危险的。最好的解决方案会代代相传，而且可能比其他任何解决方案都要好得多。这就需要几代人的时间才能让其他人口赶上来，你会发现这是停滞不前的。我宁愿基于平均人口质量和最佳质量来进行收敛检测。只有当两者都没有改善时，才会出现趋同，你可以停止。