Задача оптимизации в конструировании

6. Метод случайного поиска
Характерная черта метода – случайный выбор направления движения на каждом шаге. Так, если изображающая точка после i-го шага занимает положение в факторном пространстве, то следующий рабочий шаг будет совершен лишь после выполнения пробного эксперимента в точке

где – случайный вектор определенной длины (рис. 4.31).
Значения функций и сравниваются, и производится (i+1)-й рабочий шаг вдоль вектора по направлению к экстремуму. Как правило, длина рабочего шага превышает длину пробного.
Критерием выхода в область экстремума целевой функции является возрастание числа неудачных шагов, т.е. многократного повторения положения, когда
> .



y₁ < y₂ < … < y₅

Рисунок 4.31.


Метод прост, однако он применим лишь для очень простых ситуаций.
Основной недостаток метода – большая трудоемкость и длительность поиска экстремума.