Порівняльний аналіз новітніх алгоритмів ройового інтелекту

Вантажиться...
Ескіз

Дата

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

DOI