Ускорение алгоритмов многоцелевой оптимизации путем использования регрессионных моделей

Семинар: Информационно-вычислительные технологии в задачах поддержки принятия решений
Начало заседания: 11:00

Дата выступления: 18 Февраль 2020

Организация: НГУ

Авторы: Филатова Анастасия Керимовна

При решении задач многоцелевой оптимизации наиболее популярны генетические алгоритмы. Недостатком таких алгоритмов является необходимость вычисления целевых функций для большого числа точек, что ограничивает их применимость, если расчет целевых функций занимает много вычислительных ресурсов.

Эффективным подходом к сокращению количества ресурсоемких вычислений целевой функции является аппроксимация значений этой функции с помощью метамоделей (суррогатных моделей), которая строится по некоторому неполному набору данных — обучающей выборке. Для каждого элемента обучающей выборки проводится вычисление целевых функционалов с использованием ресурсоемких моделей.

В работе представлены следующие методы для построения функции, приближенно описывающей поведение неизвестной зависимости: метод опорных векторов (SVR) и регрессия на основе гауссовских процессов. Интеграция метамодели в оптимизационный алгоритм заключается в следующем. Начальная обучающая выборка состоит из эмпирически подобранного небольшого числа точек. С помощью построенной метамодели оптимизационный алгоритм находит множество решений. Из этого множества отбирается часть точек, для которых вычисляются настоящие значения, после чего выбранные точки добавляются в обучающую выборку для построения новой метамодели. Алгоритм работает до выполнения заданного критерия остановки.

Тестирование проводилось на ряде тестовых задач с различным количеством свободных переменных, а также на задаче оптимизации рабочего колеса гидротурбины по 4, 8, 16 и 24 параметрам. Результаты работы показали целесообразность использования метамоделей для решения вычислительно затратных оптимизационных задач.