Градиентный метод
Возможное направление выбирают противоположным градиенту:
Основное уравнение:
.
Составляющие градиента находятся через конечные приращения (рис.1.7):
.
Так как tgb ¹ tga, то этот метод имеет погрешность в определении градиента, которая зависит от величины приращения аргумента.
Для снижения погрешности используют метод центрированных приращений.
Градиентный метод часто сочетается с выбором оптимального шага. Для выбора используется пробный шаг t0, в конце которого определяются координаты Х1 и составляющие градиента. По значениям градиента в точках Х и Х1 определяется шаг близкий к оптимальному. Алгоритм метода приведена рис.1.8.:
1. Исходное приближение Х = Х(0);
2. Определение градиента ÑF |X;
3. Сравнение |ÑF| < eps;
4. t0 и определение ;
5. Определение tОПТ;
6. Определение ;
7. Выход.
Метод широко используется в программах оптимизации режимов.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | Поиск по сайту:
|