Методы случайного поиска

Основой для этих методов служит итерационный процесс

, k = 0, 1, …, (3.41)

где a _k > 0 — величина шага; x =(x₁, …, x _n) — некоторая реализация n - мерного случайного вектора x.

Будем считать, что координаты вектора x, — это независимые слу­чайные величины, равномерно распределенные на отрезке [-1; 1]. При­ведем несколько алгоритмов метода случайного поиска. Они могут ис­пользоваться как самостоятельные минимизирующие процедуры, или входить в состав других алгоритмов, например, использоваться для исследующего поиска в алгоритме Хука — Дживса.