关键词: 机构, 降次, 同构, 拓扑, 遗传

Abstract: A new parameter named the maximum lever-structural code that can be used for describing mechanism’s topological structure is proposed, and an efficient approach to acquire this code is discussed. Through the above idea, the isomorphism identification problem (IIP for short) is translated an genetic adaptive method to this problem. Thus, the genetic adaptive model for the graph isomorphism identification I developed, which includes the construction of an effective method decreasing the problem’s dimensions and an evolutionary searching strategy. A case study is provided to demonstrate the preliminary success of the approach. An important motivation of this study is based on an observation that existing methods to IIP have not provided robust and efficient solutions, because of the NP hard nature of this problem.

Key words: Decrease dimension, Genetic algorithm, Isomorphism, Mechanism, Topology