Журнал вычислительной математики и математической физики, 2023, T. 63, № 12, стр. 2156-2156
Density Function-Based Trust Region Algorithm for Approximating Pareto Front of Black-Box Multiobjective Optimization Problems
K. H. Ju 1, Y. B. O 1, K. Rim 1, *
1 Department of Mathematics, Kim Il Sung University
CITY, Democratic People’s Republic of Korea
* E-mail: math9@ryongnamsan.edu.kp
Поступила в редакцию 28.04.2023
После доработки 28.04.2023
Принята к публикации 22.08.2023
- EDN: AQCHHV
- DOI: 10.31857/S0044466923120189
Полные тексты статей выпуска доступны в ознакомительном режиме только авторизованным пользователям.
Аннотация
Основанный на функции плотности алгоритм определения доверительной области для аппроксимации границы Парето задач многоцелевой оптимизации типа “черный ящик”. Рассматривается задача многоцелевой оптимизации типа “черный ящик”, целевые функции которой требуют больших вычислительных затрат. Предложен основанный на функции плотности алгоритм оценки доверительной области для аппроксимации границы Парето этой задачи. На последовательных итерациях определяется граница доверительной области, а затем в ней выбирается несколько точек выборки, в которых оцениваются значения целевой функции. Для получения в такой области решения без доминирования заданные целевые функции преобразуются в одну скалярную функцию. Затем строятся модели с квадратичным характером целевых функций. В текущей доверительной области находятся решения всех задач оптимизации с одной целевой функцией. Затем удаляются доминирующие точки из множества полученных решений. Для оценки распределения решений без доминирования вводится функция плотности, используя которую получены наиболее “изолированные” точки. Доказана сходимость предложенного алгоритма при некоторых допущениях. Численные результаты показывают, что, даже в случае задач оптимизации с тремя целями, точки, генерируемые предложенным алгоритмом, равномерно распределяются по границе Парето.
Полные тексты статей выпуска доступны в ознакомительном режиме только авторизованным пользователям.
Список литературы отсутствует.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики