ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.10.2023
Просмотров: 55
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
1 множество возможных состояний S делится на два подмножества, после чего в
ыбираются проверки (они могут быть разными), разделяющие эти подмножества. Выбор проверок продолжается до тех пор, пока множествоS не будет разделено на отдельные подмножества эквивалентных состояний. На рис. 11б приведен условный алгоритм, построенный по табл. 1.
Для одного и того же словаря неисправностей может быть построено значительное количество безусловных и условных алгоритмов диагностирования. Каждый из них будет обладать определенными особенностями. Например, условный алгоритм (рис. 11б) имеет преимущество по сравнению с безусловным алгоритмом (рис. 11а), которое состоит в том, что в первом любая неисправность может быть обнаружена не более чем за три шага алгоритма, в то время как во втором может потребоваться выполнение и четырех шагов алгоритма. Но, с другой стороны, безусловный алгоритм дает возможность обнаружить неисправность уже при выполнении первого шага, а в условном алгоритме такой возможности нет.
При решении практических задач возникает проблема выбора оптимального алгоритма диагностирования. При этом формулируются либо ограничения на алгоритм, либо критерий оптимальности, в которых отражаются конкретные практические условия применения алгоритма. В качестве ограничения на алгоритм могут выступать: заданное время, в течение которого должна быть обнаружена любая неисправность; максимально допустимое число шагов алгоритма; ограничения, определяющие необходимость обнаружения на первых шагах алгоритма некоторых указанных неисправностей и т.п. В качестве критерия оптимальности может рассматриваться средняя стоимость обнаружения отказавшего элемента, вероятность обнаружения при ограниченной стоимости или стоимость с заданной вероятностью и т.д. В этом случае каждый алгоритм, заданный соответствующим графом, характеризуется определенным значением критерия оптимальности.
ыбираются проверки (они могут быть разными), разделяющие эти подмножества. Выбор проверок продолжается до тех пор, пока множествоS не будет разделено на отдельные подмножества эквивалентных состояний. На рис. 11б приведен условный алгоритм, построенный по табл. 1.Для одного и того же словаря неисправностей может быть построено значительное количество безусловных и условных алгоритмов диагностирования. Каждый из них будет обладать определенными особенностями. Например, условный алгоритм (рис. 11б) имеет преимущество по сравнению с безусловным алгоритмом (рис. 11а), которое состоит в том, что в первом любая неисправность может быть обнаружена не более чем за три шага алгоритма, в то время как во втором может потребоваться выполнение и четырех шагов алгоритма. Но, с другой стороны, безусловный алгоритм дает возможность обнаружить неисправность уже при выполнении первого шага, а в условном алгоритме такой возможности нет.
При решении практических задач возникает проблема выбора оптимального алгоритма диагностирования. При этом формулируются либо ограничения на алгоритм, либо критерий оптимальности, в которых отражаются конкретные практические условия применения алгоритма. В качестве ограничения на алгоритм могут выступать: заданное время, в течение которого должна быть обнаружена любая неисправность; максимально допустимое число шагов алгоритма; ограничения, определяющие необходимость обнаружения на первых шагах алгоритма некоторых указанных неисправностей и т.п. В качестве критерия оптимальности может рассматриваться средняя стоимость обнаружения отказавшего элемента, вероятность обнаружения при ограниченной стоимости или стоимость с заданной вероятностью и т.д. В этом случае каждый алгоритм, заданный соответствующим графом, характеризуется определенным значением критерия оптимальности.