An Improved Genetic Algorithm Approach on Mechanism Kinematic Structure Enumeration with Intelligent Manufacturing

作者：Liu, Hao; Shi, Shunyi; Yang, Ping^*; Yang, Jianming

来源：Journal of Intelligent & Robotic Systems, 2018, 89(3-4): 343-350.

DOI：10.1007/s10846-017-0564-z

• Isomorphism identification
• Genetic algorithm model
• Optimal choice
• Optimal crossover
• Simulation

During the process of mechanism kinematic structure enumeration, isomorphism identification of graphs is an important and complicated problem. The problem is known to be a NP-complete problem. In this paper, according to the mechanism kinematic chain isomorphism identification criteria, a highly efficient hybrid genetic algorithm model is proposed for isomorphism identification. The model method is coupled with genetic algorithm, optimal choice, and optimal crossover operation. It shows a quick convergence rate of the late operation and can avoid convergence to local optimum. Simulation results show that the hybrid algorithm is more rapid and effective compared with simple genetic algorithm and the improved neural network algorithm.

• 出版日期2018-3
• 单位江苏大学