Адаптация величины рабочего шага

Адаптация величины рабочего шага. Она связана с необходимостью уменьшить величину шага по мере приближения к положению экстремума Cоп Очевидно, что в процессе поиска ввиду априорной неопределенности необходимо увеличивать и уменьшать рабочий шаг. Очень плодотворной эвристикой оказалась следующая нужно уменьшать величину a при неудачном случайном шаге и увеличивать при удачном 15.3.10 где в соответствии с указанными соображениями 1. Значения параметров и алгоритма адаптации 15.3.10 зависят от вероятности того, что случайный шаг будет удачен, т. е. От вероятности события Q 0. В процессе адаптации следует стремиться к тому значению шага, при котором приближение к цели было бы наибольшим.

Пусть вероятность удачного случайного шага при такой оптимальной величине шага равна P .Тогда оптимальные значения и связаны следующими соотношениями 15.2 15.3.11 где величина P с ростом n стремится к 0,27. Используя это выражение, можно добиться оптимального режима адаптации алгоритма, что позволяет значительно убыстрить решение задачи оптимизации. 1.1.5.2