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

 
Рис.4.12. 
Графики, 
показывающие 
значения 
функции 
приспособленности с десятого по шестнадцатое поколение в 
генетическом алгоритме программы 
FlexTool 
из примера 4.5
.
 
Рис.4.13. 
Графики, 
показывающие 
значения 
функции 
приспособленности с двадцать шестого по тридцать второе поколение 
в генетическом алгоритме программы 
FlexTool
из примера 4.5. 

---

А.Е. Кононюк Дискретно-непрерывная математика 
188 
Рис.4.14. 
Графики, 
показывающие 
значения 
функции 
приспособленности с пятьдесят девятого по шестьдесят четвертое 
поколение в генетическом алгоритме программы 
FlexTool
из примера 
4.5. 
По верхнему графику видно, как изменяется «наилучшее» значение 
функции приспособленности - от значения 4,3543 в первом поколении 
(по 77 расчетным точкам) до нулевого значения. Во втором и третьем 
поколениях эта функция имела значение 0,0608, в четвертом и пятом - 
0,0586, в шестом - 0,0421; в седьмом - 0,0397, в восьмом - 0,0278, в 
девятом - 0,0192, в десятом и одиннадцатом - 0,0191, в двенадцатом - 
0,0119, в тринадцатом - 0,0105, с четырнадцатого по шестнадцатое - 
0,0050, в семнадцатом и восемнадцатом - 0,0011, в девятнадцатом - 
0,0001, а в двадцатом и последующих поколениях - значение 0,0000. 
Весь комплекс изменений показан на рис. 4.16, а перечисленные 
«наилучшие» значения функции приспособленности выделены на 
рис.4.15. Таким образом, в результате выполнения генетического 
алгоритма «наилучшее» решение найдено в двадцатом поколении. 

---

А.Е. Кононюк Дискретно-непрерывная математика 
189 
Рис. 4.15. Перечень наилучших значений функции приспособленности 
в популяциях с первого по шестьдесят четвертое поколение в 
генетическом алгоритме программы 
FlexTool
из примера 4.5. 
Рис. 4.16. Динамика изменения «наилучших» значений функции 
приспособленности при последовательной смене поколений в 
генетическом алгоритме программы 
FlexTool
из примера 4.5. 
Нижние левые графики на рис. 4.10- 4.14 показывают изменения 
«наихудшего» (верхняя кривая) и среднего значения функции 

---

А.Е. Кононюк Дискретно-непрерывная математика 
190 
приспособленности особей популяции при смене поколений. Измене-
ние «наилучшего» значения функции приспособленности на этих гра-
фиках почти незаметно, поскольку соответствующая кривая 
практически совпадает с горизонтальной осью, так как значения 
близки к 0. Комплексная динамика средних значений функции 
приспособленности на протяжении всех поколений демонстрируется 
на рис.4.17.
Рис.4.17. 
Динамика 
изменения 
средних 
значений 
функции 
приспособленности при последовательной смене поколений в 
генетическом алгоритме программы 
FlexTool 
из примера 4.5. 
Обратим внимание на то, что значения функции приспособленности 
«наихудших» хромосом в отдельных популяциях довольно велики и, 
очевидно, значительно отличаются от оптимального значения. 
Динамика 
изменения 
«наихудших» 
значений 
функции 
приспособленности при смене поколений показана на рис.4.18.