Parallel continuous simulated annealing for global optimization

摘要

In this paper a parallel algorithm for simulated annealing (SA) in the continuous case, the Multiple Trials and Adaptive Supplementary Search, MTASS algorithm, is presented. It is based on a combination of multiple trials, local improved searches and an adaptive cooling schedule. The results in optimizing some standard test problems are compared with some SA sequential algorithms and another parallel probabilistic algorithm.