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.
Issue Section:
Research Papers
1.
Cubillo
, J. P.
, and Wan
, J. B.
, 2005, “Comments on Mechanism Kinematic Chain Isomorphism Identification Using Adjacent Matrices
,” Mech. Mach. Theory
0094-114X, 40
(2
), pp. 131
–139
.2.
Xiao
, R. B.
, Tao
, Z. W.
, and Liu
, Y.
, 2005, “Isomorphism Identification of Kinematic Chains Using Novel Evolutionary Approaches
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 5
(1
), pp. 18
–24
.3.
Yang
, P.
, Pei
, Z.
, Liao
, N.
, and Yang
, B.
, 2007, “Isomorphism Identification for Epicyclic Gear Mechanism Based on Mapping Property and Ant Algorithm
,” Eng. Comput.
0263-4759, 21
, pp. 237
–246
.4.
He
, P. R.
, Zhang
, W. J.
, and Li
, Q.
, 2001, “A Quadratic Form-Based Approach to Identification of Kinematic Chains in Structural Analysis and Synthesis of Mechanisms
,” Proceedings of the 2001 ASME Design Engineering Technical Conferences
, Pittsburgh, PA, Paper No. DETC2001/DAC-21067.5.
He
, P. R.
, Zhang
, W. J.
, Li
, Q.
, and Wu
, F.
, 2003, “A New Method for Detection of Graph Isomorphism Based on the Quadratic Form
,” ASME J. Mech. Des.
0161-8458, 125
(3
), pp. 640
–642
.6.
He
, P. R.
, Zhang
, W. J.
, and Li
, Q.
, 2005, “Some Further Development on the Eigensystem Approach for Graph. Isomorphism Detection
,” J. Franklin Inst.
0016-0032, 342
, pp. 657
–673
.7.
Chang
, Z. Y.
, Zhang
, C.
, Yang
, Y. H.
, and Wang
, Y.
, 2002, “A New Method to Mechanism Kinematic Chain Isomor-Phism Identification
,” Mech. Mach. Theory
0094-114X, 37
(4
), pp. 411
–417
.8.
Sunkari
, R. P.
, and Schmidt
, L. C.
, 2006, “Reliability and Efficiency of the Existing Spectral Methods for Isomorphism Detection
,” ASME J. Mech. Des.
0161-8458, 128
(6
), pp. 1246
–1252
.9.
Kong
, F. G.
, Li
, Q.
, and Zhang
, W. J.
, 1999, “An Artificial Neural Network Approach to Mechanism Kinematic Chain Isomorphism Identification
,” Mech. Mach. Theory
0094-114X, 34
(2
), pp. 271
–283
.10.
Galán-Marín
, G.
, Mérida-Casermeiro
, E.
, and López-Rodríguez
, D.
, 2007, “Improving Neural Networks for Mechanism Kinematic Chain Isomorphism
,” Neural Process. Lett.
, 26
, pp. 133
–143
.11.
Kazerounian
, K.
, Latif
, K.
, Rodriguez
, K.
, and Al-varado
, C.
, 2005, “Nano-Kinematics for Analysis of Protein Molecules
,” ASME J. Mech. Des.
0161-8458, 127
(4
), pp. 699
–711
.12.
Hopfield
, J. J.
, and Tank
, D. W.
, 1985, “Neural Computation of Decisions in Optimization Problems
,” Biol. Cybern.
0340-1200, 52
, pp. 141
–152
.13.
Mérida-Casermeiro
, E.
, and Muñoz-Pérez
, J.
, 2002, “MREM: An Associative Autonomous Recurrent Network
,” Int. J. Fuzzy Syst.
1562-2479, 12
, pp. 163
–173
.14.
Shin
, J. K.
, and Krishnamurty
, S.
, 1994, “On Identification and Canonical Numbering of Pin-Jointed Kinematic Chains
,” ASME J. Mech. Des.
0161-8458, 116
(1
), pp. 182
–188
.Copyright © 2010
by American Society of Mechanical Engineers
You do not currently have access to this content.