TY - JOUR

T1 - Solving weighted graph matching problem by modified microgenetic algorithm

AU - Liu, Cheng Wen

AU - Fan, Kuo Chin

AU - Horng, Jorng Tzong

AU - Wang, Yuan Kai

PY - 1995

Y1 - 1995

N2 - Microgenetic Algorithm(MGA) is Genetic Algorithm(GA) using a very small population size (population size < 20). The weighted graph matching problem (WGMP) receives tremendous attention in the field of pattern recognition recently. In this paper, a hybrid MGA with larger population is proposed to solved the weighted graph matching problem. In our hybrid microgenetic algorithm, many modules, such as local search algorithm, biased initial population, a modified selection scheme, and a refining procedure, are embedded to improve the performance of the algorithm. Experimental results show that our method outperforms a well-known method, the Symmetric Polynomial Transform (SPT), on most instances of the weighted graph matching problems.

AB - Microgenetic Algorithm(MGA) is Genetic Algorithm(GA) using a very small population size (population size < 20). The weighted graph matching problem (WGMP) receives tremendous attention in the field of pattern recognition recently. In this paper, a hybrid MGA with larger population is proposed to solved the weighted graph matching problem. In our hybrid microgenetic algorithm, many modules, such as local search algorithm, biased initial population, a modified selection scheme, and a refining procedure, are embedded to improve the performance of the algorithm. Experimental results show that our method outperforms a well-known method, the Symmetric Polynomial Transform (SPT), on most instances of the weighted graph matching problems.

UR - http://www.scopus.com/inward/record.url?scp=0029487603&partnerID=8YFLogxK

M3 - 會議論文

AN - SCOPUS:0029487603

SN - 0884-3627

VL - 1

SP - 638

EP - 643

JO - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

JF - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

T2 - Proceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics. Part 2 (of 5)

Y2 - 22 October 1995 through 25 October 1995

ER -