Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tsai, L.W., Maki, E.R., Liu, T., et al.: The categorization of planetary gear trains for automatic transmissions according to kinematic topology. Fisita Congress (1988)

  2. Chatterjee, G., Tsai, L.W.: Enumeration of epicyclic-type automatic transmission gear trains. Studies in Optimization Mathematical Association of America, pp. 333–336 (1994)

  3. Uicker, J.J., Raicu, A.: A method for the identification and recognition of equivalence of kinematic chains. Mech. Mach. Theory 10(10), 375–383 (1975)

    Article  Google Scholar 

  4. Ambekar, A.G., Agrawal, V.P.: Canonical numbering of kinematic chains and isomorphism problem: min code. Mech. Mach. Theory 22(87), 453–461 (1987)

    Article  Google Scholar 

  5. Rao, A.C., Raju, D.V.: Application of the hamming number technique to detect isomorphism among kinematic chains and inversions. Mech. Mach. Theory 26(1), 55–75 (1991)

    Article  Google Scholar 

  6. Chang, Z., Zhang, C., Yang, Y., et al.: A new method to mechanism kinematic chain isomorphism identification. Mech. Mach. Theory 37(4), 411–417 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kong, F.G., Li, Q., Zhang, W.J.: An artificial neural network approach to mechanism kinematic chain isomorphism identification. Mech. Mach. Theory 37(5), 271–283 (2002)

    MATH  Google Scholar 

  8. Galan-Marin, G., Merida-Casermeiro, E., Lopez-Rodriguez, D.: Improving neural networks for mechanism kinematic chain isomorphism identification. Neural Process. Lett. 26(2), 133–143 (2007)

    Article  Google Scholar 

  9. Renbin, X., et al.: An ANT algorithm approach to the isomorphism identification of mechanism kinematic chains. Proc. ASME Des. Eng. Tech. Conf. 1, 861–866 (2001)

    Google Scholar 

  10. Yang, P., Yang, H., Qiu, W., Wang, S., Li, C.: Optimal approach on net routing for VLSI physical design based on Tabu-ant colonies modeling. Appl. Soft Comput. 21, 376–381 (2014)

    Article  Google Scholar 

  11. Yang, P., Pei, Z., Liao, N., et al.: Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm. Eng. Comput. 23(1), 49–54 (2007)

    Article  Google Scholar 

  12. Mchaney, R.: Integration of the genetic algorithm and discrete-event computer simulation for decision support. Simulation 72(6), 401–411 (1999)

    Article  MATH  Google Scholar 

  13. Rao, A.C.: A genetic algorithm for epicyclic gear trains. Mech. Mach. Theory 38(38), 135–147 (2003)

    Article  MATH  Google Scholar 

  14. Ping, Y., Liao, N.B., Yang, B., et al.: A mixed isomorphism approach for kinematic structure enumeration graphs based on intelligent design and manufacturing. Int. J. Adv. Manuf. Technol. 31(9), 841–845 (2007)

    Article  Google Scholar 

  15. Zeng K, Yang P, Qiu W: An improved artificial immune algorithm for mechanism kinematic chain isomorphism identification. Int. J. Mater. Struct. Integr. (4), 383–395 (2009)

  16. Ding, H., Huang, Z.: Isomorphism identification of graphs: especially for the graphs of kinematic chains. ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, pp. 351–360 (2007)

  17. Zeng, K., Fan, X., Dong, M., et al.: A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertices. Mech. Mach. Theory 72(72), 25–38 (2014)

    Article  Google Scholar 

  18. Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Netw. 5(1), 96–101 (1994)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the support of the Six Talent Peaks Project of Jiangsu Province (JXQC-006), the support of A Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions, the support of China Postdoctoral Science Special Foundation (2014T70476), and the support of Innovative Science Foundation for Graduate Students of Jiangsu Province (KYLX15_1054, CXZZ13_0655, CXLX12_0622) during the course of this work.

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Jiangsu University, Zhenjiang, 212013, People’s Republic of China

    Hao Liu, Shunyi Shi & Ping Yang

  2. Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, A1B 3X5, Canada

    Jianming Yang

Authors
  1. Hao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shunyi Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianming Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Shi, S., Yang, P. et al. An Improved Genetic Algorithm Approach on Mechanism Kinematic Structure Enumeration with Intelligent Manufacturing. J Intell Robot Syst 89, 343–350 (2018). https://doi.org/10.1007/s10846-017-0564-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-017-0564-z

Keywords

Search

Navigation