Improved Simulated Annealing, Boltzmann Machine, and Attributed Graph Matching
暂无分享,去创建一个
By separating the search control and the solution updating of the commonly used simulated annealing technique, we propose a revised version of the simulated annealing method which produces better solutions and can reduce the computation time. We also use it to improve the performance of the Boltzmann machine. Furthermore, we present a simple combinatorial optimization model for solving the attributed graph matching problem of e.g. computer vision and give two algorithms to solve the model, one using our improved simulated annealing method directly, the other using it via the Boltzmann machine. Computer simulations have been conducted on the model using both the revised and the original simulated annealing and the Boltzmann machine. The advantages of our revised methods are shown by the results.
[1] H. Kalmus. Biological Cybernetics , 1972, Nature.
[2] C. D. Gelatt,et al. Optimization by Simulated Annealing , 1983, Science.
[3] Ehl Emile Aarts,et al. Statistical cooling : a general approach to combinatorial optimization problems , 1985 .
[4] King-Sun Fu,et al. A Pattern Deformational Model and Bayes Error-Correcting Recognition System , 1978, IEEE Transactions on Systems, Man, and Cybernetics.