| 构件相似性识别的搜索矩阵法 |
| |
| 引用本文： | 李宁波,聂松辉,陈方述. 构件相似性识别的搜索矩阵法[J]. 机械科学与技术, 2010, 0(4) |
| |
| 作者姓名： | 李宁波 聂松辉 陈方述 |
| |
| 作者单位： | 湘潭大学机械工程学院; |
| |
| 基金项目： | 湖南省教育厅优秀青年项目(08B081)资助 |
| |
| 摘 要： | 构件的相似性识别是方案创新设计中避免同构方案的关键问题之一。基于图论中广度优先搜索算法,针对运动链再生创新设计中构件的相似性判断,提出了一种新的相似性判断方法——搜索矩阵法。首先根据邻接矩阵对运动链中某构件为树根进行广度优先搜索,产生赋权广度优先生成树,并将每层搜索到的构件运动副序列形成对应的广度优先搜索矩阵,然后根据两构件搜索矩阵是否相同来识别两构件是否相似。该方法具有操作简单、可靠性好、识别率高又易于计算机实现等特点。通过实例验证了这种方法的有效性和完备性。
|
| 关 键 词： | 运动链 邻接矩阵 广度优先搜索 相似性 搜索矩阵 |
A Search Matrix Method for Distinguishing the Similarity of Links |
| |
| Li Ningbo,Nie Songhui,Chen Fangshu. A Search Matrix Method for Distinguishing the Similarity of Links[J]. Mechanical Science and Technology for Aerospace Engineering, 2010, 0(4) |
| |
| Authors: | Li Ningbo Nie Songhui Chen Fangshu |
| |
| Affiliation: | School of Mechanical Engineering/a>;Xiangtan University/a>;Xiangtan 411105 |
| |
| Abstract: | Distinguishing the similarities of links can effectively avoid isomorphic design schemes in the mechanism scheme innovation.On the basis of the breadth first search in topology graph,a method,called search matrix method,for distinguishing the similarity of links in the regenerative innovation design of kinematic chain was presented.First,let the one component be the root to carry out breadth-first search and form empowering broadness-first spanning tree,the breath first search matrix is formed on the basis ... |
| |
| Keywords: | kinematic chains adjacency matrix breadth first search similarity search matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
