Введение к работе
Диссертационная работа Правоторовой Е.Н. посвящена проблеме
построения оптимальных алгоритмов диагностирования вычислительных
комплексов, систем и сетей.
Актуальность работы. В области диагностики
современных технических систем одной из наиболее важных является проблема построения условных алгоритмов диагностирования. Не менее 80% времени, затрачиваемого на восстановления работоспособности объекта, приходится на поиск неисправного элемента в нем.
В связи с этим, актуальной является проблема сокращения затрат,необходимых для идентификации неисправного элемента в системе. Поиск относительно простых методов синтеза оптимальных (или хотя бы квазиоптимальных ) стратегий условного диагностирования представляет собой интерес в связи с широко развернувшимися работами по созданию экспертных систем локализации неисправностей средств вычислительной техники.
Целью работы является:
1) разработка новых методов оптимизации условных алгоритмов
для задач с различными начальными условиями
для задач с детерминированными анкетами;
для задач с частично детерминированными анкетами;
для задач с неопределенными анкетами.
2) применение разработанных методов для создания пакета прик
ладных программ оптимизации условных алгоритмов диагностирования.
Методы исследования. При решении поставленных задач автор использовал математическое моделирование с применением теории бинарных отношений, теории графов и теории вопросников .
Научная новизна работы состоит в следующем:
разработан метод последовательного разбиения событий для детерминированных задач, проведена оценка трудоемкости и точности этого метода:
решена задача выбора корневого вопроса в нетранзитивных структурах, что позволило завершить разработку метода "корневого вопроса" в целом;
поставлена и решена задача исследования частично заданных анкет;
разработан метод сокращения для построения оптимального условного алгоритма по недетерминированный анкете;
получено необходимое и достаточное условие доопределения частично заданной анкеты;
разработан принцип доопределения частично заданных анкет.
Практическая значимость работы;
состоит в следующем. Разработанные математические методы оптимизации условных алгоритмов диагностирования были запрограммированы на алгоритмическом языке "Турбо-паскаль" и составили пакет прикладных программ. Использование разработанного комплекса программ для моделирования работы специализированного бортового вычислителя позволило повысить эффективность процесса его диагностирования. Затраты на поиск неисправного элемента в рассматриваемом специализированном бортовом вычислителе получились на 57% меньшими по сравнению с исходным алгоритмом. Сравнение проводилось с алгоритмом, построенным по методу сбалансированного дерева. Алгоритм, построенный с применением метода последовательного разбиения событий отличается от оптимального по стоимости на 7%.
С инженерной точки зрения, предложенные методы решения задай
построения оптимальных алгоритмов условного диагностирования отличаются более простой реализацией.
Практическая ценность работы заключается в реализации и внедрении результатов диссертационной работы на предприятии МКБ "Компас", что подтверждается соответствующим актом внедрения.
Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на :
xxvii Вссесоюзной научно-технической конференции ВУЗов (Минск 1984г.) ;
Всесоюзной научно-технической конференцииТІроблеш оптимизации конструкций и технологических процессов в машиностроении" (Пермь 1985г.);
Всероссийской научно-технической конференции " Автоматизация производственных процессов и управление качеством" (Москва 1986г.);
XI Научно-технической конференции СВВКИУРВ (Серпухов 1992г.);
семинарах кафедры ( Москва 1985,1986,1987гг.).
Публикации . По материалам диссертационной работы опубликовано 11 печатных работ.
Структура и объем работы. Работа состоит из пяти глав и заключения. Общий объем работы 152 страницы, ЮЗ рисунков, 89 библиографических названий.
