Метод случайных направлений с обратным шагом

Этот метод случайного поиска по существу представляет собой улучшение алгоритма, рассмотренного выше. Отличительной особенностью этого метода является то, что при неудачном шаге из точки сразу производится шаг в обратном направлении . При достаточном удалении от оптимума такая стратегия поиска оказывается весьма эффективной. Если и обратный шаг оказывается неудачным, то можно сделать новый случайный шаг из точки или, что более целесообразно, перейти к поиску с уменьшенным размером шага. В последнем случае, однако, существует опасность замедления поиска вдали от оптимума, особенно, когда оптимизируемая функция имеет «овраги».