| 时间Petri网的随机模拟 |
| |
| 引用本文： | 潘理,杨勃. 时间Petri网的随机模拟[J]. 计算机科学, 2016, 43(11): 126-129, 159 |
| |
| 作者姓名： | 潘理 杨勃 |
| |
| 作者单位： | 湖南理工学院信息与通信工程学院 岳阳414006,湖南理工学院信息与通信工程学院 岳阳414006 |
| |
| 基金项目： | 本文受国家自然科学基金(61300039),湖南省教育厅科学研究重点项目(15A079),湖南省科技计划项目(2014GK3026,3GK3099)资助 |
| |
| 摘 要： | 模拟是Peri网进行系统分析的常用方法之一。由于时间Petri网采用时间区间来描述变迁实施的时间范围,因此变迁的实施时间点在区间内是不确定的。提出了时间Petri网的随机模拟方法。该方法在变迁开始使能时,根据某种随机分布确定实施区间内的实施时间点；然后基于模拟仿真的实验数据,运用统计分析方法及算法,构造时间Petri网状态类树,计算变迁实施区间及实施概率,为时间Petri网的系统模拟提供了一种新的探索途径。
|
| 关 键 词： | 时间Petri网 随机模拟 实施区间 状态类 实施概率 |
| 收稿时间： | 2015-08-22 |
| 修稿时间： | 2016-03-05 |
Stochastic Simulation of Time Petri Nets |
| |
| PAN Li and YANG Bo. Stochastic Simulation of Time Petri Nets[J]. Computer Science, 2016, 43(11): 126-129, 159 |
| |
| Authors: | PAN Li and YANG Bo |
| |
| Affiliation: | School of Information and Communication Engineering,Hunan Institute of Science and Technology,Yueyang 414006,China and School of Information and Communication Engineering,Hunan Institute of Science and Technology,Yueyang 414006,China |
| |
| Abstract: | Simulation is a common method of system analysis for Petri nets.Time Petri nets describe firing time ranges of transitions by time intervals,thus the firing time pionts of transitions are uncertain in their time intervals.A stochastic simulation method for time Petri nets was proposed.When a transition becomes enabled,a firing time point in the fi-ring interval of this transition is determined according to a certain random distribution,such as the uniform distribution.Based on experimental data by Petri net simulation,we presented an algorithm for constructing a state class tree of the Petri net model,and used a statistical analysis method for evaluating firing time intervals and its probabilities of transition sequences.The information obtained by the stochastic simulation is of good value for system analysis using time Petri nets. |
| |
| Keywords: | Time Petri nets Stochastic simulation Fring interval State classes Firing probability |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
