Главная > Теория автоматического управления > Теория автоматического управления, Ч.II (Воронов А.А.)
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

Локальный случайный поиск с пересчетом.

Этот метод поиска отличается от предыдущего тем, что система не возвращается при неудачном шаге назад в исходное состояние, а делает «пересчитанный» случайный шаг в новое состояние, при котором учитывается исходное состояние.

Алгоритм поиска записывается в виде следующей рекуррентной формулы:

где — наименьшее значение функции качества за предыдущих шагов поиска.

Рис. 11.9

Рис. 11.10

Этот алгоритм используется в основном для случаев стационарной функции качества или при отсутствии помех. Поиск с пересчетом сокращает количество измерений функции качества, что оправдано при отсутствии помех.

Блок-схема поиска представлена на рис. 11.10. Из схемы видно, что в процедуре поиска отсутствует определение после неудачного шага, а устройство памяти освобождается от дополнительной информации.

<< Предыдущий параграф Следующий параграф >>
Оглавление