Evaluation of genetic operators and solution representations for shape recognition by genetic algorithms

摘要

In this paper, we investigate the genetic algorithm based optimization procedure for structural pattern recognition in a model-based recognition system using attributed relational graph matching technique. In this study, potential so- lutions indicating the mapping between scene and model vertices are represented by integer strings. The test scent may contain multiple occurrences of different or the same model object. Khoo and Suganthan [Proc. IEEE Congr. Evo- lutionary Comput. Conf. 2001, p.727] proposed a solution string representation scheme for multiple mapping between a test scene and all model objects and with the uniform crossover operator.