Численные методы оптимизации. Рейзлин В.И. - 25 стр.

UptoLike

Составители:

Рубрика:

Дно оврага не является отрезком прямой, поэтому точка



на самом деле

лежит не на дне оврага, а на его склоне. Из этой точки снова спустимся на дно и

попадем в некоторую точку

. Затем соединим точки

прямой, наметим

новую линию дна оврага и сделаем новый шаг по оврагу. Продолжим процесс до

тех пор, пока значения функции на дне оврага, то есть в точках

, ,...,

r r r

убы-

вают.

В случае, когда

( ) ( ),

F r F r





процесс надо прекратить и точку



не

использовать. Метод оврагов рассчитан на то, чтобы пройти вдоль оврага и вый-

ти в котловину около минимума. В этой котловине значение минимума лучше

уточнять другими методами.