ПОРІВНЯЛЬНИЙ АНАЛІЗ АЛГОРИТМУ PSO ТА ЙОГО МОДИФІКАЦІЙ ДЛЯ РОЗВ’ЯЗУВАННЯ ЗАДАЧ ОПТИМІЗАЦІЇ

Abstract

У роботі розглянуто алгоритм оптимізації роєм частинок PSO для розв’язування задач глобальної оптимізації, який відноситься до метаеврестичних методів. Метою даної роботи є проведення порівняльного аналізу канонічного алгоритму PSO та його модифікацій для розв’язування задач оптимізації. Наведено модифікації алгоритму оптимізації роєм частинок, зокрема: метод повністю інформованого рою, алгоритм PSO з обмеженням швидкості та з використанням коефіцієнта стиснення. Запропоновано схрещений алгоритм PSO та досліджено його ефективність. Описано постановку задачі бінарної лінійної класифікації. Для мінімізації функціоналу похибки при побудові класифікатора використано алгоритм PSO, його модифікації та метод стохастичного градієнтного спуску.