Разработка средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов
Категория реферата: Рефераты по радиоэлектронике
Теги реферата: контрольная работа класс, характер реферат
Добавил(а) на сайт: Apakidze.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
Таблица 4
Структурно-автоматная модель отказоустойчивой системы с комбинированным структурным резервированием
|Событие |Условие |ФРИП |ФРИАП |ПМВС |
|Отказ модуля |V1>=M |M·(г |1 |V4=2;V1=V1-1|
|Подключение модуля |(V4=2)and(V1>M|1/ТК |PК |V4=1 |
| |) | | | |
| |(V4=2)and(V1>M|1/ТК |1- PК |V2=2 |
| |) | | | |
|Отказ работающей резервной |V3>0 |(ПРС |1 |V3=V3-1 |
|системы | | | | |
|Отказ неработающей |V2>0 |(НРС |1 |V2=V2-1 |
|резервной системы | | | | |
|Ремонт резервной системы |V20 and V4NN. |
Если восстановление модулей неограниченное или ограниченное по вызову, то в таблицах интенсивность восстановления ( равна 1/(Твик+Трем), где Твик
- время необходимое для вызова и прибытия ремонтной бригады, Трем - время
проведения ремонта неисправных модулей. САМ необслуженной отказоустойчивой
системы с мажоритарной структурой способной к реконфигурации можно получить
из модели представленной в табл.6 путем соответствующей настройки.
В связи с тем, что оценка надежности в процессе проектирования должна занимать как можно меньше времени, проектировщику необходим «быстрый» инструмент для расчета показателей надежности. Для этого разработан программный пакет, предназначенный для построения и анализа надежностных математических моделей рассмотреных отказоустойчивых структур.
В разделе 4 решена задача разработки математических моделей отказоустойчивых радиоэлектронных систем, которые бы учитывали эффект старения аппаратуры и реальные законы распределения продолжительности процедур технического обслуживания и ремонта, т.е. надежностное поведение системы, которое описывается немарковським дискретно-непрерывным случайным процессом.
Для уменьшения размерности модели при сохранении достаточно высокой
точности расчета показателей показана целесообразность применения метода
эквивалентной интенсивности потока (ЭИП). Для этого проведен сравнительный
анализ метода ЭИП, метода стадий (фаз Эрланга (ФЭ)) и метода
экспоненциальной аппроксимации (ЭА). Модель построена методом стадий служит
эталоном. Кривая полученная методом ЭИП дает довольно точную качественную
картину в сравнении с методом ЭА. Оценка эффективности метода базируется на
сравнении порядков систем дифференционных уравнений, которые формируются
при решении тестовой задачи методом ЭИП и методом стадий. С увеличением
количества фаз от 3-х к 5-ти порядок системы дифференционных уравнений для
метода ЭИП возрос с 41 до 49 , в то время как для метода ФЭ - с 93 до 245.
При количественном анализе относительная погрешность метода ЭИП для 3-х
фазного моделирующего pН-распределения при tTсер не превышает 7%, в то время как относительная погрешность метода ЭА
при таких же значениях t достигает 12% и 230% соответственно.
Для практического применения метода ЭИП формализована процедура
перехода от немарковской надежностной модели РЭС к системе уравнений
Колмогорова-Чепмена с использованием метода ЭИП. Суть метода формализации
состоит в отображении не только поведения моделированной системы в виде
графа состояний и переходов, но и в одновременном отслеживании протекания
вспомогательных процессов. Поэтому осуществлено расширение описание
состояния, в котором находится система. Описание состояния системы состоит
из двух частей - основной и вспомогательной. В основной части отображена
структура моделируемой системы, во вспомогательной части - вспомогательные
процессы, которые запускаются в процессе формирования модели и с помощью
которых аппроксимируются не экспоненциальные переходы. Перед формированием
описания состояния конкретной отказоустойчивой системы нужно определить
количество вспомогательных процессов, которые необходимы при моделировании
конкретной отказоустойчивой системы.
В отличие от САМ, примененных в разделах 2,3 часть событий касается
вспомогательных процессов, а часть - изменения структуры системы, то
необходимо множество условий реализации данных событий, которое необходимо
проверять перед реализацией каждого события. В результате реализации
события происходит первичное изменение состояния или основной, или
вспомогательной, части описания состояния моделируемой системы. Если в
результате первичного изменения состояния состоялся запуск вспомогательного
процесса, то проверяется критерий отказа и рассматривается соответствующее
условие реализации события. В случае если в результате первичного изменения
состояния состоялось окончание вспомогательного процесса или отказ модуля с распределенной продолжительностью времени безотказной работы, то
необходимо рассмотреть множество условий запуска вспомогательных процессов.
Если условие запуска выполняется, то необходимо выполнить согласно
описанному правилу модификацию основной части ВС и установить направление, интенсивность перехода и вспомогательную часть в описании состояния
(осуществить запуск очередного вспомогательного процесса) и установить
эквивалентную интенсивность перехода. Правило запуска не допускает
одновременного запуска нескольких процессов. Если условие запуска не
выполняется, то осуществляется переход к следующему условию реализации
события. После исчерпания множества событий процедура построения фазового
пространства завершается.
В результате применения такого метода формализации получается граф состояний и переходов моделируемой системы с обозначенными эквивалентными интенсивностями перехода.
На основе формализованного метода перехода от немарковской модели отказоустойчивой РЭС к системе уравнений Колмогорова-Чепмена, разработана методика построения моделей отказоустойчивых систем, надежностное поведение которых отображается немарковським дискретно-непрерывным процессом.
Для программной реализации метода формализации перехода в работе применен усовершенствованный подход построения математических моделей на основе представления САМ в классе Е - сетей Петри.
Методика построения САМ предусматривает выполнение следующей
последовательности действий:
1. Формирование вектора состояния.
2. Формирование множества формальных параметров.
3. Формирование цепочек “событие-переход”. Формирование цепочек “условие- переход”.
4. Формирование формул расчета интенсивностей переходов. Номер формулы отвечает номеру события для которой проводится расчет интенсивности перехода.
5. Формирование матрицы инцидентности. Матрица инцидентности указывает на то, существует ли связь между определенными двумя цепочками. Элементы матрицы инцидентности могут принимать следующие значения: 0 - если переход входной цепочки не влияет на условие выходной цепочки; 1- если переход входной цепочки влияет на условие выходной цепочки.
6. Формирование критерия отказа.
7. Формирование множества формул расчета вероятностей альтернативных переходов.
8. Построение графа состояний и переходов для моделируемой системы.
Результаты решения ряда задач с использованием разработанной методики показывают принципиальную возможность получения необходимой для потребностей системотехнического проектирования РЭК точности при значительном уменьшении размерности модели и вычислительных затрат на числовой расчет параметров.
В приложениях приведены программная реализация структурно-автоматной модели алгоритма поиска и обнаружения целей прицельным РЭК «Афалина» - марковская модель, программная реализация структурно-автоматной модели алгоритма поиска и обнаружения целей прицельным РЭК «Афалина» - логико- вероятностная модель, вектор состояния и матрица интенсивностей переходов прицельного РЭК «Афалина», акты внедрения результатов диссертационной работы.
ВЫВОДЫ
В диссертационной работе решена задача разработки средств оценки
эффективности алгоритмов поиска и обнаружения целей прицельных
радиоэлектронных комплексов, а именно: созданы математические модели, методики и программные средства для автоматизации процедуры анализа
алгоритмов. В рамках данной задачи получены следующие результаты:
1. В работе получили дальнейшее развитие метод пространства состояний и метод логико-вероятностного траекторного моделирования применительно к построению математических моделей алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов. Усовершенствованные методы, в отличие от существующих, позволяют учесть в моделях как функциональный так и надежностный аспекты проектирования радиоэлектронных комплексов.
2. В работе решена задача создания программных средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов. Созданные средства охватывают функциональный и надежностный аспекты системотехнического проектирования алгоритмов поиска и обнаружения целей и позволяют выполнять сравнительный анализ вариантов построения алгоритмов. Использование этих средств позволяет сократить длительность системотехнического этапа проектирования прицельных радиоэлектронных комплексов.
3. Разработана методика построения математических моделей алгоритмов поиска и обнаружения целей и исследования их эффективности. Методика формализует процесс получения математической модели для чего предусматривает создание промежуточных моделей, которые трансформируются с одного вида в другой и в конечном счете позволяют сформировать систему дифференционных уравнений
Колмогорова-Чепмена. Вместе с марковской моделью формируется логико- вероятностная модель, чем обеспечивается контроль достоверности полученных результатов анализа эффективности алгоритмов поиска и обнаружения целей.
4. Разработаны новые математические модели отказоустойчивых структур с комбинированным структурным резервированием и мажоритарной структурой способной к реконфигурации, которые применяются при построении радиоэлектронных систем комплекса. Эти модели в отличие от существующих адекватно отображают надежностное поведение системы при появлении отказов, что обеспечивается учетом: параметров средств контроля, диагностики и коммутации, логики использования резерва, стратегии технического обслуживания, наличия ЗИПа. Разработаны программные средства, которые разрешают проектировщику настраивать предложенные структурно-автоматные модели рассмотренных типов отказоустойчивых структур на заданные исходные данные.
5. Разработан метод формализации перехода от немарковських моделей отказоустойчивых структур к марковським на основе метода эквивалентной интенсивности потока. Автоматизирована громоздкая процедура такого перехода. На основе метода формализации разработана методика построения математических моделей отказоустойчивых структур, надежностное поведение которых отображается немарковським дискретно-непрерывным случайным процессом. Построенные по методике модели разрешают проводить надежностный анализ отказоустойчивых структур с учетом эффектов старения и произвольных законов распределения для продолжительности процедур технического обслуживания.
6. Результаты разработок приняты к использованию проектировщиками прицельных радиоэлектронных комплексов. Практическая ценность результатов работы состоит в следующем:
1. Благодаря применению разработанных математических моделей уменьшаются затраты времени на выполнение работ системотехнического этапа проектирования прицельных радиоэлектронных комплексов.
2. Математические модели алгоритма поиска и обнаружения целей прицельного радиоэлектронного комплекса дают возможность получить значение его показателей эффективности для заданной логики использования радиоэлектронных систем при определенных проектировщиком функциональных и надежностных параметрах систем, с учетом неточности задания целеуказания и уровня квалификации оператора.
3. Автоматизирован процесс проектирования радиоэлектронных систем с заданным уровнем надежности в классе отказоустойчивых структур с комбинированным структурным резервированием и мажоритарной структурой способной к реконфигурации благодаря разработке универсальных структурно-автоматных моделей.
Список основных работ опубликованных за темой диссертации
1. Беляев В.П., Волочий Б.Ю., Грабчак А.В., Миськив М.В., Озирковский
Л.Д. Моделирование и оценка эффективности локального радиоэлектронного комплекса // Межведомственный сборник научных работ “Отбор и обработка информации”. - Львов: Изд-во ФМИ НАНУ.-
1999.-Вып.13(89) - С.65-70.
2. Беляев В.П., Волочий Б.Ю., Озирковский Л.Д., Павлив Н.В. Оценка эффективности методов расчета показателей связности в структурном анализе радиоэлектронных комплексов// Межведомственный научно-технич. сборник
“Теоретическая электротехника”. - Львов: Изд-во “Світ”.-1998. - Вып. 54.
- С.8-14.
3. Озирковский Л.Д. Надежностные модели систем со сложным комбинированным резервированием и систем с мажоритарной структурой произвольной конфигурации с деградацией // Вестник государственного университета “Львовская политехника” “Радиоэлектроника и телекоммуникации”. - Львов: Изд - во гос. ун - та “Львовская политехника”. - 1999 - № 367 - С. 136-138.
4. Беляев В.П., Волочий Б.Ю., Озирковский Л.Д. Построение математических моделей поведения радиоэлектронных комплексов по методу эквивалентной интенсивности потока // Вестник государственного университета “Львовская политехника” “Теория и проектирование полупроводниковых и радиоэлектронных устройств”. -
Львов: Изд - во гос. ун - та “Львовская политехника”. - 1998 - №
Рекомендуем скачать другие рефераты по теме: рефераты по предметам, курсовики скачать бесплатно, задачи с ответами.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата