位置:成果数据库 > 期刊 > 期刊详情页
公平Petri网中同步距离计算的一个实现算法
  • ISSN号:1004-731X
  • 期刊名称:《系统仿真学报》
  • 时间:0
  • 分类:TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽理工大学数理系,安徽淮南232001, [2]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:国家自然科学基金(60673053;60603090)、山东省优秀中青年科学家奖励基金(2006BS01019).
中文摘要:

同步距离是对两组事件间同步程度的定量描述,也是刻画系统动态行为的工具。提出了公平Petri网中同步距离的求解方法,利用观察库所的原理来求变迁之间的同步距离。我们在原Petri网的基础上通过给变迁和观察库所之间的弧引入适当的权值构造出一个带观察库所的加权网系统SWNet,并且提出了增广(可覆盖)树的概念。在原网系统的可覆盖的基础上构造出一个增广(可覆盖)树,通过增广(可覆盖)树可以准确的得到观察库所初始标识,最后给出了对观察库所配置初始标识的算法和计算同步距离的算法。

英文摘要:

The synchronic distance is not only an analyzing metric to describe the synchronic relationship between two events, but also a tool to representing dynamic behavior of systems. A method of getting synchronic distance in fair Petri net is presented in this paper, the principle of which adopts observe-place. Weighted net system with observe-place (SWNet) is constructed based on original Petri net by introducing suitable weight value for an arc between transition and observe-place, the concept of augumented (coverability) tree is introduced simultaneously. A augumented (coverability) tree is constructed based on coverability tree of original net system, by means of which, initial tokens of observe-place is obtained. Finally the algorithm of setting initial marking of observe-place and computing synchronic distance are given.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编:李伯虎
  • 地址:北京市海淀区永定路50号院
  • 邮编:100039
  • 邮箱:simu-xb@vip.sina.com
  • 电话:010-88527147
  • 国际标准刊号:ISSN:1004-731X
  • 国内统一刊号:ISSN:11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:51729