This paper presents a new method to isomorphism identification based on two novel evolutionary approaches—ant algorithm (AA) and artificial immune system (AIS). Salient features of the two evolutionary approaches are their efficient, robust and general-purpose algorithms for isomorphism identification despite its nondeterministic polynomial (NP) hard nature. First, based on the rearrangement of the vertexes in kinematic chains, the isomorphism identification of kinematic chains is transformed into a degree-reducible traveling salesman problem (TSP), so that the dimension and complexity can be largely decreased. Then AA and AIS algorithms are adopted to solve the transformed TSP. At last, characteristics of the two evolutionary approaches are discussed based on case studies.
Isomorphism Identification of Kinematic Chains Using Novel Evolutionary Approaches
Contributed by the Engineering Simulation and Visualization Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received January 17, 2004; Revised November 8, 2004. Associate Editor: K. Lee.
- Views Icon Views
- Share Icon Share
- Search Site
Xiao , R., Tao , Z., and Liu, Y. (March 14, 2005). "Isomorphism Identification of Kinematic Chains Using Novel Evolutionary Approaches ." ASME. J. Comput. Inf. Sci. Eng. March 2005; 5(1): 18–24. https://doi.org/10.1115/1.1846057
Download citation file: