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

Інформація × Реєстраційний номер 2119U007804, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи МЕТОД ОПТИМІЗАЦІЇ НА ОСНОВІ СИНТЕЗУ АЛГОРИТМІВ КЛОНАЛЬНОГО ВІДБОРУ ТА ІМІТАЦІЇ ВІДПАЛУ Автор Григор О.О.Федоров Є.Є.Уткіна Т.Ю.Лукашенко А.Г.Рудаков К.С.Гардер Д.А.Лукашенко В.М.Grygor O. O.Fedorov E. E.Utkina T. Y.Lukashenko A. G.Rudakov K. S.Harder D. A.Lukashenko V. M. Дата публікації 28-05-2019 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/174469 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Розглянута задача підвищення ефективності методів оптимізації шляхом синтезу метаевристик.Об’єктом дослідження є процес пошуку рішення оптимізаційних задач.Метою роботи є підвищення ефективності пошуку квазіоптимального рішення за рахунок метаевристичного методу наоснові синтезу алгоритмів клонального відбору та імітації відпалу.Метод. Запропонований метод оптимізації удосконалює алгоритм клонального відбору за рахунок динамічної зміни наоснові алгоритму імітації відпалу кроку мутації, ймовірності мутації, кількості замінних потенційних рішень. Це зменшуєризик потрапляння в локальний оптимум завдяки широкому дослідженню простору пошуку на початкових ітераціях й гара-нтує збіжність через спрямованість пошуку на заключних ітераціях. Запропонований метод оптимізації дозволяє знаходитиумовний мінімум за рахунок динамічної штрафної функції, значення якої зростає зі збільшенням номера ітерації. Запропо-нований метод оптимізації допускає небінарні потенційні рішення в операторі мутації завдяки використанню стандартногонормального розподілу замість рівномірного розподілу.Результати. Запропонований метод оптимізації був програмно реалізований за допомогою технології паралельної обро-бки інформації CUDA і досліджений для задачі знаходження умовного мінімуму функції, задачі оптимального розбиттядискретної множини, задачі комівояжера, задачі про рюкзак на відповідних їм проблемно-орієнтованих базах даних. Отри-мані результати дозволили досліджувати залежність значень параметрів на ймовірність мутації.Висновки. Проведені експерименти підтвердили працездатність запропонованого методу та дозволяють рекомендуватийого для використання на практиці при вирішенні задач оптимізації. Перспективи подальших досліджень полягають у ство-ренні інтелектуальних паралельних й розподілених комп’ютерних систем загального і спеціального призначення, які вико-ристовують запропонований метод для задач чисельної та комбінаторної оптимізації, машинного навчання й розпізнаванняобразів, прогнозу. Додано в НРАТ 2026-02-09 Закрити