Штраф типа квадрата срезки

, где

Этот штраф является внешним, и недопустимые точки не создают проблем по сравнению с допустимыми. Различие заключается том, что в допустимых точках штраф равен нулю. Этот вид штрафа удобен тем, что непрерывна и определена всюду. Параметр положителен и увеличивается от итерации к итерации.

 

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

 

Шаг 1. Задать начальные данные:

- начальная точка

- начальное значение штраф параметра

- параметр окончания работы алгоритма

Шаг 2. Построить штрафную функцию:

Шаг 3. Находим , доставляющее экстремум , методом Ньютона.

Шаг 4. Выполняется ли условие:

Да: , процесс решения закончен.

Нет: перейти к шагу 5.

Шаг 5.

, перейти к шагу 2.

 

9.4 Нахождение минимума целевой функции

Исходные данные:

- начальная точка;

Ограничение на решение:

Преобразуем целевую функцию введением в неё заданного квадратичного штрафа:

Найдем минимум целевой функции с заданным квадратичным штрафом:

Совместное решение даёт:

Устремляя к нулю, получаем

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

Исследуем функцию при различных значениях параметра , то есть

 

1.

 

2.

 

3.

 

4.

 

Сведем все данные в таблицу:

R	x*	P(x*,h(x*))	-3x1+2x2+13
	[7,2588;-2,6015]Т	-5,5009	-13,9794
	[5,1698;-0,7736]Т	-0,57013	-4,0566
0,1	[4,3277;-0,036697]Т	3,7444	-0,056494
0,001	[4,3159;-0,03671]Т	4,2006	-0,02112

 

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

Рисунок 10. Графическое пояснение метода штрафных функций

Вывод: метод штрафных функций служит для решения задач условной оптимизации путем перевода их в задачу безусловной оптимизации. Как видно их рисунка, величина штрафного параметра сильно влияет на вид функции. При его увеличении "вес" ограничения в целевой функции уменьшается, и функция принимает свой обычный вид (без штрафной составляющей).

Приложение А.

Библиографический список.

 

1. Микрюкова В.И., Изучение методав безусловной и условной оптимизации [Текст]: лабораторный / В.И. Микрюкова. – Киров: ВятГУ, 2010.

2. Микрюкова В.И., Методы оптимизации [Текст]: рабочая программа и методические указания по выполнению курсовой работы / В.И. Микрюкова. – Киров: ВятГУ, 2010.

3. Микрюкова В.И., Методы оптимизации [Текст]: лекции / В.И. Микрюкова. – Киров: ВятГУ, 2012.

4. Микрюкова В.И., Методы оптимизации [Текст]: учебное пособие / В.И. Микрюкова. – Киров: ВятГУ, 2009

5. Микрюкова В.И., Решение задач линейного программирования[Текст]: лабораторный практикум / В.И. Микрюкова. – Киров: ВятГУ, 2009..