构件相似性识别的搜索矩阵法

A Search Matrix Method for Distinguishing the Similarity of Links

构件的相似性识别是方案创新设计中避免同构方案的关键问题之一。基于图论中广度优先搜索算法,针对运动链再生创新设计中构件的相似性判断,提出了一种新的相似性判断方法——搜索矩阵法。首先根据邻接矩阵对运动链中某构件为树根进行广度优先搜索,产生赋权广度优先生成树,并将每层搜索到的构件运动副序列形成对应的广度优先搜索矩阵,然后根据两构件搜索矩阵是否相同来识别两构件是否相似。该方法具有操作简单、可靠性好、识别率高又易于计算机实现等特点。通过实例验证了这种方法的有效性和完备性。

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 of each layer component′s kinematic pair sequence.Then,the similarity of different components can be distinguished according to whether the two search matrixes are the same.This method has the advantage of simple operation,good reliability and high efficiency.Examples are given to demontrate the reliablity and robustness of the method.