ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

7
Содержание
том 63 / Июль, 2020
СТАТЬЯ

DOI 10.17586/0021-3454-2019-62-10-875-885

УДК 004.052.42+681.518.5

ТЕРНАРНЫЕ ВОПРОСНИКИ С ОШИБКАМИ И НЕОПРЕДЕЛЕННОСТЯМИ В ОТВЕТАХ

Ефанов Д. В.
ПГУПС; кафедра автоматики и телемеханики на железных дорогах


Хорошев В. В.
Российский университет транспорта (МИИТ), кафедра автоматики, телемеханики и связи на железнодорожном транспорте;


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

Список литературы:
  1. Пархоменко П. П. Теория вопросников (обзор) // Автоматика и телемеханика. 1970. № 4. С. 140—159.
  2. Picard C. F. Graphs and Questionnaires. Netherlands: North-Holland Publishing Company, 1980. 431 p.
  3. Пархоменко П. П., Согомонян Е. С. Основы технической диагностики (оптимизация алгоритмов диагностирования, аппаратурные средства). М.: Энергоатомиздат, 1981. 320 с.
  4. Сапожников В. В., Сапожников Вл. В., Ефанов Д. В. Основы теории надежности и технической диагностики. СПб: Лань, 2019. 588 с.
  5. Пархоменко П. П. Оптимальные вопросники с неравными ценами вопросов // Доклады АН СССР. 1969. Т. 184, № 1. С. 51—54.
  6. Чугаев Б. Н., Аржененко А. Ю. Оптимальная идентификация случайных событий // Экономика, статистика и информатика. Вестник УМО. 2013. № 2. С. 188—190.
  7. Duncan G. Heterogeneous Questionnaire Theory // SIAM J. on Applied Mathematics. 1974. Vol. 27, is. 1. P. 59—71. DOI: 10.1137/0127005.
  8. Пархоменко П. П. Вопросники и организационные иерархии // Автоматика и телемеханика. 2010. № 6. С. 163—174.
  9. Аржененко А. Ю., Вестяк В. А. Дискретный поиск. Теория вопросников. М.: Изд-во МАИ, 2012. 159 с.
  10. 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.
  11. Аржененко А. Ю., Чугаев Б. Н. Оптимальные бинарные вопросники. М.: Энергоатомиздат, 1989, 128 с.
  12. Аржененко А. Ю., Чугаев Б. Н. Оптимизация транзитивных бинарных вопросников // Автоматика и телемеханика. 1985. № 2. С. 159—164.
  13. Аржененко А. Ю., Казакова О. Г., Чугаев Б. Н. Оптимизация бинарных вопросников // Автоматика и телемеханика. 1985. № 11. С. 138—144.
  14. Аржененко А. Ю., Казакова О. Г., Неясов В. А. Оптимизация бинарных вопросников, содержащих вопросы с переменной ценой // Автоматика и телемеханика. 1989. № 6. С. 139—149.
  15. Аржененко А. Ю., Бондаренко А. В. Оптимизация бинарных вопросников методом толерантной замены // Электронное моделирование. 1990. № 3. С. 53—57.
  16. Аржененко А. Ю., Бондаренко А. В. Алгоритм выбора оптимальной структуры неизбыточного компактного вопросника // Автоматика и телемеханика. 1991. № 5. С. 163—169.
  17. Аржененко А. Ю., Вестяк В. А. Модификация метода толерантных перестановок в почти равномерных компактных анкетах // Автоматика и телемеханика. 2012. № 7. С. 109—118.
  18. Ефанов Д. В., Павлов А. Н. Оптимизация полихотомичных вопросников методом корневого вопроса // Изв. Петербургского университета путей сообщения. 2012. № 4. С. 125—134.
  19. Land A. H., Doig A. G. An Automatic Method of Solving Discrete Programming Problems // Econometrica. 1960. Vol. 28, N 3. P. 497—520.
  20. Bellman R. E. Dynamic Programming. Princeton University Press, Princeton NJ, 1957. 392 p.
  21. Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений. М.: Мир, 1976. 165 с.
  22. Сапожников Вл. В., Ефанов Д. В., Павлов А. Н. Теория вопросников и поиск неисправностей в УКСПС // Автоматика, связь, информатика. 2012. № 1. С. 30—33.