Суррогатная модель - Surrogate model

Модель суррогатной представляет собой инженерный метод используется , когда результат интереса не может быть легко измерить непосредственно, так что модель результата используется вместо. Большинство задач инженерного проектирования требуют экспериментов и / или моделирования для оценки целей проекта и функций ограничений как функции переменных проекта. Например, чтобы найти оптимальную форму аэродинамического профиля для крыла самолета, инженер моделирует воздушный поток вокруг крыла для различных переменных формы (длина, кривизна, материал и т. Д.). Однако для многих реальных проблем выполнение одного моделирования может занять много минут, часов или даже дней. В результате рутинные задачи, такие как оптимизация проекта, исследование пространства проектирования, анализ чувствительности и анализ « что, если», становятся невозможными, поскольку для них требуются тысячи или даже миллионы оценок моделирования.

Одним из способов облегчения этого бремени является построение аппроксимационных моделей, известных как суррогатные модели , модели поверхности отклика , метамодели или эмуляторы , которые максимально точно имитируют поведение имитационной модели, но при этом являются вычислительно дешевыми (эр) для оценки. Суррогатные модели строятся с использованием восходящего подхода, основанного на данных. Предполагается, что точная внутренняя работа кода моделирования не известна (или даже не понятна), важно только поведение ввода-вывода. Модель строится на основе моделирования реакции симулятора на ограниченное количество разумно выбранных точек данных. Этот подход также известен как моделирование поведения или моделирование черного ящика, хотя терминология не всегда согласована. Когда задействована только одна проектная переменная, процесс известен как подгонка кривой .

Хотя использование суррогатных моделей вместо экспериментов и симуляций в инженерном проектировании более распространено, суррогатное моделирование может использоваться во многих других областях науки, где есть дорогостоящие эксперименты и / или оценки функций.

Цели

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

  • Выборка выборки (также известная как последовательный дизайн, оптимальный экспериментальный дизайн (OED) или активное обучение)
  • Построение суррогатной модели и оптимизация параметров модели (компромисс смещения и дисперсии)
  • Оценка верности суррогатной матери.

Точность суррогата зависит от количества и расположения образцов (дорогостоящие эксперименты или моделирование) в пространстве дизайна. Различные методы планирования экспериментов (DOE) учитывают различные источники ошибок, в частности, ошибки из-за шума в данных или ошибки из-за неправильной суррогатной модели.

Виды суррогатных моделей

Популярные подходы к суррогатному моделированию: полиномиальные поверхности отклика ; кригинг ; градиентно-усиленный кригинг (GEK); радиальная базисная функция ; опорные векторные машины ; космическое картирование ; искусственные нейронные сети и байесовские сети . Другие недавно исследованные методы - это моделирование суррогата Фурье и случайные леса .

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

Недавний обзор методов эволюционной оптимизации с помощью суррогатов можно найти в.

Охватывая два десятилетия разработок и инженерных приложений, Райас-Санчес рассматривает агрессивное космическое картографирование с использованием суррогатных моделей. Недавно Razavi et al. опубликовали современный обзор суррогатных моделей, используемых в сфере управления водными ресурсами.

Свойства инвариантности

Недавно предложенные суррогатные модели на основе сравнения (например, машина ранжирования опорных векторов ) для эволюционных алгоритмов , таких как CMA-ES , позволяют сохранить некоторые свойства инвариантности оптимизаторов с суррогатной поддержкой:

  • 1. Инвариантность относительно монотонных преобразований функции (масштабирование)
  • 2. Инвариантность относительно ортогональных преобразований пространства поиска (вращения).

Приложения

Можно провести важное различие между двумя различными приложениями суррогатных моделей: оптимизация проекта и аппроксимация пространства дизайна (также известная как эмуляция).

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

  • 1. Первоначальный отбор образцов (эксперименты и / или моделирование, которые будут проводиться)
  • 2. Постройте суррогатную модель.
  • 3. Выполните поиск суррогатной модели (модель можно искать в широком масштабе, например, с использованием генетического алгоритма , так как это дешево для оценки)
  • 4. Запустите и обновите эксперимент / моделирование в новых местах, найденных с помощью поиска, и добавьте в образец
  • 5. Повторяйте шаги 2–4 до тех пор, пока не закончится время или не создадите «достаточно хороший»

В зависимости от типа используемого суррогата и сложности проблемы, процесс может сходиться к локальному или глобальному оптимуму или, возможно, вовсе не к нему.

При аппроксимации пространства проектирования человек интересуется не поиском оптимального вектора параметров, а общим поведением системы. Здесь суррогат настроен так, чтобы максимально точно имитировать базовую модель во всем пространстве дизайна. Такие суррогаты - полезный и дешевый способ получить представление о глобальном поведении системы. Оптимизация все еще может происходить как этап постобработки, хотя без процедуры обновления (см. Выше) найденный оптимум не может быть подтвержден.

Программное обеспечение для суррогатного моделирования

  • Набор инструментов суррогатного моделирования (SMT: https://github.com/SMTorg/smt ): это пакет Python, который содержит набор методов суррогатного моделирования, методов выборки и функций тестирования. Этот пакет предоставляет библиотеку суррогатных моделей, которая проста в использовании и облегчает реализацию дополнительных методов. SMT отличается от существующих библиотек суррогатного моделирования тем, что в нем делается упор на производные, включая обучающие производные, используемые для моделирования с градиентным усилением, производные прогнозирования и производные по отношению к обучающим данным. Он также включает новые суррогатные модели, недоступные в других местах: кригинг методом частичного сокращения наименьших квадратов и сплайн-интерполяцию с минимизацией энергии.
  • Surrogates.jl : это пакет Julia, который предлагает такие инструменты, как случайные леса, методы радиального базиса и кригинг.

Смотрите также

Рекомендации

  1. ^ а б Дж. Бэндлер , К. Ченг, С. А. Дакрури, А. С. Мохамед, М. Х. Бакр, К. Мэдсен и Дж. Сондергаард, « Картирование космоса: современное состояние », IEEE Trans. Теория СВЧ, т. 52, нет. 1, стр. 337-361, январь 2004 г.
  2. ^ Карденас, IC (2019). «Об использовании байесовских сетей в качестве метода мета-моделирования для анализа неопределенностей в анализе устойчивости откосов». Georisk: Оценка и управление рисками для инженерных систем и геологических опасностей . 13 (1): 53–65. DOI : 10.1080 / 17499518.2018.1498524 .
  3. ^ Manzoni, L .; Папетти, DM; Cazzaniga, P .; Spolaor, S .; Mauri, G .; Besozzi, D .; Нобиле, М.С. Серфинг на фитнес-ландшафтах: ускорение оптимизации с помощью суррогатного моделирования Фурье. Энтропия 2020, 22, 285.
  4. ^ Bliek, L .; Verstraete, HR; Verhaegen, M .; Wahls, S. Онлайн-оптимизация с дорогостоящими и шумными измерениями с использованием случайных разложений Фурье. Транзакции IEEE в нейронных сетях и обучающих системах 2016, 29 (1), 167-182.
  5. ^ Дасари, СК; П. Андерссон; А. Чеддад (2019). «Случайные суррогатные модели леса для поддержки проектирования космических исследований в аэрокосмической сфере» . Приложения и инновации искусственного интеллекта (AIAI 2019) . Springer. С. 532–544 . Проверено 2 июня 2019 .
  6. Перейти ↑ Jin Y (2011). Суррогатные эволюционные вычисления: последние достижения и будущие проблемы . Рой и эволюционные вычисления, 1 (2): 61–70.
  7. ^ JE Rayas-Sanchez, «Сила в простоте с ASM: отслеживание агрессивного алгоритма космического картирования на протяжении двух десятилетий разработки и инженерных приложений» , IEEE Microwave Magazine, vol. 17, нет. 4, стр. 64-76, апрель 2016 г.
  8. ^ Разави, С., Батолсон и Д.Х. Берн (2012), Обзор суррогатного моделирования в водных ресурсах , Water Resour. Res, 48, W07401,. DOI : 10,1029 / 2011WR011527 .
  9. ^ Лощилов, И .; М. Шенауэр; М. Себаг (2010). «Оптимизаторам на основе сравнения нужны суррогаты на основе сравнения» (PDF) . Параллельное решение проблем с натуры (PPSN XI) . Springer. С. 364–1373.
  10. ^ Джонс, Д.Р. (2001), « Таксономия методов глобальной оптимизации на основе поверхностей отклика », Журнал глобальной оптимизации, 21: 345–383.
  11. ^ Булель, Массачусетс; Hwang, JH; Бартоли, Натали; Lafage, R .; Morlier, J .; Мартинс, JRRA (2019). «Фреймворк суррогатного моделирования Python с производными» . Достижения в инженерном программном обеспечении . 135 : 102662. DOI : 10.1016 / j.advengsoft.2019.03.005 .

Чтение

внешние ссылки