Порівняльний аналіз новітніх алгоритмів ройового інтелекту
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 113 стор., 32 рисунки, 31 таблиць, 33 джерел.
Дана дипломна робота присвячена проведенню порівняльного аналізу трьох сучасних ройових алгоритмів – CHC, TBO та EJS – між собою, а також з іншими відомими оптимізаторами. Для цього було проведено декілька експериментів, де алгоритми було випробувано на класичних оптимізаційних функціях, а також на прикладній задачі класифікації набору даних. Експерименти було проведено таким чином, щоб отримані результати можна було порівняти з результатами інших методів, які наведено у відкритих джерелах.
У ході дослідження було встановлено, що CHC виявився найбільш універсальним алгоритмом, а також він показав найкращі результати на функціях із багатьма локальними мінімумами. Алгоритм TBO виявився найповільнішим, але показав високу ефективність на функціях з довгим шляхом до глобального мінімуму. Алгоритм EJS виявився найшвидшим, але не завжди надійним. Проте виявилось, усі досліджувані алгоритми в багатьох випадках перевершують загальновідомі оптимізатори.
Опис
Ключові слова
CHC, TBO, EJS, оптимiзацiя, збiжнiсть до мiнiмуму, глобальний мiнiмум
Бібліографічний опис
Красноруцька, М. С. Порівняльний аналіз новітніх алгоритмів ройового інтелекту : дипломна робота ... бакалавра : 113 Прикладна математика / Красноруцька Марія Сергіївна. – Київ, 2025. – 113 с.