Применимость алгоритмов роевого интеллекта для решения задач минимизации функций разных классов
Том 3 № 4 (2022), Статьи
Том 3 № 4 (2022)

Применимость алгоритмов роевого интеллекта для решения задач минимизации функций разных классов

Статьи
https://doi.org/10.51790/2712-9942-2022-3-4-10
Опубликовано Декабрь 29, 2022
В. А. Галкин
Сургутский государственный университет, г. Сургут, Российская Федерация; Сургутский филиал Федерального государственного учреждения «Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук», г. Сургут, Российская Федерация
http://orcid.org/0000-0002-9721-4026
Т. В. Гавриленко
Сургутский государственный университет, г. Сургут, Российская Федерация; Сургутский филиал Федерального государственного учреждения «Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук», г. Сургут, Российская Федерация
http://orcid.org/0000-0002-3243-2751
А. Д. Смородинов
Сургутский государственный университет, г. Сургут, Российская Федерация; Сургутский филиал Федерального государственного учреждения «Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук», г. Сургут, Российская Федерация
http://orcid.org/0000-0002-9324-1844
О. П. Бобровская
Сургутский государственный университет, г. Сургут, Российская Федерация; Сургутский филиал Федерального государственного учреждения «Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук», г. Сургут, Российская Федерация
http://orcid.org/0000-0001-7045-9085
PDF

Ключевые слова

роевой интеллект
роевой алгоритм
алгоритм роя частиц
минимизация функции
максимизация функции
поиск точек экстремума функций

Как цитировать

1.
Галкин В.А., Гавриленко Т.В., Смородинов А.Д., Бобровская О.П. Применимость алгоритмов роевого интеллекта для решения задач минимизации функций разных классов // Успехи кибернетики. 2022. Т. 3, № 4. С. 84-97. DOI: 10.51790/2712-9942-2022-3-4-10.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver ГОСТ Р 7.0.5-2008

Скачать ссылку

Endnote/Zotero/Mendeley (RIS) BibTeX

Аннотация

в статье рассматриваются существующие роевые алгоритмы, приводятся их особенности. Подробно описывается алгоритм роя частиц, обеспечивающий оптимизацию функции. Проводятся эксперименты с различными параметрами роевого алгоритма (размера роя и времени жизни роя) для функций разных классов, как с одной точкой минимума, так и с несколькими. Делаются выводы о применимости алгоритма роя частиц для решения задач оптимизации.

https://doi.org/10.51790/2712-9942-2022-3-4-10
PDF

Литература

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.

Скачивания

Данные скачивания пока не доступны.