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