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

FlexTool 
σ
s
=
0,5 * 
q
-
1/
p
, 
где 
q 
обозначает задаваемое 
пользователем примерное количество пиков оптимизируемой функции. 
Значение ω
 
принимается равным 1, что означает одинаковую степень 
соучастия соседних особей. В этом случае новое значение функции 
приспособленности хромосомы ch, рассчитывается по формуле
F
s
(ch
i
)=


N
i
ij
i
)
d
(
s
)
ch
(
F
1
(3.17)
где 
N 
обозначает количество хромосом в популяции.
Если хромосома ch
i
находится в своей нише в одиночестве, то 
F
s
(ch
i
)
=F(ch
i
). В противном случае значение функции приспособлен-
ности уменьшается пропорционально количеству и степени близости 
соседствующих хромосом. Из выражения (3.17) следует, что увеличе-
ние количества похожих друг на друга (т.е. принадлежащих к одной и 
той же нише) хромосом ограничено, поскольку такое увеличение при-
водит к уменьшению значения функции приспособленности. В 
программе 
FlexTool 
при реализации генетического алгоритма с 
нишами представляемый метод используется на завершающем этапе 
обработки каждого поколения.
Имеются также и различные модификации процедуры образования 
ниш для генетического алгоритма. Например, можно определить меру 
расстояния между хромосомами не на уровне фенотипа (т.е. 
параметров задачи), а на уровне генотипа. В этом случае аргументом 

---

А.Е. Кононюк Дискретно-непрерывная математика 
158 
функции соучастия будет расстояние Хемминга между кодовыми 
последовательностями. Известны и другие подходы к модификации 
функции приспособленности для генетического алгоритма с нишами.