-
题名标注Petri网中的最小初始标识估计
被引量：3
- 1
-
-
作者
徐淑琳
周广瑞
岳昊
-
机构
青岛大学自动化学院
青岛大学复杂性科学研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第4期285-290,297,共7页
-
基金
国家自然科学基金(61402216,61673228)。
-
文摘
为获得制造系统初始化时的最小资源以实现最优资源分配,利用标注Petri网对系统进行建模,并研究标注Petri网的最小初始标识估计问题。给定一个标注Petri网,在不可观测变迁组成无环子网的情况下,基于动态规划提出一种新的最小初始标识估计算法。在观察到给定的标注序列后,放宽不可观测变迁发生个数的限制,并根据该算法构建节点的演化过程。当出现相同的发生数向量时,仅保留当前极小的初始标识估计,并通过节点的演化过程对极小初始标识估计的托肯总数进行对比。为验证算法的有效性,给出一个制造系统的标注Petri网模型实例,最终得到的最小初始标识为[1000]~T,且对应的变迁发生序列为t_1t_3t_4t_6,满足给定标注Petri网的结构要求。实验结果表明,与传统基于动态规划的算法相比,该算法获得的最小初始标识估计具有更小的托肯总数。
-
关键词
离散事件系统
初始标识估计
PETRI网
不可观测变迁
动态规划
-
Keywords
discrete event systems
estimation of initial marking
Petri nets
unobservable transitions
dynamic programming
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
