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

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

А. Ф. ОСЬКИН
Д. А. ОСЬКИН

Аннотация

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

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

Как цитировать
(1)
ОСЬКИН, А. Ф.; ОСЬКИН, Д. А. АЛГОРИТМ И ПРОГРАММА ЧИСЛЕННОЙ ОПТИМИЗАЦИИ, РЕАЛИЗУЮЩИЕ МЕТОД РОЯ ЧАСТИЦ. Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки 2022, 38, 26-31.
Раздел
Информатика, вычислительная техника и управление
Биография автора

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

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

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

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.).