Представляется квазиоптимальный алгоритм построения гибкой программы диагностирования технического объекта на основе метода ветвей и границ при использовании многозначных диагностических признаков, позволяющий распознавать все технические состояния. Значение показателя ценности диагностической информации, для каждой проверки, является критерием выбора следующей проверки на каждом шаге ветвления алгоритма. Показателем ценности информации является мера Р.Л. Стратоновича, модифицированная применительно к предметной области контроля и диагностирования, имеющая смысл разности априорных и апостериорных средних «потерь», получаемых при распознавании технического состояния. Алгоритм, использующий метод ветвей и границ, менее трудозатратен, чем оптимальный.

Новиков П.А. Квазиоптимальный алгоритм распознавания технического состояния космических средств на основе использования меры ценности диагностической информации Р.Л. Стратоновича // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2020]. URL: https://kmu.itmo.ru/digests/article/5009