Рекомендуемый алгоритм случайного поиска в подпространствах можно записать в виде следующих рекуррентных выражений:
;
при
.
Здесь h — число последовательно неудачных шагов поиска;
определяется по формуле:
где a—максимальная величина рабочего шага поиска;
— вектор случайных чисел;
— векторы приращений на (i-1)-, i-, (i+1)-м шагах поиска;
— векторы, описанные по формуле (1);
— значения критериев качества после осуществления на (i-1)-, i-, (i+1)-го шагов поиска.
Вектор случайных чисел
где
— случайное равномерно распределенное число, выбираемое из интервала [-1, 1]; k и L—случайные целые числа, распределенные на отрезке [1, n] и упорядоченные соотношением
.
Имеются и другие модификации этого алгоритма, которые могут оказаться более эффективными.
