Title: An improved artificial immune algorithm for mechanism kinematic chain isomorphism identification

Authors: Kehan Zeng, Ping Yang, Wei Qiu

Addresses: Laboratory of Materials and Micro-Structural Integrity, School of Mechanical Engineering, Jiangsu University, Zhenjiang, 212013, P.R. China. ' Laboratory of Materials and Micro-Structural Integrity, School of Mechanical Engineering, Jiangsu University, Zhenjiang, 212013, P.R. China. ' Laboratory of Materials and Micro-Structural Integrity, School of Mechanical Engineering, Jiangsu University, Zhenjiang, 212013, P.R. China

Abstract: An improved clonal selection artificial immune algorithm is presented to identify the isomorphism of the mechanism kinematic chains. The principles of isomorphism identification are based on the graph theory that adjacency matrices of two isomorphic graphs can interconvert. The clonal selection artificial immune algorithm is improved by adding a process named saving and updating operator after the process of refreshing. The high efficiency and robustness of this improved algorithm is proved by comparing it with simple clonal selection algorithm. The simulation results show that the improved algorithm can identify isomorphic kinematic chains successfully and rapidly.

Keywords: mechanism kinematic chain isomorphism; adjacency matrix; artificial immune systems; AIS; clonal selection; saving operators; updating operators; graph theory; isomorphic kinematic chains; identification.

DOI: 10.1504/IJMSI.2008.022998

International Journal of Materials and Structural Integrity, 2008 Vol.2 No.4, pp.383 - 395

Published online: 06 Feb 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article