Нейронные сети и нейроконтроллеры. Бураков М.В. - 239 стр.

239

Алгоритм PSO, описываемый формулами (8.1) и (8.2), обеспечи-

вает более быструю сходимость, чем генетический алгоритм [64],

однако при его использовании может возникать ряд особых про-

блем, к которым относятся:

• преждевременная сходимость, связанная с уменьшением ско-

рости движения частиц;

• проблемная зависимость алгоритма, которая приводит к силь-

ному влиянию значения констант скорости обучения на решение в

8.6. Другие метаэвристические алгоритмы

Стремление усовершенствовать ГА вызвало появление в 1990-е

годы ряда работ, трансформирующих схему работы классического

генетического алгоритма.

Так, в работах [67, 68] было предложено выполнять операцию

отбора не над хромосомами популяции, а над генами хромосом.

Увеличение или уменьшение числа генов в популяции потомков

определяется исходя из отношения средней пригодности хромо-

сом, содержащих данный ген, к средней пригодности всей популя-

ции. Операции скрещивания и мутации при этом сохраняются.

X(t + 1)

1

P(t+1)

X(t + 1)

x

G(t)

0

0

v (t)