Sciweavers

FOCI
2007
IEEE

Simulated Annealing with Opposite Neighbors

14 years 5 months ago
Simulated Annealing with Opposite Neighbors
— 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
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where FOCI
Authors Mario Ventresca, Hamid R. Tizhoosh
Comments (0)