-
题名公平Petri网中同步距离计算的一个实现算法
被引量：1
- 1
-
-
作者
王丽丽
吴哲辉
-
机构
安徽理工大学数理系
山东科技大学信息科学与工程学院
山东科技大学信息科学与工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2007年第A01期16-20,共5页
-
基金
国家自然科学基金(60673053
60603090)
山东省优秀中青年科学家奖励基金(2006BS01019)。
-
文摘
同步距离是对两组事件间同步程度的定量描述,也是刻画系统动态行为的工具。提出了公平Petri网中同步距离的求解方法,利用观察库所的原理来求变迁之间的同步距离。我们在原Petri网的基础上通过给变迁和观察库所之间的弧引入适当的权值构造出一个带观察库所的加权网系统SWNet,并且提出了增广(可覆盖)树的概念。在原网系统的可覆盖的基础上构造出一个增广(可覆盖)树,通过增广(可覆盖)树可以准确的得到观察库所初始标识,最后给出了对观察库所配置初始标识的算法和计算同步距离的算法。
-
关键词
PETRI网
加权同步距离
观察库所
带观察库所的加权网系统swnet
增广(可覆盖)树
-
Keywords
Petri net
weighted synchronic distance
observe-place
weighted net system with observe-place swnet
augumented （coverability） tree
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名P/T_网中的同步距离
- 2
-
-
作者
王丽丽
方贤文
方欢
蔡瑞文
-
机构
安徽理工大学理学院
-
出处
《计算机工程与应用》
CSCD
2014年第23期47-50,60,共5页
-
基金
国家自然科学基金(No.61272153
No.61170059
+4 种基金
No.61340003)
安徽省高校自然科学基金重点项目(No.KJ2011A086)
安徽省自然科学基金(No.1208085MF105)
安徽省软科学研究计划项目(No.12020503031)
安徽理工大学青年教师科学研究基金(No.2012QNY36)
-
文摘
同步距离既可以对两组事件之间同步程度进行定量分析,也可以刻画系统动态行为,然而Petri中同步距离计算一直存在难题。采用加权观察库所的原理讨论了P/T_网中任意两个变迁子集之间同步距离的计算,并通过本原权函数的定义指出了如何给连接变迁和加权观察库所之间的弧配置一个唯一的权值。为了得到处于同一个公平分支变迁子集之间的同步距离值,需构造一个带权同步观察P/T_系统,通过模拟原网系统的可覆盖树得到带权观察库所的最大和最小tokens,从而求得变迁子集之间的同步距离值,并给出相应算法,给出了求解P/T_网中任意两个变迁子集之间同步距离计算算法。
-
关键词
P/T_网
公平分支
带权观察库所
带权同步观察P/T_系统
本原权函数
同步距离
-
Keywords
P/T_net
fair-components
weighted observe-place
synchronic observed P/T_system with weight
primitive weight function
synchronic distance
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
