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

Метод имеет большое количество модифика­ций. Общее для них состоит в использовании элемента случайности (путем розыгрыша случайного события) при определении направления поиска и величины шага изменения параметров. Метод эффективен для сложных систем с большим числом параметров

Этот метод похож на метод случайной стрельбы с уменьшением радиуса, однако в его основе лежит другая идея – сгенерируем случайный вектор и будем использовать его вместо градиента. Этот метод использует одномерную оптимизацию – подбор шага.

В этом методе есть два параметра, задаваемых пользователем:

1) Число неудачных пробных генераций вектора при одном радиусе.

2) Минимальное значение радиуса, при котором продолжает работать алгоритм.

Идея этого метода состоит в следующем:

1) Зададимся начальным состоянием вектора параметров.

2) Новый вектор параметров будем искать как сумму начального и случайного, умноженного на радиус, векторов.

3) Если после выбранного «числа попыток» (случайных генераций) не произошло уменьшения оценки, то уменьшаем радиус.

4) Если произошло уменьшение оценки, то полученный вектор объявляем начальным и продолжаем процедуру с тем же шагом.

*Важно, чтобы последовательность уменьшающихся радиусов образовывала расходящийся ряд. Примером такой последовательности может служить использованный в примере на рис. 4 ряд .