Temperature Parallel Simulated Annealing with Advanced Adaptive Neighborhood

Abstract

SA/ANN (Simulated Annealing with Advanced Adaptive Neighborhood) is a SA with and adaptive neighborhood range for maintaining an optimum accept ratio, and it shows very good performance for continuous optimization problems. This paper deals with the combination of this adaptive mechanism and TPSA (Temperature Parallel Simulated Annealing). The former automatically determines the appropriate neighborhood range and the latter provides the appropriate cooling schedule automatically. The proposed approach, TPSA/AAN, shows a good performance in solving a typical test problem.