Метод штрафных функций при существующих ограничениях в форме равенств и неравенств

2015-12-15

1695

Обсуждений (0)

0.00 из 5.00 0 оценок

⇐ Предыдущая 1 2 345 6 7 8 9 Следующая ⇒

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

Сведем исходную задачу к задаче безусловной минимизации функции

, где функция штрафа

выбирается вне допустимой области R, поэтому рассматриваемый метод называют методом внешней точки.

Существенным в данном методе является то, что начальный коэффициент штрафа задается небольшим, чтобы уменьшить «овражистость» расширенной функции . Затем возрастает с каждой итерацией при .

Минимизации функции происходит на основе любого метода безусловной минимизации( прямые методы, градиентные методы). Примем за основу градиентный метод.

Алгоритм метода штрафных функций.

1. Введем , к=0.

2. Запомним := и вычислим и его норму.

3. Пока норма > , найти в соответствии с градиентным методом.

4. Вычислить и увеличить .

5. Если , закончить вычисления, иначе возврат на пункт 2.

4. Текст программы.

Смотри приложение №3.

Метод барьерных функций.

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

Сведем исходную задачу к задаче безусловной минимизации функции .

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

Существенным в данном методе является то, что начальный коэффициент штрафа задается большим. Начальная точка задается только внутри области R, поэтому этот метод называется методом внутренней точки. Коэффициент уменьшается с каждой итерацией . При этом

Минимизации функции происходит на основе любого метода безусловной минимизации( прямые методы, градиентные методы). Примем за основу градиентный метод

Алгоритм метода.

1. Начальная точка задается внутри области R. Выбираемый коэффициент достаточно большой.

2. На каждом k-ом шаге ищется точка , которая считается в качестве начальной на следующем этапе, выполняемом при уменьшающемся значении параметра .

3. При последовательность точек к точке условного .

При этом барьерные функции как бы препятствуют выходу из множества R.

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

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

7. Текст программы.

Смотри приложение №3.

Задание.

Используя метод штрафных функций или метод барьерных функций, реализовав их в виде программ на Turbo Pascal, найти минимум следующих функций с ограничениями:

1) f(X)=x₁²+ x₂²+ 0.5x₁ *x₂

x₁+ x₂–1=0

2) f(X)=100( x₂–x₁²)²+ (1-x₁)²

x₁+ x₂–1=0

3) f(X)= 3x₂²-11x₁-3x₂-x₃