Локальный случайный поиск с пересчетом.
Этот метод поиска отличается от предыдущего тем, что система не возвращается при неудачном шаге назад в исходное состояние, а делает «пересчитанный» случайный шаг в новое состояние, при котором учитывается исходное состояние.
Алгоритм поиска записывается в виде следующей рекуррентной формулы:
где
— наименьшее значение функции качества за
предыдущих шагов поиска.
Рис. 11.9
Рис. 11.10
Этот алгоритм используется в основном для случаев стационарной функции качества или при отсутствии помех. Поиск с пересчетом сокращает количество измерений функции качества, что оправдано при отсутствии помех.
Блок-схема поиска представлена на рис. 11.10. Из схемы видно, что в процедуре поиска отсутствует определение
после неудачного шага, а устройство памяти
освобождается от дополнительной информации.