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.

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
.
You do not currently have access to this content.