Случайный поиск с возвратом. Этот метод поиска моделирует метод проб и ошибок.
Алгоритм этого метода построен из двух операторов оператора случайного шага и оператора возврата Граф алгоритма с нелинейной тактикой показан на рисунке 15.3.2. Его работоспособность обеспечивается за счет того, что используется только удачные случайные шаги, а неудачные устраняются точнее, исправляются с помощью оператора возврата Рекуррентная формула алгоритма имеет вид N3.3 Рассмотрим область целесообразного использования этого алгоритма. Анализ показывает, что его следует применять в ситуациях со значительной нелинейностью функционала QC, когда целесообразно повторить удачные шаги, так как вероятность повторного успеха в этом случае мала. Такой бывают ситуация в районе экстремума Соп или Q 0 Q 0 Q Q 0 - Q Q Рис. 3.2 Иллюстрация случайного Рис. 3.3 Иллюстрация поиска с возвратом. Релаксационного алгоритма случайного спуска. на дне оврага минимизируемой функции.
Именно в таких случаях целесообразно применение этого алгоритма. 1.3