| Title: | Анализ и оптимизация комбинаторных структур с помощью вероятностных методов |
| Authors: | Малаховская, В. Д. |
| Keywords: | материалы конференций;комбинаторные структуры;адаптивные алгоритмы;NP-полные задачи |
| Issue Date: | 2025 |
| Publisher: | БГУИР |
| Citation: | Малаховская, В. Д. Анализ и оптимизация комбинаторных структур с помощью вероятностных методов / В. Д. Малаховская // Актуальные вопросы экономики и информационных технологий : сборник материалов докладов 61-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 20–25 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 325–327. |
| Abstract: | В статье представлен инновационный подход к анализу и оптимизации комбинаторных структур на базе вероятностных
методов. Предлагаемая методика объединяет традиционные принципы комбинаторного анализа с адаптивными алгоритмами,
использующими вероятностное моделирование для уменьшения вычислительной сложности NP-полных задач.
Экспериментальные результаты, полученные при применении метода к задачам оптимизации, демонстрируют снижение числа
итераций и вычислительных затрат без существенной потери точности при нахождении приближенных оптимальных решений. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/60767 |
| Appears in Collections: | Актуальные вопросы экономики и информационных технологий : материалы 61-й научной конференции аспирантов, магистрантов и студентов (2025)
|
