模拟退火及其改进算法在图匹配问题中的应用

SIMULATED ANNEALING IMPROVED ALGORITHM AND APPLICATION FOR GRAPH MATCHING

模拟退火技术用于解决优化问题多,而用于图匹配问题却很少。本文基于黄国建等人的工作(1985),构造了用于解决图匹配问题的能量函数,提出了改进的模拟退火算法。实验结果表明,利用改进算法匹配结果令人满意。

Simulated annealing technology used more for optimization than for graph matching. This paper proposes an improved simulated annealing algorithm based on energy function given by Huang Guojian, et al.(1995). Simulation results show that the improved algorithm is successful.