3.3.2.3. Случайный поиск по наилучшей пробе
Этот алгоритм сводится к определению значений минимизируемой функции в
случайных точках:
где —
реализация единичного случайного, вектора, равномерно распределенного в пространстве
Выбор направления наилучшей пробы определяется очевидным выражением:
и дает оценку градиента в виде
Очевидно, что при
эта оценка стремится к точному значению градиента, т. е.