基于随机游走与最优匹配的装配体相似性分析

摘要：

为了提高利用拓扑信息进行装配体检索的能力,提出一种基于随机游走和最优匹配的相似性分析方法.首先用图节点表示装配体中的零件,将装配体转化为属性连接图并进行简化;然后分析零件连接装配关系的紧密程度并构建转移概率矩阵,利用随机游走模型分析各零件的拓扑特征;最后依据拓扑和属性特征进行零件的两两相似性评价,建立对比装配体的二分图并用最优匹配获得装配体的整体相似性.实例验证了文中方法是正确和有效的.

关键词：装配体拓扑相似性、随机游走、最优匹配、属性连接图

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51205316;国家商用飞机制造工程技术研究中心创新基金SAMC12-JS-15-013;西北工业大学基础研究基金GBKY1003;国防基础科研项目

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

页数：共10页

页码：401-410