Метод внешних штрафных функций

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

Таким образом, в этом методе удаление от области.

Если два ограничения, то штрафная функция

Алгоритм:

Задаем последовательность монотонно возрастающих положительных чисел . Задается начальная точка . Решаем задачу безусловной минимизации функции F

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

В результате получаем точку на каждом шаге, которая расположена на минимальном расстоянии от точки минимума.

Количество итераций:

и т.д.

=(0,708; 1,532) =8,834

=(0,828; 1,110) =3,821

=0,0001 =(0,914; 0,8964) =1,964

Дата добавления: 2014-01-07; Просмотров: 545; Нарушение авторских прав?; Мы поможем в написании вашей работы!