08 February 2009

Понятие о детерминистских и стохастических сетях

  • Часть 1
  • | 2

Стохастические сети, как и взвешенные и функциональные орграфы чувствительны  к: динамике моделируемых процессов. Кроме того, они допускают возможность учета ряда дополнительных условий и ограничений, в том числе - связанных с цикличностью и наличием обратных связей. Все эти особенности сетевых, моделей позволяют отражать взаимодействие управляющих и управляемых элементов, декомпозировать сложные процессы до совокупностей простых, использовать их для определения количественных характеристик рассматриваемого процесса, уточнять состав необходимых для этого исходных данных и получать новую информацию о способах совершенствования безопасности, рассматривая ее как функциональное свойство человекомашинных систем.

Image

Рис.1. Сеть Петри

Отдельные элементы таких сетей могут не иметь физического смысла, а использоваться для указания логической последовательности реализации моделируемого процесса, т.е. соблюдения определенных отношений предшествования и завершения его этапов. Как следствие, стохастические сети часто содержат вспомогательные узлы и дуги.

Примером таких сетей могут служить сети GERT.

Функциональные сети GERT обладают стохастической структурой, что достигается присвоением узлам логических функций, а связям между ними – вероятности их реализации,  активности или соблюдения другого условия (эти признаки характерны и для известного вам дерева отказов, но, как мы увидим дальше GERT – сети имеют специфические отличия).

Сети GERT  имеют в общем случае четыре типа узлов (источник, сток, метка и статистика), каждая пара которых является ориентированной ветвью с определенным числом степеней свободы, что, собственно, и отличает их от графов и деревьев.

Как и в других диаграммах влияние, узлы изображаются специальными фигурами (см. табл.1).

предыдущаяследующая