Обмен траффиком:
Понятие о детерминистских и стохастических сетях
- Часть 1
- | 2
В последнее время для исследования происшествий в техносфере предлагается использовать диаграммы влияния, относящиеся к классу семантических функциональных сетей.
Семантические функциональные сети также являются графами, но отличаются дополнительной информацией, содержащейся в их узлах и дугах (ребрах).
Функциональные сети могут быть как стохастическими, так и детерминистскими.
Детерминистские сети, предусматривают необходимость реализации всех условий (дуг) для достижения конкретного события (узла). Пример детерминистской сети – сеть PERT.
Стохастические сети могут ограничиваться выполнением лишь части условий и событий, заданных предшествующими элементами. При этом выбор их проводится случайным образом, как правило, в соответствии с присвоенными элементам вероятностями или вероятностными распределениями.
Из них наиболее пригодны для исследования условий возникновения и предупреждения происшествий так называемые сети стохастической структуры типа Петри и GERT (Graphic Evaluation and Review Technique).
Достоинствами таких сетей являются:
а) возможность объединения логических и графических способов представления исследуемых событий;
б) учет стохастичности информации, выраженной узла ми и лугами;
в) доступность для моделирования параллельно протекающих, циклических и многократно наблюдаемых процессов;
г) наибольшие (по сравнению с другими типами диаграмм) логические возможности — в смысле строгости, компактности и простоты корректировки условий наблюдения моделируемых событий и явлений.
Отличительной особенностью функциональных сетей типа Петри и GERT служит не детерминистская (как PERT], а так называемая стохастическая структура. Это означает, что для завершения моделируемого ими процесса или появления интересующего исследователя события необходимо реализовать не все входящие дуги (предецессоры) и исходящие (саксессоры), а только ту их совокупность, которая минимально необходима и достаточна для этого. В тех случаях, когда соответствующий ресурс является переменной величиной, реализация конкретных дуг сети сопровождается выбором ее значения в соответствии с заданным им вероятностным распределением.
предыдущая темаследующая