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

 
Рис. 5.4. 
Популяция особей для 
t 
= 6 (пример 5.1). 
Отметим, что в популяцию не входит особь [4 -3 5] со значением 
функции приспособленности, равным 50. Она была исключена как 
«наихудшая» особь (с наибольшим значением функции приспособ-
ленности), и на ее место введена копия особи [5 3 -4]. Эта особь также 
оказывается «наихудшей», поэтому она будет исключена на сле-
дующем «такте» 
(t 
= 7). Популяции для 
t 
= 7 и
t = 
8 представлены на рис. 5.5 и 5.6. 
Рис. 5.5. Популяция особей для 
t 
= 7 (пример 5.1). 

---

А.Е. Кононюк Дискретно-непрерывная математика 
238 
 
Рис. 5.6. 
Популяция особей для 
t 
= 8 (пример 5.1). 
На последнем месте (№ п/п = 6) размещается «наилучшая к данному 
моменту» 
особь, 
имеющая 
наименьшее 
значение 
функции 
приспособленности. На первом месте (№ п/п = 1) показана вновь вве-
денная в популяцию особь. На рис. 5.5 это копия особи [5 4 2] из пре-
дыдущей популяции 
(t 
= 6), а на рис. 5.6 - новая особь [0 -4 2], по-
лученная в результате скрещивания с последующей мутацией от пары 
особей из популяции для 
t = 7. 
Выделенное прямоугольником значение 
функции приспособленности в первой строке таблицы относится к 
особи, исключаемой из популяции.
На рис. 5.7 и 5.8 представлены популяции для 
t
=17 и 
t
=18.
 
Рис. 5.
7. Популяция особей для 
t 
= 17 (пример 5.1).

---

А.Е. Кононюк Дискретно-непрерывная математика 
239