混杂时间事件图的最小初始标志计算方法

• 作者: 戴华平
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 控制理论 混杂时间Petri网 混杂时间事件图 极大代数 偏序
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 自动化技术、计算机技术及电信技术
• 页码范围: 226-229
• 页数: 4页
• 分类号: TP343
• 字数: 3579字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.02.010

摘要

采用极大代数方法研究混杂时间事件图(HTEG)的最小初始标志问题.通过构造新型的双子代数系统,给出了HTEG的线性极大代数模型,并基于该模型诱导出偏序关系.利用这个极大代数系统及其偏序关系的单调性、可逆性等性质,提出了一种HTEG最小初始标志的计算方法.HTEG的标志往往表示系统资源,提出的最小初始标志计算方法是一种最小资源分配算法,适用于制造系统、计算机网络等人造系统.最后用一个简单的实例说明了该方法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华平	浙江大学工业控制技术国家重点实验室	35	204	7.0	12.0