Skip to main content

Advertisement

SpringerLink
Log in

An improved hybrid immune algorithm for mechanism kinematic chain isomorphism identification in intelligent design

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In intelligent mechanism design, isomorphism identification of mechanism kinematic chains (IIMKC) is aimed at avoiding repeated mechanism design and is proved to be an NP-complete problem. In this paper, kinematic chains are represented by graphs. An improved hybrid immune algorithm, which integrates the clonal selection immune algorithm with genetic algorithm and the local search algorithm, is proposed to solve IIMKC problem. Moreover, the novel saving and updating operator is proposed to save the best antibodies and maintain a diverse repertoire of antibodies for improving performance of clonal selection. In addition, the pseudo-crossover operator is introduced to enhance the efficiency of genetic algorithm. Simulation results validate the high efficiency and robustness of the hybrid immune 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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

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

    Article  MATH  MathSciNet  Google Scholar 

  • Cubillo JP, Wan J (2005) Comments on mechanism kinematic chain isomorphism identification using adjacent matrices. Mech Mach Theory 40(2):131–139

    Article  MATH  Google Scholar 

  • Ding H, Huang Z (2007) A new theory for the topological structure analysis of kinematic chains and its applications. Mech Mach Theory 42(10):1264–1279

    Article  MATH  MathSciNet  Google Scholar 

  • Galan-Marin G et al (2007) Improving neural networks for mechanism kinematic chain isomorphism identification. Neural Process Lett 26:133–143

    Article  Google Scholar 

  • He PR, Zhang WJ, Li Q (2005) Some further development on the eighensystem approach for graph isomorphism detection. J Frankl Inst 342(6):657–673

    Article  MATH  MathSciNet  Google Scholar 

  • Huang GB, Chen L, Siew CK (2006) Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans Neural Netw 17(4):879–892

    Article  Google Scholar 

  • Kong FG, Li Q, Zhang WJ (1999) Artificial neural network approach to mechanism kinematic chain isomorphism identification. Mech Mach Theory 34(2):271–283

    Article  MATH  Google Scholar 

  • Mruthyunjaya TS (2003) Kinematic structure of mechanisms revisited. Mech Mach Theory 38:279–320

    Article  MATH  MathSciNet  Google Scholar 

  • Ping Y, Ningbo L, Bin Y, JianNing D, Jichang Y (2007) A mixed isomorphism approach for kinematic structure enumeration graphs based on intelligent design and manufacturing. Int J Adv Manuf Technol 31(9–10):841–845

    Article  Google Scholar 

  • Ping Y, Ningbo L (2009) Approach on complex neural-genetic algorithm modeling for isomorphism identification in conceptual design of mechanism. Comput Syst Sci Eng 24(6):423–431

    Google Scholar 

  • Schaust S, Szczerbicka H (2008) Artificial immune systems in the context of misbehavior detection. Cybern Syst 39(2):136–154

    Article  MATH  Google Scholar 

  • Tsai LW (2000) Mechanism design: enumeration of kinematic structures according to function. CRC Press, Boca Raton

    Google Scholar 

  • Xiao R et al (2001) An ANT algorithm approach to the isomorphism identification of mechanism kinematic chains. In: Proceedings of the ASME design engineering technical conferences. pp 861–866

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

    Article  Google Scholar 

  • Yang P, Zeng K (2009) A high performance approach on mechanism isomorphism identification based on an adaptive hybrid genetic algorithm for digital intelligent manufacturing. Eng Comput 25(4):p397–403

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Zhang M, Liao N, Zhou C (2010) An adaptive neural networks model for isomorphism discernment of large scale kinematic structure. Int J Mater Prod Technol 39(3–4):347–356

    Google Scholar 

Download references

Acknowledgments

The authors would like to acknowledge the support of National Natural Science Foundation of China (51275182, 51165004), Innovative Science Foundation for Graduate Students of Jiangsu Province (CXZZ13_0655, CXLX12_0622), the support of Natural Science Foundation of Gangxi Advanced Manufacturing Key Laboratory (13-051-09-013K) and the Special Natural Science Foundation for Innovative Group of Jiangsu University 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

    Ping Yang & Chunquan Li

  2. Department of Computer Science, Huizhou University, Huizhou, 516007, People’s Republic of China

    Kehan Zeng

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

    Jianming Yang

  4. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, People’s Republic of China

    Shuting Wang

Authors
  1. Ping Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kehan Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunquan Li
    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

  5. Shuting Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ping Yang or Shuting Wang.

Additional information

Communicated by R. John.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, P., Zeng, K., Li, C. et al. An improved hybrid immune algorithm for mechanism kinematic chain isomorphism identification in intelligent design. Soft Comput 19, 217–223 (2015). https://doi.org/10.1007/s00500-014-1244-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1244-6

Keywords

Search

Navigation