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

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

[img]
Preview
Text
1795-4669-1-SM.pdf

Download (395kB) | Preview

Abstract

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

Item Type: Article
Uncontrolled Keywords: алгоритм оптимізації роєм частинок ; алгоритм PSO ; задача оптимізації ; задача бінарної класифікації
Subjects: Фізико-математичні науки
Divisions: Навчально-науковий інститут інформаційних та освітніх технологій
Depositing User: Наукова Бібліотека
Date Deposited: 06 May 2020 07:15
Last Modified: 12 May 2023 08:44
URI: https://eprints.cdu.edu.ua/id/eprint/2640

Actions (login required)

View Item View Item