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