| 标注Petri网的最小代价计划序列估计 |
| |
| 引用本文： | 周广瑞,徐淑琳,郭乙运,鲁法明,岳昊.标注Petri网的最小代价计划序列估计[J].计算机科学与探索,2021,15(7):1350-1358. |
| |
| 作者姓名： | 周广瑞 徐淑琳 郭乙运 鲁法明 岳昊 |
| |
| 作者单位： | 青岛大学复杂性科学研究所,山东青岛266071;山东省工业控制技术重点实验室,山东青岛266071;青岛港国际股份有限公司,山东青岛266011;山东科技大学计算机科学与工程学院,山东青岛266590 |
| |
| 摘 要： | 针对制造系统的标注Petri网模型,提出一种基于回溯法估计系统最小代价计划序列的算法.已知标注Petri网模型的网结构与初始标识,根据给定的标注序列划分搜索阶段,每个标注对应的代价较小的变迁优先发生.按此规则观测到所有的标注后,对应的变迁发生序列代价的加和为最小总代价,并储存最小代价计划序列及总代价.按照深度优先策略遍历解空间树,以当前最小总代价为约束条件,剔除其他路径中不必搜索的标识以及变迁发生序列,缩小搜索空间.通过实例验证了该方法的可行性,与动态规划法执行结果相比,提出的方法能够实现更少的计算量和更高的工作效率.
|
| 关 键 词： | 离散事件系统 标注Petri网 回溯法 最小代价计划序列 |
Estimation of Least-Cost Planning Sequence for Labeled Petri Nets |
| |
| ZHOU Guangrui,XU Shulin,GUO Yiyun,LU Faming,YUE Hao.Estimation of Least-Cost Planning Sequence for Labeled Petri Nets[J].Journal of Frontier of Computer Science and Technology,2021,15(7):1350-1358. |
| |
| Authors: | ZHOU Guangrui XU Shulin GUO Yiyun LU Faming YUE Hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
