Характерной особенностью метода является случайный выбор направления движения на каждом следующем этапе.
Если
, то значит в эту сторону и надо двигаться, если наоборот, то надо двигаться в противоположном направлении.
Алгоритм метода:
1) Как обычно определяется начальная точка
в факторном пространстве переменных x1, x2, … xn.
2) Задаются длины пробного и рабочего шагов: r и a соответственно, причем r < a.
3) Вычисляются координаты случайного вектора
, определяется направление движения из начальной точки.
представляет собой случайный вектор длиной r равномерно распределенный на n-мерной сфере. На отрезке [0; +r] по таблице равномерно распределенных случайных величин выбирается число
,
. Пусть r=17. Предыдущее было число 22. Устанавливаются правила: если предыдущее четное. То
положительное, если последующее четное то
тоже положительное. Можно устанавливать любые правила, но следовать этому правилу нужно на протяжении всего эксперимента.
4) Производятся два пробных эксперимента в точках
и
,где
а
. Результат сравнения: формируется функция ![]()
5) В направлении возрастания уровня выхода совершается рабочий шаг длиной a, т.е. 2-я изображающая точка будет равняться: ![]()
6) В точке
процедура полностью повторяется ![]()
7) если после к-го шага
=
, то впрос об определении направления движения решается случайно.
8) Критерием выхода в область экстремума ЦФ является возрастание числа неудачных шагов, т.е. многократное повторение ситуации. ![]()
