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

Обозначим

.

Алгоритм случайного поиска с линейной тактикой записывается следующим образом:

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

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