Метод с наказанием случайностью

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

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

Достоинства метода:

· очевидная простота;

· выбор случайного вектора для выполнения пробного опыта не зависит от случайных помех и формы поверхности отклика;

· позволяет находить глобальный экстремум;

· эффективен в задачах высокой размерности и вдали от оптимума, позволяет в среднем быстрее выходить в район оптимума.

Недостатки метода:

· в общем случае направление рабочих шагов не является оптимальным;

· малая эффективность в условиях пологих поверхностей отклика.

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

2. Проведение экспериментов