— This paper presents an improvement to the vanilla version of the simulated annealing algorithm by using opposite neighbors. This new technique, is based on the recently proposed idea of opposition based learning, as such our proposed algorithm is termed opposition-based simulated annealing (OSA). In this paper we provide a theoretical basis for the algorithm as well as its practical implementation. In order to examine the efficacy of the approach we compare the new algorithm to SA on six common real optimization problems. Our findings confirm the theoretical predictions as well as show a significant improvement in accuracy and convergence rate over traditional SA. We also provide experimental evidence for the use of opposite neighbors over purely random ones.
Mario Ventresca, Hamid R. Tizhoosh