-
题名标注Petri网的最小代价计划序列估计
被引量：1
- 1
-
-
作者
周广瑞
徐淑琳
郭乙运
鲁法明
岳昊
-
机构
青岛大学复杂性科学研究所
山东省工业控制技术重点实验室
青岛港国际股份有限公司
山东科技大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2021年第7期1350-1358,共9页
-
基金
国家自然科学基金(62072260,61602279)
山东省自然科学基金(ZR2020MF094)。
-
文摘
针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法。已知标注Petri网模型的网结构与初始标识,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生。按此规则观测到所有的标注后,对应的变迁发生序列代价的加和为最小总代价,并储存最小代价计划序列及总代价。按照深度优先策略遍历解空间树,以当前最小总代价为约束条件,剔除其他路径中不必搜索的标识以及变迁发生序列,缩小搜索空间。通过实例验证了该方法的可行性,与动态规划法执行结果相比,提出的方法能够实现更少的计算量和更高的工作效率。
-
关键词
离散事件系统
标注Petri网
回溯法
最小代价计划序列
-
Keywords
discrete event systems
labeled Petri nets
backtracking method
least-cost planning sequences
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
