%0 Journal Article
%T 基于粒计算和序列比对的典型工艺路线发现方法
%A 周丹晨
%J 计算机集成制造系统
%P 694-701
%D 2015
%R 10.13196/j.cims.2015.03.013
%X 针对企业工艺设计数据的继承性和重用性问题,提出一种基于粒计算和序列比对的典型工艺路线发现方法。首先采用生物信息学领域的序列比对技术,从整个工序序列的范围比较两条工艺路线,建立其最佳比对,并综合考虑正确匹配的工序数、连续正确匹配工序数和连续空位数来计算其相似度,构建工艺路线的模糊相似矩阵;然后依据粒计算理论模型之一的模糊商空间理论,创建具有分层递阶结构的工艺路线商空间族,通过聚类有效性评价,确定最优工艺信息粒层群;最终从构成不同粒层的工艺信息粒中,根据工艺路线两两最佳比对结果,选取完全一致的工序集作为典型工艺路线。通过应用实例验证了方法的可行性和有效性。
%K 典型工艺路线
%K 序列比对
%K 粒计算
%K 模糊商空间
%K 工艺信息粒
%K 粒层
%K 相似度
%U http://www.cims-journal.cn/CN/abstract/abstract5073.shtml