АЛГОРИТМ И ПРОГРАММА ЧИСЛЕННОЙ ОПТИМИЗАЦИИ, РЕАЛИЗУЮЩИЕ МЕТОД РОЯ ЧАСТИЦ

##plugins.themes.bootstrap3.article.sidebar##

Просмотров аннотации: 176
Загрузок PDF: 73
pdf (rus)
Опубликован: май 12, 2022
DOI: https://doi.org/10.52928/2070-1624-2022-38-4-26-31
Ключевые слова:
численная оптимизация, метод роя частиц, программная реализация метода роя частиц numerical optimization, particle swarm method, software implementation of the particle swarm method

##plugins.themes.bootstrap3.article.main##

А. Ф. ОСЬКИН
Полоцкий государственный университет
Д. А. ОСЬКИН
Белорусский государственный экономический университет, Минск

Аннотация

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

##plugins.themes.bootstrap3.article.details##

Как цитировать
ОСЬКИН, А. Ф., & ОСЬКИН, Д. А. (2022). АЛГОРИТМ И ПРОГРАММА ЧИСЛЕННОЙ ОПТИМИЗАЦИИ, РЕАЛИЗУЮЩИЕ МЕТОД РОЯ ЧАСТИЦ. Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки, (4), 26-31. https://doi.org/10.52928/2070-1624-2022-38-4-26-31
Выпуск
№ 4 (2022)
Раздел
Информатика, вычислительная техника и управление
Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Биография автора

А. Ф. ОСЬКИН, Полоцкий государственный университет

канд. техн. наук, доц.

Библиографические ссылки

Kennedy, J., & Eberhart, R. (1995) Particle swarm optimization. Proceedings of ICNN'95 – International Conference on Neural Networks: Vol. 4 (1942–1948). DOI: 10.1109/ICNN.1995.488968.

Kennedy, J., & Eberhart, R.C. (2001) Swarm Intelligence. Morgan Kaufmann.

Poli, R. (2007) An analysis of publications on particle swarm optimisation applications. Technical Report CSM-469. Department of Computer Science, University of Essex, UK.

Poli, R. (2008) Analysis of the Publications on the Applications of Particle Swarm Optimisation. Journal of Artificial Evolution and Applications, 1–10. DOI: 10.1155/2008/685175.

Os'kin, A. F. (2004) Algoritmy priblizheniya elementov matritsy komponentami dvukh vektorov [Algorithms for Approximation of Matrix Elements by Components of Two Vectors] Vestnik Polotskogo gosudarstvennogo universiteta. Seriya C, Fundamental'nye nauki [Herald of Polotsk State University. Series С. Fundamental sciences], (4), 73–76. (In Russ., abstr. in Engl.).