Please use this identifier to cite or link to this item: https://er.chdtu.edu.ua/handle/ChSTU/1538
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGrigor, Oleg-
dc.contributor.authorFedorov, E.E.-
dc.contributor.authorUtkina, T.Yu.-
dc.contributor.authorLukashenko, A.G.-
dc.contributor.authorRudakov, K.S.-
dc.contributor.authorHarder, D.A.-
dc.contributor.authorLukashenko, V.M.-
dc.contributor.authorГригор, Олег Олександрович-
dc.contributor.authorФедоров, Євген Євгенович-
dc.contributor.authorУткіна, Тетяна Юріївна-
dc.contributor.authorЛукашенко, Андрій Германович-
dc.contributor.authorРудаков, Костянтин Сергійович-
dc.contributor.authorГардер, Дмитро Андрійович-
dc.contributor.authorЛукашенко, Валентина Максимівна-
dc.date.accessioned2020-09-28T10:04:23Z-
dc.date.available2020-09-28T10:04:23Z-
dc.date.issued2019-
dc.identifier.issn1607-3274-
dc.identifier.issn2313-688X (online)-
dc.identifier.urihttps://er.chdtu.edu.ua/handle/ChSTU/1538-
dc.description.abstractContext. The problem of increasing the efficiency of optimization methods by synthesizing metaheuristics is considered. The object of the research is the process of finding a solution to optimization problems. Objective. The goal of the work is to increase the efficiency of searching for a quasi-optimal solution at the expense of a metaheuristic method based on the synthesis of clonal selection and annealing simulation algorithms. Method. The proposed optimization method improves the clonal selection algorithm by dynamically changing based on the annealing simulation algorithm of the mutation step, the mutation probability, the number of potential solutions to be replaced. This reduces the risk of hitting the local optimum through extensive exploration of the search space at the initial iterations and guarantees convergence due to the focus of the search at the final iterations. The proposed optimization method makes it possible to find a conditional minimum through a dynamic penalty function, the value of which increases with increasing iteration number. The proposed optimization method admits non-binary potential solutions in the mutation operator by using the standard normal distribution instead of the uniform distribution. Results. The proposed optimization method was programmatically implemented using the CUDA parallel processing technology and studied for the problem of finding the conditional minimum of a function, the optimal separation problem of a discrete set, the traveling salesman problem, the backpack problem on their corresponding problem-oriented databases. The results obtained allowed to investigate the dependence of the parameter values on the probability of mutation. Conclusions. The conducted experiments have confirmed the performance of the proposed method and allow us to recommend it for use in practice in solving optimization problems. Prospects for further research are to create intelligent parallel and distributed computer systems for general and special purposes, which use the proposed method for problems of numerical and combinatorial optimization, machine learning and pattern recognition, forecast.uk_UA
dc.description.abstractАктуальність. Розглянута задача підвищення ефективності методів оптимізації шляхом синтезу метаевристик. Об’єктом дослідження є процес пошуку рішення оптимізаційних задач. Метою роботи є підвищення ефективності пошуку квазіоптимального рішення за рахунок метаевристичного методу на основі синтезу алгоритмів клонального відбору та імітації відпалу. Метод. Запропонований метод оптимізації удосконалює алгоритм клонального відбору за рахунок динамічної зміни на основі алгоритму імітації відпалу кроку мутації, ймовірності мутації, кількості замінних потенційних рішень. Це зменшує ризик потрапляння в локальний оптимум завдяки широкому дослідженню простору пошуку на початкових ітераціях й гарантує збіжність через спрямованість пошуку на заключних ітераціях. Запропонований метод оптимізації дозволяє знаходити умовний мінімум за рахунок динамічної штрафної функції, значення якої зростає зі збільшенням номера ітерації. Запропонований метод оптимізації допускає небінарні потенційні рішення в операторі мутації завдяки використанню стандартного нормального розподілу замість рівномірного розподілу. Результати. Запропонований метод оптимізації був програмно реалізований за допомогою технології паралельної обробки інформації CUDA і досліджений для задачі знаходження умовного мінімуму функції, задачі оптимального розбиття дискретної множини, задачі комівояжера, задачі про рюкзак на відповідних їм проблемно-орієнтованих базах даних. Отримані результати дозволили досліджувати залежність значень параметрів на ймовірність мутації. Висновки. Проведені експерименти підтвердили працездатність запропонованого методу та дозволяють рекомендувати його для використання на практиці при вирішенні задач оптимізації. Перспективи подальших досліджень полягають у створенні інтелектуальних паралельних й розподілених комп’ютерних систем загального і спеціального призначення, які використовують запропонований метод для задач чисельної та комбінаторної оптимізації, машинного навчання й розпізнавання образів, прогнозу.uk_UA
dc.language.isoenuk_UA
dc.publisherРадіоелектроніка, інформатика, управлінняuk_UA
dc.subjectmetaheuristicsuk_UA
dc.subjectclonal selectionuk_UA
dc.subjectannealing simulationuk_UA
dc.subjectoptimizationuk_UA
dc.subjecttechnology of information parallel processinguk_UA
dc.subjectметаевристикаuk_UA
dc.subjectклональний відбірuk_UA
dc.subjectімітація відпалуuk_UA
dc.subjectоптимізаціяuk_UA
dc.subjectтехнологія паралельної обробки інформаціїuk_UA
dc.titleOptimization method based on the synthesis of clonal selection and annealing simulation algorithmsuk_UA
dc.title.alternativeМетод оптимізації на основі синтезу алгоритмів клонального відбору та імітації відпалуuk_UA
dc.typeArticleuk_UA
dc.citation.issue2(49)uk_UA
dc.citation.spage90uk_UA
dc.citation.epage99uk_UA
dc.identifier.doi10.15588/1607-3274-2019-2-10-
Appears in Collections:Наукові публікації викладачів (ФЕУ)

Files in This Item:
File Description SizeFormat 
174469-385848-1-SM.pdf532.96 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.