Адаптивний ройовий алгоритм

Адаптивний алгоритм є різновидом ройового алгоритму, параметри якого(w, c1, c2, r1, r2) змінюють з метою поліпшення ефективності алгоритму, залежно від умови задачі.

Адаптація, реалізована у ресурсі, називається IA-PSO(Inertia-Adaptive). Її суть заключається в модифікації інерційного коефіцієнта(w), що обчислюється індивідуально для кожної частки так, що при віддаленні від глобально найкращого рішення частка почне сповільнюватися, а при наближенні - прискорюватися. Таким чином, інерційний коефіцієнт розраховується за формулою:

wi = w0 ⋅ (1-disti/max_dist)

де w0 = rand(0.5,1); disti - поточна відстань від i-ї частинки до глобально оптимального рішення рою, що в свою чергу визначається як:

disti = √ Σdj=1(gj-xij)2

а max_dist - найбільша відстань між певною часткою(що має найменш оптимальний розв'язок) і глобально найращим рішенням рою.

Оновлення позиції кожної ітерації відбувається за формулою

x`=(1-p)xij+v`ij

p - випадкове число в межах [-0.25;0.25]

Перейти до розв'язання задачі адаптивним алгоритмом: