Порівняльний аналіз алгоритму pso та його модифікацій для розв’язування задач оптимізації

Ільяхова, Н. О., Красношлик, Н. О. (2016) Порівняльний аналіз алгоритму pso та його модифікацій для розв’язування задач оптимізації. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 1-2). с. 90-99.

Перегляд

Text 1795-4669-1-SM.pdf Download (395kB) | Перегляд

Резюме

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

Actions (login required)

Перегляд елементу