Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

Status and results
. 
6.6.14. Установка максимального числа поколений
Опция 
Generations
в разделе 
Stopping criteria
определяет 
максимальное число итераций при выполнении функции 
Генетического алгоритма, более подробно смотри раздел Условия 
останова алгоритма. Увеличение параметра 
Generations
, как правило, 
приводит к улучшению конечного результата. 
В качестве примера изменим установки инструментария Генетического 
алгоритма следующим образом: 

установим в поле 
Fitness function
@rastriginsfcn. 

установим в поле 
Number of variables
10. 

выберемt Best 
fitnes
s на панели 
Plots
. 

установим в поле 
Generations
Inf. 

---

А.Е. Кононюк Дискретно-непрерывная математика 
406 

установим в поле 
Stall generations
Inf. 

установим в поле 
Stall time
Inf. 
Затем выполним Генетический алгоритм примерно на 300 итераций и 
кликнем на кнопку 
Stop
. Далее на рисунке представлена зависимость 
для итогового значения параметра 
Best fitness
после 300 итераций. 
Отметим, что алгоритм практически прекращается примерно после 
выполнения примерно 170 поколений – то есть, нет заметного 
улучшения в функции пригодности после 170 поколений. Если 
восстановить параметр 
Stall generations
в его принимаемое по 
умолчанию значение равное 50, то алгоритм остановится на числе 
поколений примерно равном 230. Если происходит постоянный 
останов Генетического алгоритма с текущим значением параметра 
Generations
, то имеется возможность улучшить итоговые результаты 

---

А.Е. Кононюк Дискретно-непрерывная математика 
407 
путем увеличения обоих параметров