关键词: 微机电系统, 产品路径集, 编辑距离, 相似度, 实例检索

Abstract:

In order to solve the problems existing in the current case retrieval methods of products,a product path set-based case retrieval method of MEMS ( Micro Electromechanical System) products is proposed according to the characteristics of product structure in conceptual design. In this method,product structure trees are created based on key parts and their topological relations. The trees are then divided into product path sets,and the structural similarities of product cases are evaluated according to the edit distance of product path sets. The authors first define the concepts of product path set and the corresponding edit operations,and construct a model to computate the weighted edit distance based on the product path set. Then,they propose an algorithm for the edit distance between double product paths according to the rules of edit operations,as well as the computation method and process for the edit distance of product path sets. Thus,the evaluation of structural similarities of MEMS product cases is implemented. A case retrieval of micro mechanical filter is finally carried out to verify the effectiveness of the proposed method.

Key words: micro electromechanical system, product path set, edit distance, similarity, case retrieval