Search academic texts

Information × Registration Number 2119U007804, Article popup.category Опубліковано, Стаття Title OPTIMIZATION METHOD BASED ON THE SYNTHESIS OF CLONAL SELECTION AND ANNEALING SIMULATION ALGORITHMS popup.author Григор О.О.Федоров Є.Є.Уткіна Т.Ю.Лукашенко А.Г.Рудаков К.С.Гардер Д.А.Лукашенко В.М.Grygor O. O.Fedorov E. E.Utkina T. Y.Lukashenko A. G.Rudakov K. S.Harder D. A.Lukashenko V. M. popup.publication 28-05-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/174469 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розглянута задача підвищення ефективності методів оптимізації шляхом синтезу метаевристик.Об’єктом дослідження є процес пошуку рішення оптимізаційних задач.Метою роботи є підвищення ефективності пошуку квазіоптимального рішення за рахунок метаевристичного методу наоснові синтезу алгоритмів клонального відбору та імітації відпалу.Метод. Запропонований метод оптимізації удосконалює алгоритм клонального відбору за рахунок динамічної зміни наоснові алгоритму імітації відпалу кроку мутації, ймовірності мутації, кількості замінних потенційних рішень. Це зменшуєризик потрапляння в локальний оптимум завдяки широкому дослідженню простору пошуку на початкових ітераціях й гара-нтує збіжність через спрямованість пошуку на заключних ітераціях. Запропонований метод оптимізації дозволяє знаходитиумовний мінімум за рахунок динамічної штрафної функції, значення якої зростає зі збільшенням номера ітерації. Запропо-нований метод оптимізації допускає небінарні потенційні рішення в операторі мутації завдяки використанню стандартногонормального розподілу замість рівномірного розподілу.Результати. Запропонований метод оптимізації був програмно реалізований за допомогою технології паралельної обро-бки інформації CUDA і досліджений для задачі знаходження умовного мінімуму функції, задачі оптимального розбиттядискретної множини, задачі комівояжера, задачі про рюкзак на відповідних їм проблемно-орієнтованих базах даних. Отри-мані результати дозволили досліджувати залежність значень параметрів на ймовірність мутації.Висновки. Проведені експерименти підтвердили працездатність запропонованого методу та дозволяють рекомендуватийого для використання на практиці при вирішенні задач оптимізації. Перспективи подальших досліджень полягають у ство-ренні інтелектуальних паралельних й розподілених комп’ютерних систем загального і спеціального призначення, які вико-ристовують запропонований метод для задач чисельної та комбінаторної оптимізації, машинного навчання й розпізнаванняобразів, прогнозу. popup.nrat_date 2026-02-09 Close