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

Excel, 
содержащая начальные зна-
чения переменных х
1,
х
2
,..., х
6
. 
 
Рис. 5.10. 
Начальные значения переменных и значение функции для 
примера 5.2, представленные в табличном процессоре 
Excel
. 
В исходную популяцию включены 50 особей, первая из которых 
содержит гены со значениями, показаными на рис. 3.90, а остальные 
хромосомы сгенерированы случайным образом (гены имеют действи-
тельные значения из интервала от -10 до 10). Длина каждой хромосомы 
равна 6 и совпадает с количеством переменных х
1
, х
2
,..., х
6
. Заметно, 
что приведенные на рис. 5.10 начальные значения переменных х
1
, х
2
, 
..., х
6
весьма далеки от оптимального решения, которым для 
рассматриваемой задачи (также как и в примере 5.1) будет хромосома с 
нулевыми значениями генов, т.е. [000000]. Поэтому не вызывает 
удивления то, что хромосома с аллелями, показанными на рис. 5.10, 

---

А.Е. Кононюк Дискретно-непрерывная математика 
241 
очень быстро исключается из популяции. На рис. 5.11 изображены 
графики изменения «наилучшего» (нижняя кривая) и среднего 
(верхняя кривая) значения функции приспособленности с течением 
времени (точнее, с увеличением количества «тактов»).
 
Рис. 5.11. 
Изменение «наилучшего» (вверху) и среднего (внизу) 
значения функции приспособленности для примера 5.2. 
На этом рисунке один момент времени соответствует 20 «тактам». Для 
t=
500 (через 500 «тактов») наилучшее значение функции 
приспособленности было равно 5,75129. На рис. 5.12 в виде столбчатой 
диаграммы показаны значения функции приспособленности всех 
особей популяции для 
t 
= 500.