Условия прекращения генетического алгоритма?

Question

Я использую тот, который проверяет, имеет ли наиболее подходящая хромосома в каждом поколении одинаковую пригодность для ряда поколений (скажем .. 100), тогда GA должен завершиться. Но я не думаю, что это работает эффективно, не так ли?

Если нет, то какие критерии являются наилучшими для завершения генетического алгоритма? Я знаю, что могу покончить с этим через несколько поколений или через какое-то время, но я хочу те, которые подразумевают решения и их пригодность?

Кстати, я не понимаю этих решений, http://en.wikipedia.org/wiki/Genetic_algorithm#Termination

Answer 1

Этот критерий завершения может быть опасным для определенных проблем, если вы используете элитарный GA.Лучшее решение будет сохраняться из поколения в поколение и может быть намного лучше, чем любое другое решение.Тогда для того, чтобы наверстать упущенное остальная часть населения, потребовалось несколько поколений, которые вы бы назвали застойными.Я бы предпочел основывать обнаружение сходимости на среднем качестве населения, а также на наилучшем качестве.Только если оба не улучшились, тогда произошла конвергенция, и вы можете остановиться.