Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.11 No.1, pp.127-151 (March 1995)
Error-Correcting Isomorphism of Directed Graphs by
Genetic-Based Search

Yuan-Kai Wang, Kuo-Chin Fan and Jorng-Tzong Horng
Institute of Computer Science and Information Engineering
National Central University
Chung-Li, Taiwan, R.O.C.

This paper presents a genetic-based search approach that adopts genetic algorithms as the searching mechanism to solve the problem of error-correcting graph isomorphism in structural pattern recognition. It is called a genetic-based approach due to the incorporation of domain heuristics of graphs and amalgamation with some local search strategies. The proposed approach has been implemented to verify its validity. Experimental results reveal the superiority of this new approach over several other well-known algorithms.

Keywords: error-correcting graph isomorphism, genetic algorithms, optimization, local search, status matching

Received June 30, 1994; revised March 24, 1995.
Communicated by Wen-Hsiang Tsai.