<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Архітектура програмного забезпечення структурної та параметричної ідентифікації на основі алгоритму штучної бджолиної колонії з використанням технології Nvidia CUDA

Анотація

В статті представлено комплексну архітектурну концепцію та реалізацію програмного забезпечення структурної та параметричної ідентифікації на основі алгоритму Штучної Бджолиної Колонії (ШБК) з використанням технології Nvidia CUDA. Система інтегрує три різні технологічні шари: користувацький інтерфейс Windows Forms, що забезпечує інтуїтивну конфігурацію параметрів та можливості візуалізації в реальному часі, високопродуктивну C бібліотеку, що реалізує основний алгоритм ШБК з підтримкою як параметричних, так і структурних підходів до оптимізації, та Nvidia CUDA бекенд. Архітектура демонструє виняткову масштабованість, підтримуючи множинні стратегії виконання, включаючи послідовну обробку для маломасштабних проблем, паралельні обчислення CPU для помірнорозмірних оптимізацій та GPU-прискорені обчислення для великомасштабних, багатовимірних проблем. Модульний дизайн системи включає сучасні принципи інженерії програмного забезпечення, що характеризуються чітким розділенням відповідальності, комплексними механізмами обробки помилок та логування, розширюваними інтерфейсами, що сприяють інтеграції нових алгоритмів оптимізації та методів оцінки. Ключові архітектурні інновації включають динамічну генерацію CUDA-ядер, що адаптується до специфічних характеристик проблем, підтримку інтервальної арифметики для надійної оптимізації в умовах невизначеності та складну систему управління даними, що обробляє багатовимірні простори проблем з ефективним управлінням пам'яттю та очищенням ресурсів. Реалізація підтримує збереження проєктів у форматі JSON, що забезпечує відтворюваність досліджень та співпрацю в оптимізації, одночасно надаючи комплексні можливості імпорту/експорту даних у форматах CSV та JSON для безшовної інтеграції з зовнішніми інструментами та наборами даних. Аналіз продуктивності демонструє значні прискорення для великомасштабних проблем оптимізації через GPU-прискорення, зберігаючи при цьому гнучкість для обробки різноманітних предметних областей від оптимізації математичних функцій до складних інженерних проблем проєктування. Розширюваність архітектури демонструється через підтримку користувацьких функцій мети через динамічну компіляцію з використанням Roslyn-скриптингу, що дозволяє користувачам визначати специфічні для проблеми критерії оцінки як виконуваний C код. Надійність системи забезпечується через комплексну перевірку вхідних даних, механізми обробки винятків та детальний моніторинг продуктивності, що допомагає в налагодженні та налаштуванні оптимізації. Цей архітектурний підхід надає дослідникам та інженерам потужну, масштабовану та підтримувану платформу для вирішення складних проблем оптимізації в багатьох вимірах, що робить її придатною як для академічних дослідницьких застосувань, так і для промислових викликів оптимізації, одночасно встановлюючи основу для майбутніх покращень, включаючи можливості розподілених обчислень.

Опис

Мова

Бібліографічний опис

Дивак М. П., Кіндзерський О. В. Архітектура програмного забезпечення структурної та параметричної ідентифікації на основі алгоритму штучної бджолиної колонії з використанням технології Nvidia CUDA // Наукові праці Вінницького національного технічного університету. Електрон. текст. дані. 2025. № 2. URI: https://praci.vntu.edu.ua/index.php/praci/article/view/837.

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (33)

  1. Karaboga D. An idea based on honey bee swarm for numerical optimization : Technical report.Erciyes University, Engineering Faculty, Computer Engineering Department. Erciyes University, 2005. 10 p. URL: https://abc.erciyes.edu.tr/pub/tr06_2005.pdf.
  2. Artificial Bee Colony Algorithm with Modified Operators of Determining the Profitable Food Sources for Identification the Models of Atmospheric Pollution by Nitrogen Dioxide / M. Dyvaket al.Proceedings of the 2020 10th International Conference on Advanced Computer Information Technologies (ACIT). 2020. P. 122–125. DOI: 10.1109/ACIT49673.2020.9208901.
  3. Modeling Based on the Analysis of Interval Data of Atmospheric Air Pollution Processes with Nitrogen Dioxide due to the Spread of Vehicle Exhaust Gases /M. Dyvak et al.Sustainability. 2023. Vol. 15. P. 2163.
  4. Convergence Estimation of a Structure Identification Method for Discrete Interval Models of Atmospheric Pollution by Nitrogen Dioxide / I. Darmorost et al.Proceedings of the 2019 9th International Conference on Advanced Computer Information Technologies (ACIT). Ceske Budejovice, Czech Republic, 2019. P. 117–120.
  5. Dyvak M. Parameters Identification Method of Interval Discrete Dynamic Models of Air Pollution Based on Artificial Bee Colony Algorithm. Proceedings of the 2020 10th International Conference on Advanced Computer Information Technologies (ACIT).Deggendorf, Germany, 2020. P. 130–135.
  6. Features ofstructure identification the macromodels for nonstationary fields of air pollutions from vehicles / N. Ocheretnyuk et al.Proceedings of the 11th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science. 17–19 May 2012. P. 44.
  7. Parallel Computations in the Problem of Identification of Interval Discrete Models based on Swarm Intelligence of a Bee Colony / M. Dyvak et al.Proceedings of the 2023 13th International Conference on Advanced Computer Information Technologies (ACIT). 2023. P. 23–28.
  8. Dyvak M., Kindzerskyi O. Implementation of Parallel Computation for Identification of Interval Models based on Multi-core Parallelism and CUDA Technology.Proceedings of the 2024 IEEE International Conference on Advanced Computer and Information Technologies (ACIT). 2024. P. 72–76. DOI: 10.1109/ACIT62333.2024.10712545.
  9. Bass L., ClementsP., Kazman R. Software Architecture in Practice.3rd ed. Boston : Addison-Wesley, 2012. 624 p.
  10. Rodriguez M., Garcia J. Parallel metaheuristics: Current trends and future directions.Swarm and Evolutionary Computation. 2022. Vol. 68. P. 100–115.