Skip to main content
SpringerLink
Log in

Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

To achieve computer-aided design for mechanism, one method that can be applied is graph theory. During the process of kinematic structure enumeration using graph theory, isomorphism identification of graphs is an important and complicated problem. The problem is known to be NP-complete problem. It is very important to improve the isomorphism identification efficiency and reliability. The objective of this research work is to use ant algorithm to improve the isomorphism identification efficiency and reliability for epicyclic gear mechanism. Based on mapping property between graphs, the isomorphism identification problem can be changed into a matrix operation problem. Two graphs must be isomorphism if the two matrixes of the two graphs can be exactly by exchanging their certain rows and columns, whereas show the two graphs must be non-isomorphic. A mixed model was developed for isomorphism identification by integrating the ant algorithm and mapping property between graphs. The gratifying results can be achieved while parameters are selected in appropriate situation by using the model. Finally, a computer program has been developed in Visual C++. Some examples confirm the validity of the model. The work will be a reliable isomorphism identification algorithm for intelligent CAD of epicyclic gear mechanism.

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

Similar content being viewed by others

References

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

    Google Scholar 

  2. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford

    MATH  Google Scholar 

  3. Hsu C-H (1999) Systematic enumeration of epicyclic gear mechanisms for automotives. JSME Int J Ser C 42(1):225–233

    Google Scholar 

  4. RaoAC (2003) A genetic algorithm for epicyclic gear mechanism. Mech Mach Theory. 38(1):135–147

    Article  Google Scholar 

  5. Chun F, Yong C (2001) Mechanism kinematics chain isomorphism identification based on genetic algorithms. Chin J Mech Eng 37(10):27–30

    Article  Google Scholar 

  6. Ping Y (2005) Topological expression model of satellite gear mechanism. J Southwest Jiaotong Univ 13(1):39–43

    MathSciNet  Google Scholar 

  7. Yang P, Zhong YF, Zhou J (2003) A systematic design and evaluation method for output characteristics of epicyclic gear mechanism. Mech Mach Theory 38(1):43–52

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ping Yang, Zhihua Pei & Ningbo Liao

  2. Department of Computer, Huihua Vocational and Technical College, Huihua, 41800, People’s Republic of China

    Bing Yang

Authors
  1. Ping Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhihua Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ningbo Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bing 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

Cite this article

Yang, P., Pei, Z., Liao, N. et al. Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm. Engineering with Computers 23, 49–54 (2007). https://doi.org/10.1007/s00366-006-0041-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-006-0041-y

Keywords

Search

Navigation