ВУЗ:
Составители:
Рубрика:
115
Цикл оптимизации заканчивается после определения минимума
функции
(var)),...,,...,,(
*опт
)1(
*опт
2
*опт
1 nfnff
xxxxFF
−
= при изменении парамет-
ра
n
x , что соответствует установлению его оптимального значения
*опт
n
x .
Обычно один цикл поиска не позволяет найти минимальное зна-
чение функции )(X
F
. Поэтому необходимо повторение указанного
цикла.
В процессе выполнения второго цикла итераций координатного
спуска определяются оптимальные значения оптимизируемых парамет-
ров во втором приближении:
опт
**опт**опт
2
**опт
1
,...,,
n
xxx и т. д.
Критерием останова алгоритма является условие отличия «опти-
мальных» значений одноименных переменных на двух последних ите-
рациях на величину наперед заданной погрешности
i
k
i
k
i
xx ε≤−
− )1(опт
опт
,
где i изменяется от 1 до n;
k – номер итерации.
Алгоритм координатного спуска сводит многомерную задачу
к последовательности одномерных задач, которые решаются методами
одномерной минимизации.
На рис. 3.19 показана графическая иллюстрация метода коорди-
натного спуска на примере функции двух переменных ),(
21
xxF .
Из рисунка видно, что количество шагов на пути поиска миниму-
ма методом координатного спуска может в значительной степени зави-
сеть от выбора начальной точки и координаты, которую фиксируем
первой.
x
2
x
1
x
2
o
x
1
o
x
1
1
x
2
1
F
min
X
0
X
1
X
2
X
3
Рис. 3.19. Графическая иллюстрация
метода координатного спуска
Страницы
- « первая
- ‹ предыдущая
- …
- 113
- 114
- 115
- 116
- 117
- …
- следующая ›
- последняя »
