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 -