Можно попробовать оценить точность сравнивая разницу между N и N+1 итерациями. Но это вроде справедливо только если метод равномерно сходится.
ГА, судя по всему сходятся ни разу не равномерно :), они по своей природе случайно, наверно для них существует статистическая оценка.
Когда вычисляем погрешность между N и N+M и говорим - ну если он за М раз не сильно улучшился, то вероятно (с какой вероятностью - ХЗ, судя по всему зависит от М :) ) и дальше не улучшится.
И как меру берём среднюю погрешность за М итераций.

Вроде по этой теме есть работы, см. критерии что обучение/поиск пора заканчивать.