Моделирование процессов

Моделирование процессов с помощью графических моделей

• Часть 1
• | 2

Одной из разновидностей графов, используемых для анализа больших систем, являются, так называемые диаграммы влияния. По сути дела – это модели, представляющие собой процесс появления отдельных предпосылок и развития их в причинную цепь происшествия в виде соответствующих диаграмм причинно-следственных связей. Диаграммы влияния дают нам формальное представление моделируемых категорий (объектов, процессов, целей, свойств) в виде множества графических символов (узлов, вершин)  и отношений – предполагаемых или реальных связей между ними. Диаграммы влияния используются в настоящее время в различных модификациях, например:

·         потоковые графы (графы состояний и переходов);

·         ориентированные графы

·         деревья происшествий («отказов»);

·         деревья событий, деревья решений;

·         функциональные сети различного предназначения и структуры, в т.ч. стохастической.

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

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

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