Содержание
- 2. 1 Особенности сетей Петри и области их применения Теория сетей Петри зародилась в 1962 году. Сети
- 3. Работа Петри привлекла внимание сотрудников из проекта Information System Theory (Теория информационных систем) фирмы Applied Data
- 4. 2) Сети Петри позволяют описывать как типовые ситуации в дискретных подсистемах, так и общую динамику работы
- 5. 2 Основные определения. Способы задания сетей Петри Сеть Петри – это двудольный ориентированный мультиграф, все множество
- 6. При моделировании отражаются два аспекта систем: события и условия. Возможность наступления событий обеспечивается выполнением определенных условий.
- 8. Графическое представление сети Петри Множество позиций P = {p1, p2, p3, p4} Множество переходов T =
- 9. Начальная маркировка сети обозначается вектором - определяют для каждой позиции pi количество фишек в этой позиции.
- 10. F(t1) = {p1, p2}, H(t1) = {p1, p3 }, F(t2) = {p4}, H(t2) = {p2, p2,
- 11. Для рассматриваемой сети Петри Матрица D = D+ – D - - матрица инцидентности сети Петри
- 12. 3 Функционирование сетей Петри Выполнение определенных условий связано с появлением меток в соответствующих этим условиям позициях.
- 13. Необходимое условие срабатывания перехода ti: Каждая из его входных позиций должна иметь не меньше фишек, чем
- 14. P1 P2 P3 P4 t1 t2 t3 P1 P2 P3 P4 t1 t2 t3
- 15. P1 P2 P3 P4 t1 t2 t3 P1 P2 P3 P4 t1 t2 t3
- 16. При начальной маркировке μ0 =[3 1 3 2] сети Петри разрешенными являются все переходы t1, t2,
- 17. Переход t1 [μ0] ≥ [100]* D– = [100] · [3 1 3 2] ≥ [1100] –
- 18. P1 P2 P3 P4 t1 t2 t3 P1 P2 P3 P4 t1 t2 t3 Начальная маркировка
- 19. Переход t2 [μ0] ≥ [010]* D– = [010] · [3132] ≥ [0001] – условие выполняется, переход
- 20. P1 P2 P3 P4 t1 t2 t3 P1 P2 P3 P4 t1 t2 t3 Начальная маркировка
- 21. Переход t3 [μ0] ≥ [001]* D– = [001] · [3132] ≥ [0010] – условие выполняется, переход
- 22. P1 P2 P3 P4 t1 t2 t3 P1 P2 P3 P4 t1 t2 t3 Начальная маркировка
- 23. После срабатывания перехода, имеющего несколько выходных позиций, все позиции получают метки, т.e. происходит распараллеливание процесса, и
- 24. Ограниченность. Это свойство связано с введением ограничений на число меток в позициях. Позиция pi называется k-ограниченной,
- 25. Сохраняемость. Сеть Петри С = (P, T, F, H, μ0) называется строго сохраняющей, если сумма фишек
- 26. Достижимость. Свойство достижимости используется при установлении возможности возникновения некоторой ситуации в системе. Пусть проверяемая ситуация описывается
- 27. 5 Анализ сетей Петри Основная задача анализа сетей Петри – задача достижимости: достижима ли маркировка μ'
- 29. Другой подход к анализу сетей Петри называется матричным и основан на их матричном представлении. Пусть осуществляется
- 30. Для того чтобы существовала последовательность срабатываний σ, которая приводит из μ0 в μ', необходимо, чтобы вектор
- 31. Пример 2 Проверим, является ли достижимой одна из маркировок, полученных на пятом шаге построения дерева, составив
- 32. Система имеет решение x1 = 2; x2 = 1; x3 = 2. Это значит, что исследуемая
- 33. 6 Подклассы и расширения сетей Петри К подклассу автоматных графов относят сети Петри, в которых каждый
- 34. К подклассу маркированных графов относятся сети Петри, в которых каждая позиция имеет только один вход и
- 35. К подклассу устойчивых сетей Петри относятся сети, которые обладают следующим свойством: если при любой маркировке μ
- 37. Скачать презентацию