ДОПОЛНЕНИЕ III. ВОПРОСЫ ТЕОРИИ ПОИСКА В СИСТЕМАХ, ПОДВЕРЖЕННЫХ ВОЗДЕЙСТВИЮ ПОМЕХ
§ III.1. ОБЩИЕ СВОЙСТВА ПОИСКОВЫХ ПРОЦЕДУР
В системах автоматической настройки, автоматической обработки информации, в устройствах наблюдения важную роль играет режим поиска.
Режим поиска может представлять собой обзор геометрического пространства (в случае пространственного поиска) поиск значений параметров в фазовом пространстве, функциональный поиск (с целью выявления оптимального поведения), информационный поиск и т.д.
Как было отмечено выше, ввиду трудности одновременного анализа всех элементов области исследуемого пространства операция поиска в большом числе случаев выполняется в виде неодновременного анализа, позволяющего выявить элемент, обладающий искомыми свойствами.
Процесс поиска разбивается .на пробные шаги. В течение каждого пробного шага зондируется элемент (или группа элементов) исследуемого пространства и получаемые данные сопоставляются.
Поиск может выполняться в виде однократной операции, производимой за заданное время; или в виде многократно повторяющихся циклов.
Процесс поиска в системах, находящихся под воздействием случайных факторов (помех), может приводить к неверным решениям.
Выбор режима поиска в этих случаях должен производиться так, чтобы вероятности неверных решений были или минимальны или не превосходили заданных значений. (Математические формулировки задач об оптимизации режимов поиска приводятся ниже.)
А. А. Фельдбаумом предложена следующая классификация поисковых режимов (см. [20], стр. 405):
а) поиск без запоминания данных, получаемых на предыдущих пробных шагах («слепой» поиск по терминологии А. А. Фельдбаума [20]).
Пробные шаги в этом случае могут образовывать либо регулярную последовательность, либо случайную последовательность.
б) поиск с анализом промежуточных результатов.
Способ поиска с анализом промежуточных результатов приводит к многоэтапным операциям с постепенным сужением зондируемой области и уточнением данных, получаемых на прошлых этапах;
в) поиск при наличии приближенных данных (приближенной теории или априорных данных о свойствах элементов зондируемой области);
г) поиск при наличии точных данных (точной теории в случае функционального поиска или данных целеуказания в случае геометрического поиска).
Могут быть отмечены особенности операций однократного и многократного поиска.
Операция однократного поиска может осуществляться при любом из четырех рассмотренных режимов.
Характеристиками операции однократного поиска являются величины затрачиваемых усилий (время поиска, расходуемая энергия и т. д.) и качество выполнения операции.
В качестве обобщенного показателя операции может быть использован функционал, зависящий от характеристик качества выполнения операции и функции затрат.
Такой функционал, подобный функционалу риска, используемому в теории статистических решений, может применяться для оценки эффективности поисковых операций и построения оптимальных процедур.
Количественное рассмотрение операции многократного поиска удобно производить способом разбиения всей операции на этапы.
Операция многократного поиска проходит либо с использованием ранее полученных данных (в этом случае соответствующий цикл операции может быть отнесен к п. б, в или г), либо состоит из отдельных независимых этапов типа, рассмотренных в п. а.
Отдельные этапы многократного поиска могут характеризоваться подобно операции однократного поиска.
Дальнейшее рассмотрение будет относиться к процедуре однократного поиска или к отдельным этапам операции многократного поиска.
