@inproceedings{429f1481e3a44e60bfabb36d14927d95,
title = "Simulated annealing with opposite neighbors",
abstract = "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.",
keywords = "Opposition based learning, Optimization, Simulated annealing",
author = "Mario Ventresca and Tizhoosh, {Hamid R.}",
year = "2007",
doi = "10.1109/FOCI.2007.372167",
language = "English (US)",
isbn = "1424407036",
series = "Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2007",
pages = "186--192",
booktitle = "Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2007",
note = "2007 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2007 ; Conference date: 01-04-2007 Through 05-04-2007",
}