构件相似性识别的搜索矩阵法 (2010年)

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