
Имитационное моделирование_УГАТУ
.docx-
Содержание работы
Система на рис. 1 задана в виде логической схемы соединения подсистем. При этом считают, что подсистема работоспособна, если ее выход связан с входом. Другими словами, если связь отсутствует (существует обрыв), подсистема неработоспособна. Это относится и к системе в целом. Подобная схема замещения эквивалентна электрической цепи: если по ней протекает ток, система работоспособна, если цепь оборвана – система отказала.
Рисунок 1. Логическая схема работы системы
Для каждой подсистемы задан закон распределения времени, в течение которого подсистема работоспособна.
-
Экспоненциальное распределение
с параметром =1/20 1/час;
-
Симметричное треугольное распределение
, заданное на отрезке с=2 часа, d=18 часов; одно случайное число, распределенное по этому закону, может быть получено как сумма двух случайных чисел с равномерным законом на интервале [c/2, d/2];
-
Нормальное распределение
с параметрами m=16 часов, σ=2 часа;
-
Равномерное распределение
с параметрами a=2 часа, b=14 часов;
-
Нормальное (усечено-нормальное)
распределение с параметрами m=12 часов, σ=2 часа;
-
Экспоненциальное распределение
с параметром =1/10 1/час;
-
Равномерное распределение
с параметрами a=1 час, b=29 часов.
Требуется по этим данным построить имитационную модель функционирования системы и с ее помощью определить следующие характеристики системы как целого:
-
закон распределения времени безотказной работы всей системы
:
-
Смоделировать
реализаций случайного процесса функционирования системы для различных значений
и получить таким образом ряд значений
;
-
Полученный ряд сгладить непрерывной функцией по методу наименьших квадратов;
-
-
среднее время безотказной работы системы;
-
вероятность того, что система не откажет в течение заданного промежутка времени
(значения границ выбрать самостоятельно);
-
построить графики законов распределения времени безотказной работы подсистем (для этого модель не требуется), сравнить с результатом п. 1) и провести сравнительный анализ безотказности системы и ее подсистем.
-
Теоретический материал
Имитационное моделирование
Имитационное моделирование – воспроизведение на ЭВМ (имитация) процесса функционирования исследуемой системы с соблюдением логической и временной последовательности реальных событий.
При имитационном моделировании тип и структура моделирующего алгоритма обусловлены не типом уравнений и не применяемым для их решения численным методом, а имитацией реальных явлений с сохранением их логической структуры, временной последовательности и состава информации о состояниях процесса.
Рассмотрим, как проводится имитационное моделирование. Для этого возьмем в качестве примера систему из трех подсистем (блоков), которая изображена на рис.2.
Рисунок 2. Пример системы из трех блоков
Система функционирует
нормально, если исправен хотя бы один
из блоков 1 и 2, а также исправен блок 3.
Функции распределения времени безотказной
работы блоков
известны. Требуется найти вероятность
безотказной работы системы в момент
времени
.
Решение «в лоб»
Если время работы системы
,
а
– время безотказной работы элемента с
номером
,
то:
-
событие
означает исправную работу элемента за время
;
-
событие
означает отказ элемента к времени
Заметим, что
- случайная величина, распределенная
по закону
,
который известен по условию.
Моделирование случайного
события «исправная работа
го элемента за время
заключается:
-
в получении случайного числа
, распределенного по закону
;
-
в проверке истинности логического выражения
. Если оно истинно, то -й элемент исправен, если ложно – он отказал.
Для моделирования фиксированного
момента времени
используют следующий алгоритм:
-
Положить
. В данном случае
- счетчик числа реализаций случайного процесса, а
- счетчик числа «успехов».
-
Получить три случайных числа
, распределенных соответственно по законам
.
-
Проверить истинность логического выражения:
Если
,
то положить
и перейти к шагу 4, иначе просто перейти
к шагу 4.
-
Положить
.
-
Если
, то перейти к шагу 2, иначе вычислить и вывести
. Здесь
- число реализаций случайного процесса, от которого зависят точность и достоверность результатов.
-
Стоп.
Значение
необходимо задавать по соображениям
обеспечения точности о достоверности
статистической оценки искомой величины
.
Данное значение рекомендуется задать
в промежутке
.
Данное решение можно упростить, изменив способ получения случайных чисел. Для этого воспользуемся методом обратных функций.
Метод обратных функций
Существует лемма, которая
гласит: Если случайная величина
имеет плотность распределения
,
то случайная величина
имеет равномерный закон распределения
на интервале
, т.е.
Также существует теорема.
Пусть
- функция распределения некоторой
случайной величины
– случайная величина с равномерным
законом распределения на интервале
.
Тогда случайная величина
,
где
- обратная функция
,
подчиняется закону распределения
.
Исходя из этого, случайное
число
,
подчиняющееся закону
,
определяют по формуле:
.
Решение с помощью обратных функций
Если учесть, что на практике
функция
– монотонно возрастающая, то можно для
заданного времени безотказной работы
найти значения
.
Тогда проверка работоспособности
элементов сведется к проверке условия
,
где
- равномерно распределенное на промежутке
случайное число,
- номер элемента,
- номер очередной реализации случайного
процесса.
Это равносильно условию
,
причем процедура вычисления обратной
функции здесь не требуется.
Можно также существенно
упростить логическое выражение, если
перейти от события «безотказная работа
системы» к событию «отказ системы».
Отказ системы означает истинность
выражения
С учетом данных упрощений, алгоритм принимает следующий вид:
-
По заданному времени безотказной работы
вычислить
-
Положить
.
-
Получить три равномерно распределенных на
случайных числа
-
Проверить истинность логического выражения
Если оно истинно, то положить
и перейти к шагу 5, иначе просто перейти
к шагу 5.
-
Положить
.
-
Если
, то перейти к шагу 3, иначе вычислить и вывести
.
-
Стоп.
При построении закона
распределения эти действия необходимо
повторять последовательно для всех
значений t от 0, пока
,
т. е до момента, когда вероятность
безотказной работы опустится до значения
0.
Сглаживание функции
Метод наименьших квадратов
Пусть имеется
значений некоторой переменной
и соответствующих переменных
.
Задача заключается в том, чтобы взаимосвязь
между
и
аппроксимировать некоторой функцией
,
известной с точностью до некоторых
неизвестных параметров
,
то есть фактически найти наилучшие
значения параметров
,
максимально приближающие значения
к фактическим значениям
.
Фактически, это сводится к
случаю «решения» переопределенной
системы уравнений относительно
:
В регрессионном анализе
используются вероятностные модели
зависимости между переменными
,
где
– случайные ошибки модели.
Соответственно, отклонения
наблюдаемых значений
от модельных
предполагаются уже в самой модели.
Сущность метода наименьших квадратов
заключается в том, чтобы найти такие
параметры
,
при которых сумма квадратов отклонений
будет минимальной:
, где
.
В общем случае решение этой
задачи может осуществляться численными
методами оптимизации (минимизации). В
этом случае говорят о нелинейном
методе наименьших квадратов.
Во многих случаях можно получить
аналитическое решение. Для решения
задачи минимизации необходимо найти
стационарные точки функции
R
S
S
( b
) {\displaystyle
RSS(b)},
продифференцировав её по неизвестным
параметрам
b
{\displaystyle
b},
приравняв производные к нулю и решив
полученную систему уравнений:
Преобразовав данное уравнение,
получим:
Перепишем систему в виде:
В итоге получилась система
уравнений, которую можно решить, например,
методом Крамера.
Метод Крамера
Мы можем использовать данный
метод, поскольку, в данном случае, имеется
система
уравнений с
неизвестными, и каждый элемент отличается
от нуля.
Cистему уравнений нужно
записать в виде произведения матриц:
Найдем определитель данной
матрицы ().
Для этого нужно привести матрицу к
треугольному виду, затем перемножить
элементы главной диагонали.
Элементы
можно найти следующим образом:
где j-ый столбец матрицы системы заменяется столбцом свободных членов.
Получение полинома
После решения системы методом
Крамера, необходимо подставить найденные
значения
в полином вида:
Среднее время работы системы
В теории надежности под этим
термином понимается математическое
ожидание времени исправной работы
системы:
Практически, среднее время
исправной работы системы равно:
где
- количество испытаний над системой.
Вероятность работы системы на промежутке времени
На промежутке времени
,
вероятность работы системы определяется
как отношение вероятности работы за
позднее время к вероятности работы за
раннее время:
где
– вероятность работы системы за время
.