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.