АНАЛИЗ ОПТИМАЛЬНЫХ АЛГОРИТМОВ ТЕХНИЧЕСКОГО ДИАГНОСТИРОВАНИЯ

Бахвалов Сергей Владимирович , Дунаев Андрей Михайлович

2016 / Номер 7(114) 2016 [ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ ]

Цель. Представить основные оптимальные алгоритмы технического диагностирования, отличительной особенностью которых является удовлетворение минимальному значению принятой в качестве целевой функции стоимости выполнения диагностических проверок. Выбрать наиболее перспективный. Методы. Сравнительный анализ процедур построения оптимальных алгоритмов. Результаты. Проанализировано применение данных процедур при создании оптимальных алгоритмов диагностирования состояния систем путем отсеивания вариантов, заведомо не дающих оптимального решения, в случае произвольного множества проверок (с особенностями реализации на ЭВМ), а также систем из последовательно соединенных элементов с равностоимостными проверками в случае отказа одного элемента. Рассмотрен эвристический алгоритм поиска дефекта по показателю безотказности структурной единицы с минимальными затратами, а также подход сочетания комбинаторной оптимизации и эвристического алгоритма, позволяющий ограничить вычислительные ресурсы при достижении оптимального результата на примере разработки программы для построения алгоритма поиска места отказа с минимальными затратами методом ветвей и границ в случае равных стоимостей проверок. Заключение. Выбран наиболее перспективный алгоритм с точки зрения дальнейшей модернизации.

Ключевые слова:

техническое диагностирование,оптимальный алгоритм диагностирования,целевая функция,процедура построения алгоритма,комбинаторная оптимизация,technical diagnosis,optimal diagnosis algorithm,objective function,diagnosis algorithm development procedure,combinational optimization

Библиографический список:

1. Пархоменко П.П., Согомонян Е.С. Основы технической диагностики: (Оптимизация алгоритмов диагностирования, аппаратурные средства). М.: Энергия, 1981. 320 с.
2. Верзаков Г.Ф., Киншт Н.В., Рабинович В.И., Тимонен Л.С. Введение в техническую диагностику / под общ. ред. К.Б. Карандеева. М.: Энергия, 1968. 224 с.
3. Мозгалевский А.В., Калявин В.П., Костанди Г.Г. Диагностирование электронных систем Л.: Судостроение, 1984. 224 с.
4. Техническая диагностика: сб. науч. тр. I Всесоюзного совещания по технической диагностике; под ред. П.П. Пархоменко. М.: Наука, 1972. 368 с.
5. Дунаев М.П. Экспертные системы для наладки электропривода: монография. Иркутск: Изд-во ИрГТУ, 2004. 138 с.
6. Мозгалевский А.В., Калявин В.П. Системы диагностирования судового оборудования. Л.: Судостроение, 1987. 224 с.
7. Фандеев В.П., Волков В.С., Баринов И.Н. Модели, методы и алгоритмы оптимизации диагностирования микромеханических датчиков. Пенза: Изд-во ПТУ, 2013. 56 с.

Файлы:

• 5.pdf (скачать | просмотреть) - скачано 49 раз