Квазиоптимальный алгоритм выбора многозначных диагностических признаков на основе учета ценности информации, получаемой в процессе анализа технического состояния объекта
В статье предложен достаточно простой в вычислительном отношении квазиоптимальный алгоритм построения гибкой программы анализа технического состояния объекта, позволяющий выбрать минимальную совокупность диагностических признаков, имеющих многозначную форму представления, проверка которых обеспечивает распознавание каждого из заданных технических состояний. Алгоритм строится на основе использования метода ветвей и границ. Сущность алгоритма заключается в том, что на каждом шаге ветвления программы выбор очередной проверки из числа возможных осуществляется таким образом, чтобы верхняя граница оптимизируемого показателя принимала максимальное значение. В качестве критерия оптимизации используется максимум верхней границы показателя ценности диагностической информации, получаемой в процессе распознавания технического состояния объекта при выполнении проверок диагностических признаков. Ценность диагностической информации определяется с помощью меры ценности информации, предложенной Р. Л. Стратоновичем. Приводится числовой пример реализации алгоритма.
Авторы: Копкин Е. В., Попов Д. В., Мышко В. В
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Техническое состояние, диагностический признак, ценность диагностической информации
Открыть полный текст статьи