Алгоритм построения квазиоптимальной гибкой программы анализа технического состояния объекта


https://doi.org/10.15217/issnl684-8853.2017.1.31

Полный текст:


Аннотация

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

Об авторах

Евгений Вениаминович Копкин
Военно-космическая академия им. А. Ф. Можайского
Россия


Денис Николаевич Бородько
Военно-космическая академия им. А. Ф. Можайского
Россия


Кристина Евгеньевна Пастухова
Военно-космическая академия им. А. Ф. Можайского
Россия


Список литературы

1. Дмитриев А. К., Мальцев П. А. Основы теории построения и контроля сложных систем. - Л.: Энергоатомиздат, 1988. - 192 с.

2. Дмитриев А. К., Мышко В. В. Синтез гибкой программы контроля технического состояния объекта по информационному показателю // Изв. вузов. Приборостроение. 1998. Т. 41. № 5. С. 36-46.

3. Дмитриев А. К., Копкин Е. В. Синтез гибкой квазиоптимальной программы диагностирования технического объекта при использовании непрерывных диагностических признаков // Изв. вузов. Приборостроение. 1999. Т. 42. № 7. С. 3-12.

4. Дмитриев А. К., Копкин Е. В., Павлов С. Б. Алгоритм построения квазиоптимальной программы диагностирования технического объекта по информационному критерию // Изв. вузов. Приборостроение. 2001. Т. 44. № 9. С. 3-11.

5. Дмитриев А. К., Копкин Е. В. Построение информационно-поисковой системы по критерию максимума полезности получаемой информации // Авиакосмическое приборостроение. 2003. № 6. С. 46-51.

6. Дмитриев А. К., Копкин Е. В. Оптимизация сетевых структур диагностирования технических объектов на основе принципа максимума Понтрягина // Автоматика и вычислительная техника. 2004. № 5. С. 3-18.


Дополнительные файлы

Для цитирования: Копкин Е.В., Бородько Д.Н., Пастухова К.Е. Алгоритм построения квазиоптимальной гибкой программы анализа технического состояния объекта. Информационно-управляющие системы. 2017;(1):31-39. https://doi.org/10.15217/issnl684-8853.2017.1.31

For citation: Kopkin E.V., Borod’Ko D.N., Pastukhova K.E. Algorithm for Constructing a Quasi-Optimal Flexible Program for Analysis of Technical State of an Object. Information and Control Systems. 2017;(1):31-39. (In Russ.) https://doi.org/10.15217/issnl684-8853.2017.1.31

Просмотров: 40


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1684-8853 (Print)
ISSN 2541-8610 (Online)