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