{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T07:55:05Z","timestamp":1772092505203,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T00:00:00Z","timestamp":1521504000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s11227-018-2327-4","type":"journal-article","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T14:57:03Z","timestamp":1521557823000},"page":"2841-2869","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Parallel synchronous and asynchronous coupled simulated annealing"],"prefix":"10.1007","volume":"74","author":[{"given":"Kayo","family":"Gon\u00e7alves-e-Silva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Aloise","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Xavier-de-Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,20]]},"reference":[{"key":"2327_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2012.00862.x","volume":"20","author":"H Alba","year":"2013","unstructured":"Alba H, Luque G, Nesmachnow S (2013) Parallel metaheuristics: recent advances and new trends. Int Trans Oper Res 20:1\u201348","journal-title":"Int Trans Oper Res"},{"key":"2327_CR2","doi-asserted-by":"crossref","unstructured":"Ament M, Knittel G, Weiskopf D, Strasser W (2010) A parallel preconditioned conjugate gradient solver for the Poisson problem on a multi-GPU platform. In: 2010 18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE, pp 583\u2013592","DOI":"10.1109\/PDP.2010.51"},{"issue":"4","key":"2327_CR3","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1080\/00207543.2015.1035811","volume":"54","author":"I Coelho","year":"2016","unstructured":"Coelho I, Munhoz P, Ochi L, Souza M, Bentes C, Farias R (2016) An integrated CPU-GPU heuristic inspired on variable neighbourhood search for the single vehicle routing problem with deliveries and selective pickups. Int J Prod Res 54(4):945\u2013962","journal-title":"Int J Prod Res"},{"key":"2327_CR4","doi-asserted-by":"crossref","unstructured":"Crainic TG, Toulouse M (2010) Parallel meta-heuristics. In: Handbook of metaheuristics. Springer, pp 497\u2013541","DOI":"10.1007\/978-1-4419-1665-5_17"},{"issue":"1","key":"2327_CR5","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.jpdc.2012.01.003","volume":"73","author":"A Del\u00e9vacq","year":"2013","unstructured":"Del\u00e9vacq A, Delisle P, Gravel M, Krajecki M (2013) Parallel ant colony optimization on graphics processing units. J Parallel Distrib Comput 73(1):52\u201361. https:\/\/doi.org\/10.1016\/j.jpdc.2012.01.003","journal-title":"J Parallel Distrib Comput"},{"key":"2327_CR6","doi-asserted-by":"crossref","unstructured":"Ding K, Zheng S, Tan Y (2013) A GPU-based parallel fireworks algorithm for optimization. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, pp 9\u201316","DOI":"10.1145\/2463372.2463377"},{"key":"2327_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.fuel.2013.07.072","volume":"116","author":"A Hemmati-Sarapardeh","year":"2014","unstructured":"Hemmati-Sarapardeh A, Shokrollahi A, Tatar A, Gharagheizi F, Mohammadi AH, Naseri A (2014) Reservoir oil viscosity determination using a rigorous approach. Fuel 116:39\u201348. https:\/\/doi.org\/10.1016\/j.fuel.2013.07.072","journal-title":"Fuel"},{"issue":"6","key":"2327_CR8","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1109\/TPDS.2010.156","volume":"22","author":"B Hong","year":"2011","unstructured":"Hong B, He Z (2011) An asynchronous multithreaded algorithm for the maximum network flow problem with nonblocking global relabeling heuristic. IEEE Trans Parallel Distrib Syst 22(6):1025\u20131033. https:\/\/doi.org\/10.1109\/TPDS.2010.156","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"2327_CR9","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1007\/s11227-014-1315-6","volume":"71","author":"S Iturriaga","year":"2015","unstructured":"Iturriaga S, Nesmachnow S, Luna F, Alba E (2015) A parallel local search in CPU\/GPU for scheduling independent tasks on large heterogeneous computing systems. J Supercomput 71(2):648\u2013672","journal-title":"J Supercomput"},{"key":"2327_CR10","doi-asserted-by":"crossref","unstructured":"Kadjo D, Ayoub R, Kishinevsky M, Gratz PV (2015) A control-theoretic approach for energy efficient CPU\u2013GPU subsystem in mobile platforms. In: Proceedings of the 52nd Annual Design Automation Conference. ACM, p 62","DOI":"10.1145\/2744769.2744773"},{"key":"2327_CR11","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.fuproc.2013.06.004","volume":"116","author":"A Kamari","year":"2013","unstructured":"Kamari A, Hemmati-Sarapardeh A, Mirabbasi SM, Nikookar M, Mohammadi AH (2013) Prediction of sour gas compressibility factor using an intelligent approach. Fuel Process Technol 116:209\u2013216. https:\/\/doi.org\/10.1016\/j.fuproc.2013.06.004","journal-title":"Fuel Process Technol"},{"key":"2327_CR12","doi-asserted-by":"publisher","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE International Conference on Neural Networks. Proceedings, vol 4, pp 1942\u20131948. https:\/\/doi.org\/10.1109\/ICNN.1995.488968","DOI":"10.1109\/ICNN.1995.488968"},{"key":"2327_CR13","doi-asserted-by":"crossref","unstructured":"Kider JT, Henderson M, Likhachev M, Safonova A (2010) High-dimensional planning on the GPU. In: 2010 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp 2515\u20132522","DOI":"10.1109\/ROBOT.2010.5509470"},{"issue":"4598","key":"2327_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"issue":"4","key":"2327_CR15","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1016\/j.asoc.2010.05.007","volume":"10","author":"TW Liao","year":"2010","unstructured":"Liao TW (2010) Two hybrid differential evolution algorithms for engineering design optimization. Appl Soft Comput 10(4):1188\u20131199. https:\/\/doi.org\/10.1016\/j.asoc.2010.05.007","journal-title":"Appl Soft Comput"},{"issue":"1","key":"2327_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BF02022092","volume":"21","author":"GE Liepins","year":"1989","unstructured":"Liepins GE, Hilliard MR (1989) Genetic algorithms: foundations and applications. Ann Oper Res 21(1):31\u201357. https:\/\/doi.org\/10.1007\/BF02022092","journal-title":"Ann Oper Res"},{"issue":"6","key":"2327_CR17","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/bts061","volume":"28","author":"CM Liu","year":"2012","unstructured":"Liu CM, Wong T, Wu E, Luo R, Yiu SM, Li Y, Wang B, Yu C, Chu X, Zhao K et al (2012) Soap3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics 28(6):878\u2013879","journal-title":"Bioinformatics"},{"key":"2327_CR18","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.parco.2014.04.008","volume":"46","author":"YY Liu","year":"2015","unstructured":"Liu YY, Wang S (2015) A scalable parallel genetic algorithm for the generalized assignment problem. Parallel Comput 46:98\u2013119. https:\/\/doi.org\/10.1016\/j.parco.2014.04.008","journal-title":"Parallel Comput"},{"key":"2327_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.parco.2016.02.001","volume":"53","author":"Z Lou","year":"2016","unstructured":"Lou Z, Reinitz J (2016) Parallel simulated annealing using an adaptive resampling interval. Parallel Comput 53:23\u201331. https:\/\/doi.org\/10.1016\/j.parco.2016.02.001","journal-title":"Parallel Comput"},{"issue":"1","key":"2327_CR20","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1109\/TC.2011.206","volume":"62","author":"TV Luong","year":"2013","unstructured":"Luong TV, Melab N, Talbi EG (2013) GPU computing for parallel local search metaheuristic algorithms. IEEE Trans Comput 62(1):173\u2013185. https:\/\/doi.org\/10.1109\/TC.2011.206","journal-title":"IEEE Trans Comput"},{"key":"2327_CR21","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.watres.2014.09.011","volume":"67","author":"NM Mahmoodi","year":"2014","unstructured":"Mahmoodi NM, Arabloo M, Abdi J (2014) Laccase immobilized manganese ferrite nanoparticle: synthesis and LSSVM intelligent modeling of decolorization. Water Res 67:216\u2013226. https:\/\/doi.org\/10.1016\/j.watres.2014.09.011","journal-title":"Water Res"},{"issue":"4","key":"2327_CR22","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1109\/TNNLS.2014.2322377","volume":"26","author":"S Mehrkanoon","year":"2015","unstructured":"Mehrkanoon S, Alzate C, Mall R, Langone R, Suykens J (2015) Multiclass semisupervised learning based upon kernel spectral clustering. IEEE Trans Neural Netw Learn Syst 26(4):720\u2013733. https:\/\/doi.org\/10.1109\/TNNLS.2014.2322377","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"1","key":"2327_CR23","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1016\/j.asoc.2010.04.019","volume":"11","author":"J Olen\u0161ek","year":"2011","unstructured":"Olen\u0161ek J, Tuma T, Puhan J, Burmen \u00c1 (2011) A new asynchronous parallel global optimization method based on simulated annealing and differential evolution. Appl Soft Comput 11(1):1481\u20131489. https:\/\/doi.org\/10.1016\/j.asoc.2010.04.019","journal-title":"Appl Soft Comput"},{"key":"2327_CR24","unstructured":"Open MPI Documentation: Open MPI v3.0.0 (2018). https:\/\/www.open-mpi.org\/doc\/"},{"key":"2327_CR25","unstructured":"OpenMP Architecture Review Board: OpenMP application program interface version 4.0 (2013). http:\/\/www.openmp.org\/mp-documents\/OpenMP4.0.0.pdf"},{"key":"2327_CR26","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.fluid.2013.02.012","volume":"346","author":"S Rafiee-Taghanaki","year":"2013","unstructured":"Rafiee-Taghanaki S, Arabloo M, Chamkalani A, Amani M, Zargari MH, Adelzadeh MR (2013) Implementation of SVM framework to estimate PVT properties of reservoir oil. Fluid Phase Equilib 346:25\u201332. https:\/\/doi.org\/10.1016\/j.fluid.2013.02.012","journal-title":"Fluid Phase Equilib"},{"issue":"10\u201311","key":"2327_CR27","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1016\/j.parco.2010.04.002","volume":"36","author":"M Rucinski","year":"2010","unstructured":"Rucinski M, Izzo D, Biscani F (2010) On the impact of the migration topology on the island model. Parallel Comput 36(10\u201311):555\u2013571. https:\/\/doi.org\/10.1016\/j.parco.2010.04.002","journal-title":"Parallel Comput"},{"issue":"6","key":"2327_CR28","doi-asserted-by":"publisher","first-page":"1678","DOI":"10.1109\/TPDS.2014.2325828","volume":"26","author":"S Santander-Jim\u00e9nez","year":"2015","unstructured":"Santander-Jim\u00e9nez S, Vega-Rodr\u00edguez MA (2015) Parallel multiobjective metaheuristics for inferring phylogenies on multicore clusters. IEEE Trans Parallel Distrib Syst 26(6):1678\u20131692. https:\/\/doi.org\/10.1109\/TPDS.2014.2325828","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2327_CR29","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1016\/j.procs.2017.05.188","volume":"108","author":"DS Souza","year":"2017","unstructured":"Souza DS, Santos HG, Coelho IM (2017) A hybrid heuristic in GPU\u2013CPU based on scatter search for the generalized assignment problem. Procedia Comput Sci 108:1404\u20131413","journal-title":"Procedia Comput Sci"},{"key":"2327_CR30","unstructured":"de Souza SX (2007) Optimisation and robustness of cellular neural networks. Ph.D. thesis, Katholieke Universiteit Leuven, Belgium"},{"issue":"11","key":"2327_CR31","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1016\/j.cor.2009.10.011","volume":"37","author":"A Subramanian","year":"2010","unstructured":"Subramanian A, Drummond L, Bentes C, Ochi L, Farias R (2010) A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Comput Oper Res 37(11):1899\u20131911. https:\/\/doi.org\/10.1016\/j.cor.2009.10.011","journal-title":"Comput Oper Res"},{"key":"2327_CR32","unstructured":"Tang K, Li X, Suganthan PN, Yang Z, Weise T (2009) Benchmark functions for the cec\u20192010 special session and competition on large-scale global optimization. Tech. rep, Nature Inspired Computation and Applications Laboratory, USTC, China"},{"key":"2327_CR33","doi-asserted-by":"crossref","unstructured":"Vajda A (2011) Multi-core and many-core processor architectures. In: Programming Many-Core Chips. Springer, pp 9\u201343","DOI":"10.1007\/978-1-4419-9739-5_2"},{"issue":"1","key":"2327_CR34","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1109\/TC.2011.206","volume":"62","author":"T Luong Van","year":"2013","unstructured":"Van Luong T, Melab N, Talbi EG (2013) GPU computing for parallel local search metaheuristic algorithms. IEEE Trans Comput 62(1):173\u2013185","journal-title":"IEEE Trans Comput"},{"issue":"12","key":"2327_CR35","doi-asserted-by":"publisher","first-page":"3227","DOI":"10.1007\/s00500-015-2005-x","volume":"21","author":"P Vidal","year":"2017","unstructured":"Vidal P, Alba E, Luna F (2017) Solving optimization problems using a hybrid systolic search on GPU plus CPU. Soft Comput 21(12):3227\u20133245","journal-title":"Soft Comput"},{"key":"2327_CR36","doi-asserted-by":"publisher","first-page":"e808","DOI":"10.7717\/peerj.808","volume":"3","author":"R Wilton","year":"2015","unstructured":"Wilton R, Budavari T, Langmead B, Wheelan SJ, Salzberg SL, Szalay AS (2015) Arioc: high-throughput read alignment with GPU-accelerated exploration of the seed-and-extend search space. PeerJ 3:e808","journal-title":"PeerJ"},{"issue":"2","key":"2327_CR37","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1109\/TSMCB.2009.2020435","volume":"40","author":"S Xavier-De-Souza","year":"2010","unstructured":"Xavier-De-Souza S, Suykens JAK, Vandewalle J, Boll\u00e9 D (2010) Coupled simulated annealing. Trans Syst Man Cybern Part B 40(2):320\u2013335. https:\/\/doi.org\/10.1109\/TSMCB.2009.2020435","journal-title":"Trans Syst Man Cybern Part B"},{"key":"2327_CR38","doi-asserted-by":"publisher","unstructured":"Yeh WC, Lin JS (2016) New parallel swarm algorithm for smart sensor systems redundancy allocation problems in the Internet of Things. J Supercomput. https:\/\/doi.org\/10.1007\/s11227-016-1903-8","DOI":"10.1007\/s11227-016-1903-8"},{"issue":"5","key":"2327_CR39","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1016\/j.asoc.2012.12.004","volume":"13","author":"H Yi","year":"2013","unstructured":"Yi H, Duan Q, Liao TW (2013) Three improved hybrid metaheuristic algorithms for engineering design optimization. Appl Soft Comput 13(5):2433\u20132444. https:\/\/doi.org\/10.1016\/j.asoc.2012.12.004","journal-title":"Appl Soft Comput"},{"key":"2327_CR40","doi-asserted-by":"crossref","unstructured":"Zhou Y, Zeng J (2015) Massively parallel a* search on a GPU. In: AAAI, pp 1248\u20131255","DOI":"10.1609\/aaai.v29i1.9367"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2327-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2327-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2327-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T14:43:34Z","timestamp":1660661014000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2327-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,20]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["2327"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2327-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,20]]},"assertion":[{"value":"20 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}