启发式搜索在时间Petri网的共享资源调度中的应用

被引：2

作者：

蒋元凯

韩兵

机构：

[1] 上海交通大学自动化研究所!硕士研究生上海

[2] 上海交通大学自动化研究所!副教授博士

来源：

关键词：

时间Petri网; 调度问题; 启发式算法; 启发函数;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

离散事件系统的调度规划问题是计算机科学的重要研究方向。本文介绍了如何在实际中将启发式算法同时间 Petri网结合起来用于共享资源的调度 ,并提出了减少回溯提高搜索效率的方法。这在计算机和通信领域的资源调度问题方面有着较大的实用价值

引用

页码：37 / 39+3 +3

页数：4