Keywords
swarm algorithm
particle swarm algorithm
function minimization
function maximization
function extremum seeking
How to Cite
Abstract
this study considers the existing swarm intelligence algorithms and their features. The particle swarm algorithm used for function optimization is described in detail. We adjusted various swarm algorithm properties (swarm size and lifetime) for minimizing functions of different classes, both with one and multiple minimums. It was found that the particle swarm algorithm is applicable to solving optimization problems.
References
Beni G., Wang J. Swarm Intelligence in Cellular Robotic Systems. Proceed. NATO Advanced Workshop on Robots and Biological Systems. Tuscany, Italy, June 26–30 (1989). Режим доступа: http://www-users.york.ac.uk/~jo115/paper-reviews/SwarmIntelligenceinCellularRoboticSystems.pdf.
Зайцев А. А., Курейчик В. В., Полупанов А. А. Обзор эволюционных методов оптимизации на основе роевого интеллекта. Известия ЮФУ. Технические науки. 2010;12. Режим доступа: https://cyberleninka.ru/article/n/obzor-evolyutsionnyh-metodov-optimizatsii-na-osnove-roevogo-intellekta.
Карпенко А. П. Популяционные алгоритмы глобальной оптимизации. Обзор новых и малоизвестных алгоритмов. Информационные технологии. Приложение. 2012;7:1–32.
Водолазский И. А. и др. Роевой интеллект и его наиболее распространенные методы реализации. Молодой ученый. 2017;4(138):147–153.
Dazahra M. N., Elmariami F., Belfqih A., Boukherouaa J. Optimal Location of SVC Using Particle Swarm Optimization and Voltage Stability Indexes. International Journal of Electrical and Computer Engineering. 2016;6(6):2581–2588.
Eberhart R. C., Shi Y. Particle Swarm Optimization: Developments, Applications and Resources. Congress on Evolutionary Computation. Seoul, South Korea. 2001;81–86.
Poli R. An Analysis of Publications on Particle Swarm Optimisation Applications. Technical Report CSM469. Department of Computer Science, Univ. of Essex, UK. 2007.
Poli R. Analysis of the Publications on the Applications of Particle Swarm Optimisation. Journal of Artificial Evolution and Applications. 2008;1–10. DOI: 10.1155/2008/685175.
Смородинов А. Д., Галкин В. А., Гавриленко Т. В. Применимость алгоритмов роевого интеллекта для решения задач минимизации функции «Экли». Наука и инновации XXI века : Сборник статей по материалам VIII Всероссийской конференции молодых ученых. В 4-х томах. Сургут, 23 декабря 2021 года. Сургут: Сургутский государственный университет; 2022. С. 23–27.