ВУЗ:
Составители:
74
и вычисляем значение )(
MM
ff x= .
Рис. 4.5. Преобразования двумерного симплекса
4. Проводим отражение точки
H
X относительно точки
M
X и
получаем точку
R
X со значением функции )(
RR
ff x= . Формула
отражения при этом имеет вид
HMR
xxx
α
α
−+= )1( . (4.9)
Замечание. Обосновать операцию отражения можно, рассматривая
двумерный вариант метода. В этом случае операция отражения
иллюстрируется рис. 4.5 б. Целевая функция убывает при движении вдоль
стороны треугольника от вершины
H
X к вершине
L
X так же, как и при
движении от
H
X к
G
X . Следовательно, велика вероятность того, что
функция принимает наименьшее значение в точках, которые лежат вдали
от вершины
H
X за противоположной стороной симплекса. Коэффициент
0>
α
определяет изменение длины вектора
HM
xx − при отражении:
)(
HMMR
xxxx −=−
α
,
отсюда следует формула (4.9).
5. Сравниваем значения
R
f и
G
f .
X
L
X
H
X
G
а)
X
E
X
M
X
L
X
H
X
G
X
R
б)
X
G
X
L
X
H
X
M
X
C
в)
X
S
X
G
X
L
X
H
г
)
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
