Гібридизація методів ройового інтелекту для знаходження розв’язків оптимізаційних задач
Вантажиться...
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
На використанні математичних методів оптимізації, у продуктах що
використовують штучний інтелект, не закінчується використання
математичної оптимізації, для різних задач використовують різні методи які
навіть поділені на різні види та класи. Бо як відомо жоден метод не може
однаково добре працювати абсолютно для всіх задач, і в будь-якому разі для
цього потрібно буде або модифікувати метод, або ж гібридизувати
(об’єднувати) два чи більше методів разом, щоб отримати новий метод який
зможе впоратися з поставленою задачею, і якраз ця методика гібридизації
розглянута в цьому дослідженні.
Початок цієї роботи сфокусований на отримання представлення та
розуміння про існуючі методи, а саме евристичні методи оптимізації що дуже
широко використовуються у оптимізації інженерно поставлених задач для
оптимізації структури різних фізичних об’єктів. На розгляд було обрано 3
евристичні методи оптимізації, а саме: бджолиний алгоритм, алгоритм зграї
кажанів, та китовий алгоритм. Ці три методи були обрані враховуючи що не
було знайдено дослідження де б вони фігурували разом як частини для
створення нового гібриду на їх основі.
В роботі було запропоновано 5 варіацій гібридизації обраних методів, а
саме: гібриди «бджіл з китами» №1–3, гібрид «кажанів з китами» та гібрид
«бджіл з кажанами». У результаті було визначено що найкращі результати
надав китовий алгоритм з усіх простестованих методів, включаючи навіть
гібридні, а найкращим гібридом з представлених було визнано гібрид «бджіл
з кажанами».
Опис
Ключові слова
математична оптимізація, евристичні методи оптимізації, китовий алгоритм, гібридизація методів оптимізації, інженерні задачі в оптимізаційні постановці
Бібліографічний опис
Литовченко, М. В. Гібридизація методів ройового інтелекту для знаходження розв’язків оптимізаційних задач : магістерська дис. : 113 Прикладна математика / Литовченко Микита Віталійович. - Київ, 2024. - 73 с.