A New Multivalued Neural Network for Isomorphism Identification of Kinematic Chains

Neural networks
Combinatorial optimization
Authors

Gloria Galán Marín

Domingo López-Rodríguez

Enrique Mérida Casermeiro

Published

1 March 2010

Publication details

Journal of Computing and Information Science in Engineering 10(1)

Links

DOI

 



Abstract

A lot of methods have been proposed for the kinematic chain isomorphism problem. However, the tool is still needed in building intelligent systems for product design and manufacturing. In this paper, we design a novel multivalued neural network that enables a simplified formulation of the graph isomorphism problem. In order to improve the performance of the model, an additional constraint on the degree of paired vertices is imposed. The resulting discrete neural algorithm converges rapidly under any set of initial conditions and does not need parameter tuning. Simulation results show that the proposed multivalued neural network performs better than other recently presented approaches.

Citation

Please, cite this work as:

[MLC10] G. G. Marín, D. López-Rodríguez, and E. M. Casermeiro. “A New Multivalued Neural Network for Isomorphism Identification of Kinematic Chains”. In: J. Comput. Inf. Sci. Eng. 10.1 (2010). DOI: 10.1115/1.3330427. URL: https://doi.org/10.1115/1.3330427.

@article{MarinLC10,
     author = {Gloria Galán Marín and
     Domingo López{-}Rodríguez and
     Enrique Mérida Casermeiro},
     title = {A New Multivalued Neural Network for Isomorphism Identification of
     Kinematic Chains},
     journal = {J. Comput. Inf. Sci. Eng.},
     volume = {10},
     number = {1},
     year = {2010},
     url = {https://doi.org/10.1115/1.3330427},
     doi = {10.1115/1.3330427},
     timestamp = {Thu, 21 Jan 2021 17:35:20 +0100},
     biburl = {https://dblp.org/rec/journals/jcise/MarinLC10.bib},
     bibsource = {dblp computer science bibliography, https://dblp.org}
}

Bibliometric data

The following data has been extracted from resources such as OpenAlex, Dimensions, PlumX or Altmetric.

A New Multivalued Neural Network for Isomorphism Identification of Kinematic Chains

Cites

The following graph plots the number of cites received by this work from its publication, on a yearly basis.

Papers citing this work

The following is a non-exhaustive list of papers that cite this work:

  1. Luchuan Yu, Shunqing Zhou, Hongbin Wang (2024). Mechanism Isomorphism Identification Based on Decision Tree Algorithm and Hybrid Particle Swarm Optimization Algorithm. Neural Processing Letters DOI
  2. Kunal Dewangan, Purushottam Prajapati (2024). Detection of Isomorphism and Inversions of Kinematic Chains Using an Evolutionary Approach. Lecture notes in mechanical engineering DOI
  3. Wuxing Pan, Ruiqin Li (2023). The Equivalent Mechanical Model of Topological Graphs and the Isomorphism Identification of Kinematic Chains. Journal of Mechanisms and Robotics DOI
  4. Wenjian Yang, Huafeng Ding, Andrés Kecskeméthy (2022). Structural synthesis towards intelligent design of plane mechanisms: Current status and future research trend. Mechanism and Machine Theory DOI
  5. Mahmoud Helal, Jong Wan Hu, Hasan Eleashy (2021). A New Algorithm for Unique Representation and Isomorphism Detection of Planar Kinematic Chains with Simple and Multiple Joints. Processes DOI
  6. Liang Sun, Zhizheng Ye, Fuwei Lu, et al. (2021). Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence. Chinese Journal of Mechanical Engineering DOI
  7. Mahmoud Helal, Jong Wan Hu, Hasan Eleashy (2021). Automatic Generation of N-Bar Planar Linkages Containing Sliders. Applied Sciences DOI
  8. Wei Sun, Kong Jianyi, Wang Xing-dong, et al. (2020). Description and Isomorphism Judgment of the Kinematic Chain with Multiple Joints Based on Link-link Adjacency Matrix. Journal of Mechanical Engineering DOI
  9. Yan Lu, Guohua Cao, Naige Wang, et al. (2020). Schematic Diagrams Design of Displacement Suppression Mechanism with One Degree-of-Freedom in a Rope-Guided Hoisting System. Symmetry DOI
  10. Liang Sun, Zhizheng Ye, Fuwei Lu, et al. (2020). Improved high-order adjacent vertex assignment sequence for similarity vertices and isomorphism identification of planar kinematic chains. Research Square (Research Square) DOI
  11. Xiaocui Liu, Hui Gui, Xin Liu, et al. (2020). Tree Structure Representation and Isomorphism Identification of Assur Groups. DOI
  12. Leiying He, Faxin Liu, Liang Sun, et al. (2019). Isomorphic identification for kinematic chains using variable high-order adjacency link values. Journal of Mechanical Science and Technology DOI
  13. Wei Sun, Jianyi Kong, Liangbo Sun (2018). A joint–joint matrix representation of planar kinematic chains with multiple joints and isomorphism identification. Advances in Mechanical Engineering DOI
  14. Hasan Eleashy (2018). A new atlas for 8-bar kinematic chains with up to 3 prismatic pairs using Joint Sorting Code. Mechanism and Machine Theory DOI
  15. Vinjamuri Venkata Kamesh, Kuchibhotla Mallikarjuna Rao, Annambhotla Balaji Srinivasa Rao (2017). An Innovative Approach to Detect Isomorphism in Planar and Geared Kinematic Chains Using Graph Theory. Journal of Mechanical Design DOI
  16. Arvind Kumar Shukla, Shubhashis Sanyal (2017). Gradient method for identification of isomorphism of planar kinematic chains. Australian Journal of Mechanical Engineering DOI
  17. Wei Sun, Jianyi Kong, Liangbo Sun (2017). The improved hamming number method to detect isomorphism for kinematic chain with multiple joints. Journal of Advanced Mechanical Design Systems and Manufacturing DOI
  18. Sunil Raj Madan (2014). IDENTIFICATION OF ISOMORPHISM AND DETECTION OF DISTINCT MECHANISM OF KINEMATIC CHAINS USING INVARIENT LABELING OF LINKS. International Journal of Research in Engineering and Technology DOI
  19. Kehan Zeng, Fan Xiao-gui, Mingchui Dong, et al. (2013). A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertices. Mechanism and Machine Theory DOI
  20. Shuming Gao, Shuting Zhang, Xiang Chen, et al. (2013). A framework for collaborative top-down assembly design. Computers in Industry DOI
  21. Huiliang Shang, Xiong Chen, Jichuan Li, et al. (2013). Isomorphism detection of kinematic chains based on the improved circuit simulation method. International Journal of Computer Applications in Technology DOI
  22. Manoj Kumar Lohumi, Aas Mohammad, Irshad Ahmad Khan (2012). Hierarchical clustering approach for determination of isomorphism among planar kinematic chains and their derived mechanisms. Journal of Mechanical Science and Technology DOI