УПРАВЛЯЕМЫЙ ГИБРИДНЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Radio Electronics, Computer Science, Control; No. 2 (2021): Radio Electronics, Computer Science, Control ; 174-188
Радиоэлектроника, информатика, управление; № 2 (2021): Радиоэлектроника, информатика, управление ; 174-188
Радіоелектроніка, iнформатика, управління; № 2 (2021): Радіоелектроніка, інформатика, управління ; 174-188
ISSN: 1607-3274
2313-688X
Popis: Context. One of the leading problems in the world of artificial intelligence is the optimization of complex systems, which is often represented as a nonlinear function that needs to be minimized. Such functions can be multimodal, non-differentiable, and even set as a black box. Building effective methods for solving global optimization problems raises great interest among scientists. Objective. Development of a new hybrid genetic algorithm for solving global optimization problems, which is faster than existing analogues. Methods. One of the crucial challenges for hybrid methods in solving nonlinear global optimization problems is the rational use of local search, as its application is accompanied by quite expensive computational costs. This paper proposes a new GBOHGA hybrid genetic algorithm that reproduces guided local search and combines two successful modifications of genetic algorithms. The first one is BOHGA that establishes a qualitative balance between local and global search. The second one is HGDN that prevents reexploration of the previously explored areas of a search space. In addition, a modified bump-function and an adaptive scheme for determining one of its parameters – the radius of the “deflation” of the objective function in the vicinity of the already found local minimum – were presented to accelerate the algorithm. Results. GBOHGA performance compared to other known stochastic search heuristics on a set of 33 test functions in 5 and 25dimensional spaces. The results of computational experiments indicate the competitiveness of GBOHGA, especially in problems with multimodal functions and a large number of variables. Conclusions. The new GBOHGA hybrid algorithm, developed on the basis of the integration of guided local search ideas and BOHGA and HGDN algorithms, allows to save significant computing resources and speed up the solution process of the global optimization problem. It should be used to solve global optimization problems that arise in engineering design, solving organizational and management problems, especially when the mathematical model of the problem is complex and multidimensional.
Актуальность. Одной из ведущих проблем в мире искусственного интеллекта является оптимизация сложных систем, нередко представляемая в виде нелинейной функции, которую необходимо минимизировать. При этом функции могут оказаться многоэкстремальными, негладкими, и даже, заданными в форме черного ящика. Построение эффективных методов решения таких задач и сегодня вызывает значительный интерес в научном сообществе. Цель. Разработка нового гибридного генетического алгоритма решения задачи глобальной оптимизации, который по скорости превосходил бы существующие аналоги. Метод. Одним из важных вызовов, с которыми сталкиваются гибридные методы при решении задач нелинейной глобальной оптимизации, является рациональное использование локального поиска, поскольку его реализация сопровождается высокими вычислительными затратами. В данной работе предложен новый гибридный генетический алгоритм GBOHGA, который воспроизводит управляемый локальный поиск, и объединяет две успешные модификации генетических алгоритмов, первая – BOHGA – устанавливает качественный баланс между локальным и глобальным поиском, вторая – HGDN – предотвращает повторное исследование ранее уже разведанных областей поискового пространства. Кроме этого, для ускорения работы алгоритма предложена модифицированная bump-функция и адаптивная схема определения ее параметра, а именно, радиуса области «дефляции» целевой функции в окрестности уже найденного локального минимума. Результаты. Проведено сравнение работы GBOHGA с другими известными стохастическими поисковыми эвристиками на наборе из 33 тестовых функций в 5 и 25 мерном пространствах. Результаты вычислительных экспериментов свидетельствуют о конкурентной способности GBOHGA, особенно при решении задач с мультимодальными функциями и большим количеством переменных. Выводы. Новый гибридный алгоритм GBOHGA, разработанный на основе интеграции идей управляемого локального поиска и алгоритмов BOHGA и HGDN, позволяет значительно экономить вычислительные ресурсы и ускорять решение задачи глобальной оптимизации. Его целесообразно применять для решения задач глобальной оптимизации, возникающих в инженерном проектировании, решения организационно-управленческих проблем, особенно когда математическая модель задачи является сложной и имеет высокую размерность.
Актуальність. Провідною проблемою в світі штучного інтелекту є оптимізація складних систем, що нерідко подається у вигляді нелінійної функції, яку необхідно мінімізувати. Такі функції можуть виявитися мультимодальними, недиференційованими, і навіть, заданими у формі чорної скриньки. Побудова ефективних методів розв’язання задач глобальної оптимізації і сьогодні викликав значний інтерес серед науковців. Мета. Розробка нового гібридного генетичного алгоритму розв’язання задачі безумовної глобальної оптимізації, швидшого за існуючі аналоги. Методи. Одним з важливих викликів, з якими стикаються гібридні методи під час розв’язування задач нелінійної глобальної оптимізації, є раціональне використання локального пошуку, оскільки його реалізація супроводжується достатньо коштовними обчислювальними витратами. В даній роботі запропонований новий гібридний генетичний алгоритм GBOHGA, який відтворює керований локальний пошук, і поєднує дві успішні модифікації генетичних алгоритмів, перша з яких BOHGA встановлює якісний баланс між локальним та глобальним пошуком, друга – HGDN – запобігає повторному дослідженню раніше вже розвіданої області пошукового простору. Окрім цього, було запропоновано модифіковану bumpфункцію та адаптивну схему визначення її параметру – радіусу області «дефляції» цільової функції в околі вже знайденого локального мінімуму – задля прискорення роботи алгоритму. Результати. Роботу GBOHGA з іншими відомими стохастичними пошуковими евристиками на наборі із 33 тестових функцій в 5 та 25 вимірному просторах. Результати обчислювальних експериментів свідчать про конкурентну спроможність GBOHGA, особливо в задачах з мультимодальними функціями і великою кількістю змінних. Висновки. Новий гібридний алгоритм GBOHGA, розроблений на основі інтеграції ідей керованого локального пошуку і алгоритмів BOHGA та HGDN, дозволяє значно економити обчислювальні ресурси та прискорювати розв’язання задачі глобальної оптимізації. Його варто застосовувати для розв’язання задач глобальної оптимізації, що виникають в інженерному проектуванні, вирішення організаційно-управлінських проблем, особливо коли математична модель задачі є складною і має високу розмірність.
Databáze: OpenAIRE
Externí odkaz: