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

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.

[1]  E. R. Maki,et al.  The Categorization Of Planetary Gear Trains For Automatic Transmissions According To Kinematic Topology , 1988 .

[2]  Goutam Chatterjee,et al.  Enumeration of Epicyclic-Type Automatic Transmission Gear Trains , 1994 .

[3]  Ping Yang,et al.  A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertices , 2014 .

[4]  Ping Yang,et al.  An improved artificial immune algorithm for mechanism kinematic chain isomorphism identification , 2008 .

[5]  V. Agrawal,et al.  Canonical numbering of kinematic chains and isomorphism problem: min code , 1987 .

[6]  Zhen Huang,et al.  Isomorphism identification of graphs : Especially for the graphs of kinematic chains , 2009 .

[7]  A. C. Rao.  A genetic algorithm for epicyclic gear trains , 2003 .

[8]  Enrique Mérida Casermeiro,et al.  Improving Neural Networks for Mechanism Kinematic Chain Isomorphism Identification , 2007, Neural Processing Letters.

[9]  Wei Qiu,et al.  Optimal approach on net routing for VLSI physical design based on Tabu-ant colonies modeling , 2014, Appl. Soft Comput..

[10]  J. Uicker,et al.  A method for the identification and recognition of equivalence of kinematic chains , 1975 .

[11]  A. C. Rao,et al.  Application of the hamming number technique to detect isomorphism among kinematic chains and inversions , 1991 .

[12]  Q. Li,et al.  An artificial neural network approach to mechanism kinematic chain isomorphism identification , 1999 .

[13]  Yang Ping,et al.  A mixed isomorphism approach for kinematic structure enumeration graphs based on intelligent design and manufacturing , 2007 .

[14]  Roger McHaney.  Integration of the Genetic Algorithm and Discrete-Event Computer Simulation for Decision Support , 1999, Simul..

[15]  Bing Yang,et al.  Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm , 2006, Engineering with Computers.

[16]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[17]  Yuhu Yang,et al.  A new method to mechanism kinematic chain isomorphism identification , 2002 .