Рассмотрим метод наискорейшего спуска

λ выбирается таким образом, чтобы приращение при переходе хк хк+1, т.е. Z(хк+1 )-Z(хк) было max.

Т.е. выбирая max приращение, попадаем в точку оптимума.

переменной является λ, т.к. хк уже вычислено, т.е. это известный параметр.

λ выбирается из условия экстремальности

условие экстремума приращения по λ заключается в том, что - из этого условия выбираем λ.

Т.е. каждое направление является касательной к следующей линии уровня (эти направления переориентированы друг к другу)

Пример: Z=5-(х1-4)2 – (х2-5)2 (max)

х0=(1,1)

х1=(1;1)+ (6;8)=(1+6 λ;1+8 λ)


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: