Пошук академічних текстів

Інформація × Реєстраційний номер 2121U008619, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ЕКСПЕРИМЕНТАЛЬНИЙ АНАЛІЗ БАГАТОНАЦІОНАЛЬНОГО ГЕНЕТИЧНОГО АЛГОРИТМУ ТА ЙОГО МОДИФІКАЦІЙ Автор Гулаєва Н. М.Яремко С. А.Gulayeva N. M.Yaremko S. A. Дата публікації 03-07-2021 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/236439 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Генетичні алгоритми утворення ніш є одним з найпоширеніших підходів до розв’язання задач багатоекстремальної оптимізації. При проведенні класифікації цих алгоритмів можна виділити алгоритми, що ґрунтуються на явному аналізі топографії ландшафту функції пристосованості. Одним з ранніх прикладів таких алгоритмів є багатонаціональний генетичний алгоритм. Мета. Розробка та аналіз багатонаціонального генетичного алгоритму та його модифікацій. Алгоритм застосовується для розв’язання задачі пошуку всіх максимумів багатоекстремальної функції. Метод. Виконано експериментальний аналіз алгоритмів. Проведено численні прогони алгоритмів на відомих тестових задачах та обчислено критерії ефективності роботи алгоритмів, а саме, відсоток збіжності, частка реальних (глобальних, локальних) та хибних піків; зауважимо, що частки піків обчислюються тільки в разі збіжності алгоритму. Результати. Виконано програмну реалізацію багатонаціонального генетичного алгоритму та проведено експериментальне налаштування його параметрів. Запропоновано дві модифікації функції долин і пагорбів, яка використовується в алгоритмі для визначення взаємного розташування особин. Проведено експериментальний аналіз багатонаціонального генетичного алгоритму з класичного функцією долин і пагорбів та з її модифікаціями. Висновки. Наукова новизна роботи полягає в тому, що були запропоновані модифікації функції долин і пагорбів, які продукують меншу кількість помилкових ідентифікацій зон притягання порівняно з класичним варіантом цієї функції. Як наслідок, використання цих модифікацій призводить до покращення продуктивності багатонаціонального генетичного алгоритму для низки тестових задач. Втім, для деяких тестових задач поліпшення критеріїв якості супроводжується зменшенням відсотка збіжності. Загалом, відсоток збіжності та значення критеріїв якості, продемонстровані дослідженим алгоритмом, є недостатніми для практичного використання багатонаціонального генетичного алгоритму у порівнянні з іншими відомими алгоритмами. У той же час, використання модифікованих функцій долин і пагорбів як етапу постобробки в інших алгоритмах утворення ніш видається перспективним підходом до покращення роботи цих алгоритмів. Додано в НРАТ 2026-02-09 Закрити