Аннотация:
Теория вопросников позволяет решать разнообразные задачи дискретного поиска и идентификации, эффективным ее приложением является техническая диагностика си-стем автоматики и управления. Вопросник представляет собой совокупность событий и вопросов, которые необходимо поставить для решения задачи идентификации данных событий. Соответственно в технической диагностике – это множество состояний технического объекта и множество проверок, позволяющих эти состояния идентифицировать. Особую роль теория вопросников может сыграть в развитии тестового обеспечения при повышении уровня автоматизации и управления с внедрением развитых средств технического диагностирования и мониторинга.
Авторы статьи фокусируют свое внимание на исследованиях особых типов вопросников – таких, которые содержат как вопросы с двумя исходами (бинарные вопросы), так и вопросы с тремя исходами (тернарные вопросы). Рассмотрение именно данного сочетания вопросов важно потому, что при построении вопросника для фиксированного множества событий в таком случае потребуется меньшее количество вопросов, чем в бинарном вопроснике. При этом тернарные вопросы гораздо чаще встречаются на практике, чем вопросы с бoльшим числом исходов. Использование бинарно-тернарных вопросников при решении задач идентификации может оказать влияние на среднее значение цены обхода и оказаться эффективнее применения чисто бинарных вопросников. Это актуально, например, при ограничениях на среднее время идентификации событий.
В работе описаны основные особенности бинарно-тернарных вопросников, представлено описание метода динамического программирования для оптимизации данного класса вопросников, приводятся примеры реализации вопросников в системах автоматики и управления на железнодорожном транспорте.
Ключевые слова:
задачи распознавания и идентификации, дискретный поиск, вопросник, анкета, оптимизация вопросников, техническая диагностика дискретных систем