一种最优校准的分组算法

摘要：

为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组.给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价.包含相同移动多重集但移动出现位置不同的相似最优校准具有相同的代价.证明了分组算法的正确性,应用实例描述了分组的具体执行过程.算法首次明确简洁地实现了相似最优校准的分组,时间复杂度为O(m2n2).

关键词：迹、Petri网模型、最优校准、质数权值、分组算法

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170078,61472228;教育部高等学校博士学科点专项科研基金博导类项目20113718110004;青岛市科技计划基础研究项目13-1-4-116-jch;山东科技大学科研创新团队支持计划项目2011KYTD102

在线出版日期：2015-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：29-34