Детальная информация

Тема выпускной квалификационной работы: «Исследование алгоритма JAYA для решения задач оптимизации». Алгоритм JAYA — метаэвристический алгоритм, относящийся к группе алгоритмов роевого интеллекта, который может быть использован для решения задач оптимизации разной сложности. Его основным преимуществом является отсутствие гиперпараметров, вследствие чего значительно упрощается процесс модификации и объединения метода с другими алгоритмами для улучшения производительности. Целью выпускной квалификационной работы является исследование способности алгоритма JAYA оптимизировать функционалы разной степени жёсткости. В ходе работы было проведено несколько экспериментов, в которых изучалась зависимость эффективности алгоритма от изменения числа особей в популяции. Результаты, полученные при минимизации овражных функционалов алгоритмом JAYA, сравнивались с результатами некоторых других узконаправленных методов, созданных для решения жёстких задач. На основании результатов проведённых экспериментов, были сделаны выводы о способности алгоритма решать некоторые виды жёстких задач с невысокими затратами машинных ресурсов.

The subject of the graduate qualification work is «Research of JAYA algorithm for solving optimization problems». JAYA algorithm is a metaheuristic swarm intelligence method, which can be used in order to solve optimization problems of varying complexity. The main advantage of the algorithm is lack of hyperparameters that consequently eases the process of modification or hybridisation with other algorithms for improving effectiveness. The main purpose of this work is to study the ability of JAYA algorithm to optimize functionals of varying degrees of rigidity. There were several experiments conducted which were devoted to studying the dependence of the efficiency of the algorithm on changes in the population size. The results obtained by minimizing rigid functionals using JAYA algorithm were compared with the results of some other special methods, invented to solve rigid problems. Based on the results of the experiments, it can be said that JAYA algorithm is able to solve some types of rigid problems with low costs of machine resources.