Лекция: Методы Сопряженных направлений.

(писал из лекций, поэтому немного, в интернете совсем не то)

Метод поиска по сопряженным направлениям будем рассматривать на основе метода Флетчера-Ривса.

По этому методу идет следующее:

Пусть есть некоторая матрица Н (симметричная, n*n). И вектора направлений d1,d2,d3.

Данные вектора являются H-сопряженными, если они линейно независимы и выполняется следующее условие

(1)

Т.е. алгоритм заключается в поиске сопряженных направлений, определяемых по формуле (1).

Случайный поиск. Эволюционные алгоритмы (генетические алгоритмы, дифэволюция).