Барьерная функция

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

При этом функция

играет роль барьерной функции.

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

Логарифмическая барьерная функция[править | править вики-текст]

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

Это даёт большие значения градиента для оптимизируемой функции вблизи , в то время как изменения функции вдали от мало изменяются.

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

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

Формальное определение[править | править вики-текст]

Минимизировать при условиях

Принимаем строгие ограничения:

Определим логарифмический барьер

Литература[править | править вики-текст]