Temperature Parallel Simulated Annealing with Advanced Adaptive Neighborhood
Keiko Ono, Mitsunori Miki, Tomoyuki Hiroyasu, Toshihiko Fushimi · Sekkei Kougaku, Shisutemu Bumon Kouenkai kouen rombunshuu/Sekkei Kogaku, Shisutemu Bumon Koenkai koen ronbunshu · 2002
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.