Алгоритм роя частиц

Наблюдения Рейнольдса:

1) каждая птица старается не приближаться к другим птицам или объектам на расстояние, меньшее заданной величины;

2) каждая птица старается выбрать свой вектор скорости наиболее близким к среднему вектору скорости всех птиц в некоторой своей окрестности;

3) каждая птица стремится расположиться в геометрическом центре масс некоторой своей локальной окрестности.

Модель Рейнольдса

Алгоритм роя частиц (Дж. Кеннеди, Р. Эберхарт, 1995):

Пчелиный алгоритм.

S – число пчёл-разведчиков

P < S – число выбранных точек для дальнейшего исследования

e < P – число лучших точек

S_e – число пчёл, которое выделяется для дополнительного исследования e лучших точек.

S_p – количество пчёл для исследования P – e точек.

σ – размер окрестности исследования

Алгоритм: