首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种最优校准的分组算法
引用本文:田银花,杜玉越.一种最优校准的分组算法[J].山东科技大学学报(自然科学版),2015(1):29-34.
作者姓名:田银花  杜玉越
作者单位:山东科技大学信息科学与工程学院;山东科技大学信息工程系
基金项目:国家自然科学基金项目(61170078,61472228);教育部高等学校博士学科点专项科研基金博导类项目(20113718110004);青岛市科技计划基础研究项目(13-1-4-116-jch);山东科技大学科研创新团队支持计划项目(2011KYTD102)
摘    要:为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组。给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价。包含相同移动多重集但移动出现位置不同的相似最优校准具有相同的代价。证明了分组算法的正确性,应用实例描述了分组的具体执行过程。算法首次明确简洁地实现了相似最优校准的分组,时间复杂度为O(m2 n2)。

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

A Grouping Algorithm of Optimal Alignments
Tian Yinhua;Du Yuyue.A Grouping Algorithm of Optimal Alignments[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2015(1):29-34.
Authors:Tian Yinhua;Du Yuyue
Institution:Tian Yinhua;Du Yuyue;College of Information Science and Engineering,Shandong University of Science and Technology;Department of Information Engineering,Shandong University of Science and Technology;
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号