08 February 2009

Моделирование с помощью сетей Петри

  • Часть 1
  • | 2
  • | 3

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

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

Сети Петри, позволяя использовать такой подход, чаще применяются для моделирования процессов.

Image

Рис.9

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

Рассмотрим данную сеть подробнее. Здесь позиции именуются буквами латинского алфавита: переходы - буквой P с номером. Позиция A соответствует множеству порций пищи, используемой в эксперименте, причем каждая порция изображается одной фишкой, размещаемой в данной позиции. Позиция B соответствует экспериментатору, а фишка в этой позиции изображает его готовность приступить к эксперименту. Позиция C представляет электрический звонок, а фишка в этой позиции - способность звонка звонить.

Сразу же видно различие в стартовой разметке

,Image

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