Составители:
Рубрика:
получаемого результата выше, отсутствует зацикливание
вычислительного процесса, однако объем вычислений на одном
шаге больше.
Метод проектирования градиента. Рассмотренные выше
градиентные методы предполагали отыскание абсолютного минимума
целевой функции Z. При наличии в математической модели
ограничений (4.2) ищется уже не абсолютный, а относительный
минимум целевой функции Z.
Рассмотрим один из методов отыскания относительного
минимума целевой функции, получивший название метода
проектирования градиента. Для упрощения алгоритма метода
допустим, что имеется одно ограничение в виде линейного
неравенства
ах
1
+ bx
2
+ c > 0. (4.12)
При наличии указанного ограничения минимум целевой
функции следует искать в области Ω, расположенной по одну
сторону от прямой ах
1
+ bx
2
+ c = 0, например выше этой прямой (рис.
4.6).
Рис. 4.6. Иллюстрация метода проектирования градиента
Начало вычислительной процедуры такое же, как и в
предыдущих методах:
в области Ω принимается исходное (нулевое) приближение х
1
0
,х
2
0
;
вычисляется значение целевой функции в этой точке Z
0
;
в соответствии с выражением (4.8) в этой точке вычисляется
градиент целевой функции grad Z;
из исходной точки в направлении убывания целевой функции
выполняется шаг.
61
Страницы
- « первая
- ‹ предыдущая
- …
- 59
- 60
- 61
- 62
- 63
- …
- следующая ›
- последняя »
