3. Алгоритмы расчета МГЕРТ-сети Математическая модель МГЕРТ-сети изначально создавалась таким образом, чтобы всякая МГЕРТ-сеть, удовлетворяющая ограничениям А-Г и для которой заданы дополнительные ограничения Е, будет вычислима при помощи некоторого алгоритма. По своей сути ограничения А-Г гарантируют однозначность построения и расчета графа реализации, а Е конечность количества этих реализаций. Задача расчета МГЕРТ-сети делится на три подзадачи: построение множества графов реализаций МГЕРТ-сети, расчет графа реализации и обработка результатов. Первую и вторую задачу мы можем разделить только условно, поскольку построение множества графов реализации неразрывно связано с текущим состоянием параметров его узлов. Во втором, третьем и пятом параграфах данной главы будут представлены обратный и прямой алгоритм построения реализаций МГЕРТсети (названия даны по названиям алгоритмов обхода графа), а также проведено сравнение их производительности. В четвертом параграфе будут рассмотрены численные методы расчета функций распределения случайных величин, распределений суммы, разности, минимума, максимума случайных величин и дано обоснование их выбора. Также в четвертом параграфе будут представлены формулы обработки результатов. 3.1. Принятые обозначения Введем обозначения, используемые для записи алгоритма. Для записи узлов, дуг и относящихся к ним величинам и функциям будем использовать обозначения, принятые для структур вида «[структура].[параметр]». Будем обозначать Prs и DFs — множества вещественных и стохастических параметров соответственно. Каждый узел графа реализации 65 |
3 Алгоритмы расчета МГ-сети Математическая модель МГ-сети изначально создавалась таким образом, чтобы всякая МГ-сеть, удовлетворяющая О Г -0 4 ’ и для которой заданы дополнительные ограничения Об’, будет вычислима при помощи некоторого алгоритма. По своей сути 0 Г -0 4 ’ гарантируют однозначность построения и расчета графа реализации, а Об’ конечность количества этих реализаций. Задача расчета МГ-сети делится на три подзадачи: построение множества графов реализаций МГ-сети, расчет графа реализации и обработка результатов. Первую и вторую задачу мы можем разделить только условно, поскольку построение множества графов реализации неразрывно связано с текущим состоянием параметров его узлов. Во втором, третьем и пятом параграфах данной главы будут представлены обратный и прямой алгоритм построения реализаций МГ-сети (названия даны по названиям алгоритмов обхода графа), а также проведено сравнение их производительности. В четвертом параграфе будут рассмотрены численные методы расчета функций распределения случайных величин, распределений суммы, разности, минимума, максимума случайных величин и дано обоснование их выбора. Также в четвертом параграфе будут представлены формулы обработки результатов. 3.1 Принятые обозначения Введем обозначения, используемые для записи алгоритма. Для записи узлов, дуг и относящихся к ним величинам и функциям будем использовать обозначения, принятые для структур вида «[структура].[параметр]». Будем обозначать Prs и DFs множества вещественных и стохастических параметров соответственно. Каждый узел графа реализации будет обладать данными параметрами. Параметр р (вероятность активации узла) является одним из элементов множества Prs (р е Prs). 55 |