Материал подготовлен автоматически по первоисточникам: ссылки на них — в конце статьи.
Одну модель допустимых решений научились применять к новым целевым функциям, пока вероятностные ограничения остаются прежними. Хотя препринт о D3Opt не прошёл рецензирование и все числа в нём получили сами авторы, на негладкой задаче разрыв с точным ориентиром составил 4,078% против 26,725% у DiffOPT. Это позволяет отделить дорогое обучение ограничений от более частой смены бизнес-цели.
D3Opt сначала собирает решения, которые проходят проверку ограничений при заданном уровне риска. Для проверки используют два независимых набора сценариев, а целевую функцию на этом этапе вообще не вычисляют. Затем диффузионную модель обучают восстанавливать распределение таких решений и фиксируют её параметры.
Новую цель добавляют уже при генерации. Система ведёт набор частиц — вариантов решения, вычисляет для них только значения целевой функции, повышает вес лучших и при необходимости пересобирает набор. Градиенты не нужны, поэтому схема работает с негладкими целями, разрывами и внешними симуляторами, которые возвращают лишь итоговую оценку.
Метод проверяли на линейном гауссовском ограничении с несколькими целями и на распределении нагрузки между десятью генераторами с неопределённой выработкой ветра. Для стохастических методов проводили по 100 независимых запусков. В задаче генерации энергии D3Opt оказался в пределах 0,407% от результата специализированного метода DE, а средняя вероятность соблюсти ограничение достигла 0,9123 при требовании 0,90.
Схема подходит только там, где ограничения и модель неопределённости меняются реже, чем цель. Коррекция перераспределяет вероятность внутри области, которую уже покрыла обученная модель, но не находит решения за её пределами. Отбор по конечному набору сценариев также не гарантирует точную допустимость, а специализированные решатели в эксперименте дали меньшую стоимость при разных вычислительных бюджетах.
Источники
Похоже на вашу задачу?
Расскажите, что собираете. За полчаса разложим на этапы и назовём сроки — это бесплатно и ни к чему не обязывает.
