Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2020, выпуск 19, том 1, страницы 218–243
DOI: https://doi.org/10.15622/10.15622/sp.2020.19.1.8
(Mi trspy1097)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Математическое моделирование и прикладная математика

Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний

Д. В. Ефановab, В. В. Хорошевab

a Российский университет транспорта (МИИТ)
b ООО «ЛокоТех-Сигнал»
Аннотация: Описывается метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами. При этом использованы терминология и методы теории вопросников, а сама последовательность процедур разбиения определена как неоднородный вопросник с вопросами, имеющими два и три варианта ответа. Этот класс вопросников является особенным и выделен авторами в класс бинарно-тернарных и интересен тем, что это наиболее простой класс неоднородных вопросников. Кроме того, увеличение числа ответов какого-либо вопроса на практике также может дать выигрыш в параметрах вопросников, в том числе в показателе его эффективности – средней цене обхода. Отмечается, что использование бинарно-тернарных вопросников на практике позволяет уменьшить среднее время идентификации событий по вопроснику, что крайне важно в тех приложениях вопросников, в которых имеется ограничение на время идентификации событий, например в системах критического применения. Приводится метод оптимизации бинарно-тернарных вопросников, основанный на поиске наиболее предпочтительных вопросов для каждого подмножества идентифицируемых событий. Выбор предпочтительных вопросов основан на установлении отношений сравнения между ними. Описаны все возможные виды сравнимости двух вопросов с двумя ответами, двух вопросов с тремя ответами, а также вопроса с двумя ответами и вопроса с тремя ответами. Приведен пример получения математического выражения для функции, характеризующей предпочтительность вопросов друг перед другом, а также обобщенная формула выбора наиболее предпочтительного вопроса для любых неоднородных вопросников. Сформирован алгоритм метода упорядочения вопросов, который позволяет за полиномиальное время построить бинарно-тернарный вопросник с наименьшей ценой обхода. Приведен пример оптимизации бинарно-тернарного вопросника по представленному методу.
Ключевые слова: техническое диагностирование, поиск неисправности, вопросник, бинарно-тернарный вопросник, оптимизация, отношения сравнения между вопросами, сравнимые вопросы.
Поступила в редакцию: 03.10.2019
Тип публикации: Статья
УДК: 004.052.42+681.518.5
Образец цитирования: Д. В. Ефанов, В. В. Хорошев, “Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний”, Тр. СПИИРАН, 19:1 (2020), 218–243
Цитирование в формате AMSBIB
\RBibitem{EfaKho20}
\by Д.~В.~Ефанов, В.~В.~Хорошев
\paper Метод упорядочения процедур разбиения состояний процедурами с двумя и тремя исходами с учетом их стоимости и весов состояний
\jour Тр. СПИИРАН
\yr 2020
\vol 19
\issue 1
\pages 218--243
\mathnet{http://mi.mathnet.ru/trspy1097}
\crossref{https://doi.org/10.15622/10.15622/sp.2020.19.1.8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy1097
  • https://www.mathnet.ru/rus/trspy/v19/i1/p218
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024