@inproceedings{912e5df17c3e4ef584eaf3065847b3fc,
title = "Parallelizing Simulated Annealing Algorithm in Many Integrated Core Architecture",
abstract = "The simulated annealing algorithm (SAA) is a wellestablished approach to the approximate solution of combinatorial optimisation problems. SAA allows for occasional uphill moves in an attempt to reduce the probability of becoming stuck in a poor but locally optimal solution. Previous work showed that SAA can find better solutions, but it takes much longer time. In this paper, in order to harness the power of the very recent hybrid Many Integrated Core Architecture (MIC), we propose a new parallel simulated annealing algorithm customised for MIC. Our experiments with the Travelling Salesman Problem (TSP) show that our parallel SAA gains significant speedup.",
keywords = "Parallel computing, Simulated annealing, MIC optimization",
author = "Junhao Zhou and Hong Xiao and Hao Wang and Hong-Ning Dai",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 16th International Conference on Computational Science and Its Applications, ICCSA 2016 ; Conference date: 04-07-2016 Through 07-07-2016",
year = "2016",
month = jul,
day = "4",
doi = "10.1007/978-3-319-42108-7_18",
language = "English",
isbn = "9783319421070",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "239--250",
editor = "Osvaldo Gervasi and Beniamino Murgante and Sanjay Misra and Rocha, {Ana Maria A.C.} and Torre, {Carmelo M.} and David Taniar and Apduhan, {Bernady O.} and Elena Stankova and Shangguang Wang",
booktitle = "Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings, Part II",
edition = "1st",
url = "https://link.springer.com/book/10.1007/978-3-319-42108-7",
}