logo search
Sotnik_Lek

Алгоритм случайного поиска в подпространствах

Рекомендуемый алгоритм случайного поиска в подпространствах можно записать в виде следующих рекуррентных выражений:

;

при .

Здесь h — число последовательно неудачных шагов поиска; определяется по формуле:

где a—максимальная величина рабочего шага поиска;

— вектор случайных чисел; — векторы приращений на (i-1)-, i-, (i+1)-м шагах поиска; — векторы, описанные по формуле (1); — значения критериев качества после осуществления на (i-1)-, i-, (i+1)-го шагов поиска.

Вектор случайных чисел

где  — случайное равномерно распределенное число, выбираемое из интервала [-1, 1]; k и L—случайные целые числа, распределенные на отрезке [1, n] и упорядоченные соотношением kL.

Имеются и другие модификации этого алгоритма, которые могут оказаться более эффективными.