DOI 10.17586/0021-3454-2019-62-10-875-885
УДК 004.052.42+681.518.5
ТЕРНАРНЫЕ ВОПРОСНИКИ С ОШИБКАМИ И НЕОПРЕДЕЛЕННОСТЯМИ В ОТВЕТАХ
ПГУПС; кафедра автоматики и телемеханики на железных дорогах
Хорошев В. В.
Российский университет транспорта (МИИТ), кафедра автоматики, телемеханики и связи на железнодорожном транспорте;
Читать статью полностью
Аннотация. Развита теория вопросников, изучены особенности вопросников с вопросами, имеющими одинаковое количество ответов (гомогенных вопросников). Внимание уделено вопросникам, вопросы в которых имеют три ответа — тернарным вопросникам. Такие вопросники могут использоваться при решении широкого круга задач дискретного поиска и идентификации, в том числе технической диагностики. По сравнению с бинарными вопросниками тернарные вопросники могут характеризоваться гораздо меньшей ценой обхода для одинаковых множеств идентифицируемых событий. Это обстоятельство существенно при ограничении на максимальное значение цены обхода вопросника (применительно к задачам технической диагностики, это, например, ограничение на время проведения процедуры технического диагностирования). Рассмотрены вопросники, вопросы в которых допускают возникновение ошибок, а ответы — неопределенности. Описаны способы построения вопросников по матричной форме задания в виде анкеты с ошибками и неопределенностями, а также особенности оптимизации таких вопросников.
Ключевые слова: идентификация событий, техническая диагностика, теория вопросников, полихотомичные вопросники, бинарные вопросники, тернарные вопросники, ошибки в ответах, неопределенные ответы, построение вопросника
Список литературы:
Список литературы:
- Пархоменко П. П. Теория вопросников (обзор) // Автоматика и телемеханика. 1970. № 4. С. 140—159.
- Picard C. F. Graphs and Questionnaires. Netherlands: North-Holland Publishing Company, 1980. 431 p.
- Пархоменко П. П., Согомонян Е. С. Основы технической диагностики (оптимизация алгоритмов диагностирования, аппаратурные средства). М.: Энергоатомиздат, 1981. 320 с.
- Сапожников В. В., Сапожников Вл. В., Ефанов Д. В. Основы теории надежности и технической диагностики. СПб: Лань, 2019. 588 с.
- Пархоменко П. П. Оптимальные вопросники с неравными ценами вопросов // Доклады АН СССР. 1969. Т. 184, № 1. С. 51—54.
- Чугаев Б. Н., Аржененко А. Ю. Оптимальная идентификация случайных событий // Экономика, статистика и информатика. Вестник УМО. 2013. № 2. С. 188—190.
- Duncan G. Heterogeneous Questionnaire Theory // SIAM J. on Applied Mathematics. 1974. Vol. 27, is. 1. P. 59—71. DOI: 10.1137/0127005.
- Пархоменко П. П. Вопросники и организационные иерархии // Автоматика и телемеханика. 2010. № 6. С. 163—174.
- Аржененко А. Ю., Вестяк В. А. Дискретный поиск. Теория вопросников. М.: Изд-во МАИ, 2012. 159 с.
- Efanov D. V., Khoroshev V. V., Osadchy G. V., Belyi A. A. Optimization of Conditional Diagnostics Algorithms for Railway Electric Switch Mechanism Using the Theory of Questionnaires with Failure Statistics // Proc. of 16th IEEE East-West Design & Test Symposium (EWDTS`2018). Kazan, Russia, September 14–17, 2018. P. 237—245. DOI: 10.1109/EWDTS.2018.8524620.
- Аржененко А. Ю., Чугаев Б. Н. Оптимальные бинарные вопросники. М.: Энергоатомиздат, 1989, 128 с.
- Аржененко А. Ю., Чугаев Б. Н. Оптимизация транзитивных бинарных вопросников // Автоматика и телемеханика. 1985. № 2. С. 159—164.
- Аржененко А. Ю., Казакова О. Г., Чугаев Б. Н. Оптимизация бинарных вопросников // Автоматика и телемеханика. 1985. № 11. С. 138—144.
- Аржененко А. Ю., Казакова О. Г., Неясов В. А. Оптимизация бинарных вопросников, содержащих вопросы с переменной ценой // Автоматика и телемеханика. 1989. № 6. С. 139—149.
- Аржененко А. Ю., Бондаренко А. В. Оптимизация бинарных вопросников методом толерантной замены // Электронное моделирование. 1990. № 3. С. 53—57.
- Аржененко А. Ю., Бондаренко А. В. Алгоритм выбора оптимальной структуры неизбыточного компактного вопросника // Автоматика и телемеханика. 1991. № 5. С. 163—169.
- Аржененко А. Ю., Вестяк В. А. Модификация метода толерантных перестановок в почти равномерных компактных анкетах // Автоматика и телемеханика. 2012. № 7. С. 109—118.
- Ефанов Д. В., Павлов А. Н. Оптимизация полихотомичных вопросников методом корневого вопроса // Изв. Петербургского университета путей сообщения. 2012. № 4. С. 125—134.
- Land A. H., Doig A. G. An Automatic Method of Solving Discrete Programming Problems // Econometrica. 1960. Vol. 28, N 3. P. 497—520.
- Bellman R. E. Dynamic Programming. Princeton University Press, Princeton NJ, 1957. 392 p.
- Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений. М.: Мир, 1976. 165 с.
- Сапожников Вл. В., Ефанов Д. В., Павлов А. Н. Теория вопросников и поиск неисправностей в УКСПС // Автоматика, связь, информатика. 2012. № 1. С. 30—33.