{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:07:12Z","timestamp":1762430832357,"version":"build-2065373602"},"reference-count":111,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T00:00:00Z","timestamp":1383868800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s10766-013-0292-3","type":"journal-article","created":{"date-parts":[[2013,11,7]],"date-time":"2013-11-07T13:39:30Z","timestamp":1383831570000},"page":"681-709","source":"Crossref","is-referenced-by-count":26,"title":["Nature-Inspired Meta-Heuristics on Modern GPUs: State of the Art and Brief Survey of Selected Algorithms"],"prefix":"10.1007","volume":"42","author":[{"given":"Pavel","family":"Kr\u00f6mer","sequence":"first","affiliation":[]},{"given":"Jan","family":"Plato\u0161","sequence":"additional","affiliation":[]},{"given":"V\u00e1clav","family":"Sn\u00e1\u0161el","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,8]]},"reference":[{"issue":"1","key":"292_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1475-3995.2012.00862.x","volume":"20","author":"E Alba","year":"2013","unstructured":"Alba, E., Luque, G., Nesmachnow, S.: Parallel metaheuristics: recent advances and new trends. Int. Trans. Oper. Res. 20(1), 1\u201348 (2013). doi: 10.1111\/j.1475-3995.2012.00862.x","journal-title":"Int. Trans. Oper. Res."},{"issue":"4","key":"292_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1002\/(SICI)1099-0526(199903\/04)4:4<31::AID-CPLX5>3.0.CO;2-4","volume":"4","author":"E Alba","year":"1999","unstructured":"Alba, E., Troya, J.M.: A survey of parallel distributed genetic algorithms. Complexity 4(4), 31\u201352 (1999)","journal-title":"Complexity"},{"doi-asserted-by":"crossref","unstructured":"Arabas, J., Maitre, O., Collet, P.: PARADE: a massively parallel differential evolution template for EASEA. In: Proceedings of the 2012 International Conference on Swarm and Evolutionary Computation, SIDE\u201912, pp. 12\u201320. Springer, Berlin (2012). doi: 10.1007\/978-3-642-29353-5_2","key":"292_CR3","DOI":"10.1007\/978-3-642-29353-5_2"},{"doi-asserted-by":"crossref","unstructured":"Arenas, M.G., Romero, G., Mora, A.M., Castillo, P.A., Merelo, J.J.: GPU parallel computation in bioinspired algorithms: a review. In: Advances in Intelligent Modelling and Simulation, Studies in Computational Intelligence, vol. 422, pp. 113\u2013134. Springer (2012)","key":"292_CR4","DOI":"10.1007\/978-3-642-30154-4_6"},{"issue":"1","key":"292_CR5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/widm.1078","volume":"3","author":"J Bacardit","year":"2013","unstructured":"Bacardit, J., Llora, X.: Large-scale data mining using genetics-based machine learning. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 3(1), 37\u201361 (2013)","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"unstructured":"Bajrami, E., Asic, M., Cogo, E., Trnka, D., Nosovic, N.: Performance comparison of simulated annealing algorithm execution on GPU and CPU. In: MIPRO, 2012 Proceedings of the 35th International Convention, pp. 1785\u20131788 (2012)","key":"292_CR6"},{"key":"292_CR7","volume-title":"Genetic Programming\u2014An Introduction on the Automatic Evolution of Computer Programs and Its Applications","author":"W Banzhaf","year":"1998","unstructured":"Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming\u2014An Introduction on the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, San Francisco, CA (1998)"},{"issue":"1","key":"292_CR8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1109\/71.80128","volume":"1","author":"P Banerjee","year":"1990","unstructured":"Banerjee, P., Jones, M., Sargent, J.: Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors. Parallel Distrib. Syst. IEEE Trans. 1(1), 91\u2013106 (1990). doi: 10.1109\/71.80128","journal-title":"Parallel Distrib. Syst. IEEE Trans."},{"issue":"1","key":"292_CR9","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1214\/ss\/1177011077","volume":"8","author":"D Bertsimas","year":"1993","unstructured":"Bertsimas, D., Tsitsiklis, J.: Simulated annealing. Stat. Sci. 8(1), 10\u201315 (1993)","journal-title":"Stat. Sci."},{"doi-asserted-by":"crossref","unstructured":"Bessis, N., Sotiriadis, S., Cristea, V., Pop, F.: Modelling requirements for enabling meta-scheduling in inter-clouds and inter-enterprises. In: Intelligent Networking and Collaborative Systems (INCoS), 2011 Third International Conference on, pp. 149\u2013156 (2011). doi: 10.1109\/INCoS.2011.120","key":"292_CR10","DOI":"10.1109\/INCoS.2011.120"},{"issue":"2","key":"292_CR11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1504\/IJWGS.2012.048403","volume":"8","author":"N Bessis","year":"2012","unstructured":"Bessis, N., Sotiriadis, S., Xhafa, F., Pop, F., Cristea, V.: Meta-scheduling issues in interoperable hpcs, grids and clouds. Int. J. Web Grid Serv. 8(2), 153\u2013172 (2012). doi: 10.1504\/IJWGS.2012.048403","journal-title":"Int. J. Web Grid Serv."},{"issue":"7","key":"292_CR12","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1002\/cpe.1904","volume":"24","author":"R Buchty","year":"2012","unstructured":"Buchty, R., Heuveline, V., Karl, W., Weiss, J.P.: A survey on hardware-aware and heterogeneous computing on multicore processors and accelerators. Concurr. Comput. Pract. Exp. 24(7), 663\u2013675 (2012). doi: 10.1002\/cpe.1904","journal-title":"Concurr. Comput. Pract. Exp."},{"doi-asserted-by":"crossref","unstructured":"Cagnoni, S., Bacchini, A., Mussi, L.: OpenCL implementation of particle swarm optimization: a comparison between multi-core CPU and GPU performances. In: Chio, C., Agapitos, A., Cagnoni, S., Cotta, C., Vega, F., Caro, G., Drechsler, R., Ek\u00e1rt, A., Esparcia-Alc\u00e1zar, A., Farooq, M., Langdon, W., Merelo-Guerv\u00f3s, J., Preuss, M., Richter, H., Silva, S., Sim\u00f5es, A., Squillero, G., Tarantino, E., Tettamanzi, A., Togelius, J., Urquhart, N., Uyar, A., Yannakakis, G. (eds.) Applications of Evolutionary Computation, Lecture Notes in Computer Science, vol. 7248, pp. 406\u2013415. Springer, Berlin (2012). doi: 10.1007\/978-3-642-29178-4_41 .","key":"292_CR13","DOI":"10.1007\/978-3-642-29178-4_41"},{"issue":"2","key":"292_CR14","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s00500-011-0713-4","volume":"16","author":"A Cano","year":"2012","unstructured":"Cano, A., Zafra, A., Ventura, S.: Speeding up the evaluation phase of GP classification algorithms on GPUs. Soft Comput. 16(2), 187\u2013202 (2012)","journal-title":"Soft Comput."},{"key":"292_CR15","volume-title":"Efficient and Accurate Parallel Genetic Algorithms","author":"E Cant\u00fa-Paz","year":"2000","unstructured":"Cant\u00fa-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer, Dordrecht (2000)"},{"doi-asserted-by":"crossref","unstructured":"Cavuoti, S., Garofalo, M., Brescia, M., Pescap, A., Longo, G., Ventre, G.: Genetic algorithm modeling with GPU parallel computing technology. In: Neural Nets and Surroundings, Smart Innovation, Systems and Technologies, vol. 19, pp. 29\u201339. Springer (2013)","key":"292_CR16","DOI":"10.1007\/978-3-642-35467-0_4"},{"key":"292_CR17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V \u010cern\u00fd","year":"1985","unstructured":"\u010cern\u00fd, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41\u201351 (1985). doi: 10.1007\/BF00940812","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"292_CR18","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/71.663870","volume":"9","author":"H Chen","year":"1998","unstructured":"Chen, H., Flann, N., Watson, D.: Parallel genetic simulated annealing: a massively parallel SIMD algorithm. Parallel Distrib. Syst. IEEE Trans. 9(2), 126\u2013136 (1998). doi: 10.1109\/71.663870","journal-title":"Parallel Distrib. Syst. IEEE Trans."},{"doi-asserted-by":"crossref","unstructured":"Chen, R.B., Hsieh, D.N., Hung, Y., Wang, W.: Optimizing latin hypercube designs by particle swarm. Stat. Comput., 1\u201314 (2012). doi: 10.1007\/s11222-012-9363-3","key":"292_CR19","DOI":"10.1007\/s11222-012-9363-3"},{"issue":"2","key":"292_CR20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1162\/evco.2006.14.2.129","volume":"14","author":"SM Cheang","year":"2006","unstructured":"Cheang, S.M., Leung, K.S., Lee, K.H.: Genetic parallel programming: design and implementation. Evolut. Comput. 14(2), 129\u2013156 (2006)","journal-title":"Evolut. Comput."},{"doi-asserted-by":"crossref","unstructured":"Chitty, D. M., Malvern, Q.: A data parallel approach to genetic programming using programmable graphics hardware. In: GECCO G07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1566\u20131573, ACM Press (2007)","key":"292_CR21","DOI":"10.1145\/1276958.1277274"},{"issue":"10","key":"292_CR22","doi-asserted-by":"crossref","first-page":"1795","DOI":"10.1007\/s00500-012-0862-0","volume":"16","author":"D Chitty","year":"2012","unstructured":"Chitty, D.: Fast parallel genetic programming: Multi-core CPU versus many-core GPU. Soft Comput. 16(10), 1795\u20131814 (2012)","journal-title":"Soft Comput."},{"doi-asserted-by":"crossref","unstructured":"Choong, A., Beidas, R., Zhu, J.: Parallelizing simulated annealing-based placement using gpgpu. In: Field Programmable Logic and Applications (FPL), 2010 International Conference on, pp. 31\u201334 (2010). doi: 10.1109\/FPL.2010.17","key":"292_CR23","DOI":"10.1109\/FPL.2010.17"},{"unstructured":"Clerc, M.: Particle Swarm Optimization. ISTE. Wiley (2010). http:\/\/books.google.cz\/books?id=Slee72idZ8EC","key":"292_CR24"},{"doi-asserted-by":"crossref","unstructured":"Czarn, A., MacNish, C., Vijayan, K., Turlach, B.A.: Statistical exploratory analysis of genetic algorithms: the influence of gray codes upon the difficulty of a problem. In: Webb, G.I., Yu, X. (ed.) Australian Conference on Artificial Intelligence, Lecture Notes in Computer Science, vol. 3339, pp. 1246\u20131252. Springer (2004)","key":"292_CR25","DOI":"10.1007\/978-3-540-30549-1_130"},{"doi-asserted-by":"crossref","unstructured":"Datta, D., Mehta, S., Shalivahan, Srivastava, R.: Recent Advances in Information Technology (RAIT), 2012 1st International Conference on CUDA based Particle Swarm Optimization for geophysical inversion, pp. 416\u2013420 (2012). doi: 10.1109\/RAIT.2012.6194456","key":"292_CR26","DOI":"10.1109\/RAIT.2012.6194456"},{"doi-asserted-by":"crossref","unstructured":"de Veronese, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: Evolutionary Computation (CEC), 2010 IEEE Congress on, pp. 1\u20137 (2010). doi: 10.1109\/CEC.2010.5586219","key":"292_CR27","DOI":"10.1109\/CEC.2010.5586219"},{"doi-asserted-by":"crossref","unstructured":"Desell, T.J., Anderson, D.P., Magdon-Ismail, M., Newberg, H.J., Szymanski, B.K., Varela, C.A.: An analysis of massively distributed evolutionary algorithms. In: IEEE Congress on Evolutionary Computation, pp. 1\u20138. IEEE (2010)","key":"292_CR28","DOI":"10.1109\/CEC.2010.5586073"},{"key":"292_CR29","doi-asserted-by":"crossref","DOI":"10.1002\/9780470512517","volume-title":"Computational Intelligence: An Introduction","author":"A Engelbrecht","year":"2007","unstructured":"Engelbrecht, A.: Computational Intelligence: An Introduction, 2nd edn. Wiley, New York, NY (2007)","edition":"2"},{"doi-asserted-by":"crossref","unstructured":"Fabris, F., Krohling, R.A.: A co-evolutionary differential evolution algorithm for solving min-max optimization problems implemented on GPU using C-CUDA. Expert Syst. Appl. 39(12), 10,324\u201310,333 (2012). doi: 10.1016\/j.eswa.2011.10.015 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0957417411015004","key":"292_CR30","DOI":"10.1016\/j.eswa.2011.10.015"},{"doi-asserted-by":"crossref","unstructured":"Ferreiro, A., Garc\u00eda, J., L\u00f3pez-Salas, J., V\u00e1zquez, C.: An efficient implementation of parallel simulated annealing algorithm in GPUs. J. Glob. Optim., 1\u201328 (2012). doi: 10.1007\/s10898-012-9979-z","key":"292_CR31","DOI":"10.1007\/s10898-012-9979-z"},{"doi-asserted-by":"crossref","unstructured":"Franco, M.A., Krasnogor, N., Bacardit, J.: Speeding up the evaluation of evolutionary learning systems using GPGPUs. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO10, pp. 1039\u20131046. ACM, New York, NY (2010)","key":"292_CR32","DOI":"10.1145\/1830483.1830672"},{"issue":"6","key":"292_CR33","doi-asserted-by":"crossref","first-page":"1310","DOI":"10.1109\/TVCG.2007.70580","volume":"13","author":"Y Frishman","year":"2007","unstructured":"Frishman, Y., Tal, A.: Multi-level graph layout on the GPU. IEEE Trans. Vis. Comput. Graphics 13(6), 1310\u20131319 (2007). doi: 10.1109\/TVCG.2007.70580","journal-title":"IEEE Trans. Vis. Comput. Graphics"},{"issue":"1","key":"292_CR34","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/59.574938","volume":"12","author":"R Gallego","year":"1997","unstructured":"Gallego, R., Alves, A., Monticelli, A., Romero, R.: Parallel simulated annealing applied to long term transmission network expansion planning. Power Syst. IEEE Trans. 12(1), 181\u2013188 (1997). doi: 10.1109\/59.574938","journal-title":"Power Syst. IEEE Trans."},{"unstructured":"General-purpose computation on graphics hardware. http:\/\/www.gpgpu.org . Accessed Jul 2013","key":"292_CR35"},{"doi-asserted-by":"crossref","unstructured":"Hager, G., Zeiser, T., Wellein, G.: Data access optimizations for highly threaded multi-core cpus with multiple memory controllers. In: Parallel and Distributed Processing. IPDPS 2008. IEEE International Symposium on, pp. 1\u20137 (2008). doi: 10.1109\/IPDPS.2008.4536341","key":"292_CR36","DOI":"10.1109\/IPDPS.2008.4536341"},{"doi-asserted-by":"crossref","unstructured":"Han, Y., Roy, S., Chakraborty, K.: Optimizing simulated annealing on gpu: a case study with ic floorplanning. In: Quality Electronic Design (ISQED), 2011 12th International Symposium on, pp. 1\u20137 (2011). doi: 10.1109\/ISQED.2011.5770735","key":"292_CR37","DOI":"10.1109\/ISQED.2011.5770735"},{"issue":"3","key":"292_CR38","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-540-71605-1_9","volume":"4445","author":"S Harding","year":"2007","unstructured":"Harding, S., Banzhaf, W.: Fast genetic programming on GPUs. Genet. Program. 4445(3), 90\u2013101 (2007)","journal-title":"Genet. Program."},{"unstructured":"Harding, S.: Genetic Programming on Graphics Processing Units Bibliography. http:\/\/www.gpgpgpu.com . Accessed Jul 2013","key":"292_CR39"},{"unstructured":"Hofmann, J., Limmer, S., Fey, D.: Performance investigations of genetic algorithms on graphics cards. Swarm Evolut. Comput. 12, 33\u201347 (2013)","key":"292_CR40"},{"issue":"1","key":"292_CR41","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/10556788.2010.509435","volume":"27","author":"Y Hung","year":"2012","unstructured":"Hung, Y., Wang, W.: Accelerating parallel particle swarm optimization via GPU. Optim. Methods Softw. 27(1), 33\u201351 (2012)","journal-title":"Optim. Methods Softw."},{"unstructured":"Hwu, W.W.: Illinois ECE 498AL: programming massively parallel processors. In: Lecture 13: Reductions and Their Implementation. http:\/\/nanohub.org\/resources\/7376 (2009)","key":"292_CR42"},{"unstructured":"Jaro\u0161, J.: Jiri Jaros\u2019s software website, http:\/\/www.fit.vutbr.cz\/jarosjir\/prods.php.en Accessed Jul 2013","key":"292_CR43"},{"doi-asserted-by":"crossref","unstructured":"Jaro\u0161, J., Posp\u00edchal, P.: A fair comparison of modern CPUs and GPUs running the genetic algorithm under the knapsack benchmark. In: Di Chio, C. et al. (eds.) Applications of Evolutionary Computation. Lecture Notes in Computer Science, pp. 426\u2013435. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-29178-4_43","key":"292_CR44","DOI":"10.1007\/978-3-642-29178-4_43"},{"doi-asserted-by":"crossref","unstructured":"Jaro\u0161, J.: Multi-GPU island-based genetic algorithm for solving the knapsack problem. In: IEEE Congress on Evolutionary Computation, pp. 1\u20138 (2012)","key":"292_CR45","DOI":"10.1109\/CEC.2012.6256131"},{"doi-asserted-by":"crossref","unstructured":"Jayaraman, R., Darema, F.: Error tolerance in parallel simulated annealing techniques. In: Computer Design: VLSI in Computers and Processors. ICCD \u201988., Proceedings of the 1988 IEEE International Conference on, pp. 545\u2013548 (1988). doi: 10.1109\/ICCD.1988.25759","key":"292_CR46","DOI":"10.1109\/ICCD.1988.25759"},{"unstructured":"Juill\u00e9, H., Pollack, J.B.: Massively parallel genetic programming. In: Advances in Genetic Programming vol. 2, chapter 17, pp. 339\u2013358. MIT Press (1996)","key":"292_CR47"},{"doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Neural Networks, Proceedings., IEEE International Conference on, vol. 4, pp. 1942\u20131948 (1995). doi: 10.1109\/ICNN.1995.488968","key":"292_CR48","DOI":"10.1109\/ICNN.1995.488968"},{"doi-asserted-by":"crossref","unstructured":"Kilic, O., El-Araby, E., Nguyen, Q., Dang, V.: Bio-inspired optimization for electromagnetic structure design using full-wave techniques on GPUs. In: International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, pp. n\/a\u2013n\/a (2013). doi: 10.1002\/jnm.1878","key":"292_CR49","DOI":"10.1002\/jnm.1878"},{"issue":"4598","key":"292_CR50","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by aimulated annealing. Science 220(4598), 671\u2013680 (1983). doi: 10.1126\/science.220.4598.671","journal-title":"Science"},{"doi-asserted-by":"crossref","unstructured":"Kr\u00f6mer, P., Plato\u0161, J., Sn\u00e1\u0161el, V.: Differential evolution for the linear ordering problem implemented on CUDA. In: Smith, A.E. (ed.) Proceedings of the 2011 IEEE Congress on Evolutionary Computation, pp. 790\u2013796. IEEE Computational Intelligence Society, IEEE Press, New Orleans, USA (2011)","key":"292_CR51","DOI":"10.1109\/CEC.2011.5949700"},{"doi-asserted-by":"crossref","unstructured":"Kr\u00f6mer, P., Plato\u0161, J., Sn\u00e1\u0161el, V.: A brief survey of differential evolution on graphic processing Units. In: IEEE Symposium on Differential Evolution (SDE), pp. 157\u2013164 (2013)","key":"292_CR52","DOI":"10.1109\/SDE.2013.6601456"},{"doi-asserted-by":"crossref","unstructured":"Kr\u00f6mer, P., Sn\u00e1\u0161el, V., Plato\u0161, J., Abraham, A.: Many-threaded implementation of Differential Evolution for the CUDA platform. In: Krasnogor, N., Lanzi, P.L. (ed.) GECCO, pp. 1595\u20131602. ACM (2011)","key":"292_CR53","DOI":"10.1145\/2001576.2001791"},{"issue":"12","key":"292_CR54","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1007\/s00500-008-0296-x","volume":"12","author":"WB Langdon","year":"2008","unstructured":"Langdon, W.B., Harrison, A.P.: GP on SPMD parallel graphics hardware for mega bioinformatics data mining. Soft Comput. 12(12), 1169\u20131183 (2008)","journal-title":"Soft Comput."},{"doi-asserted-by":"crossref","unstructured":"Langdon, W.B.: Large scale bioinformatics data mining with parallel genetic programming on graphics processing units. In: Cantu-Paz, E., de Vega, F. (ed.). Parallel and Distributed Computational Intelligence. Studies in Computational Intelligence, pp. 113\u2013141. Springer, Berlin (2010)","key":"292_CR55","DOI":"10.1007\/978-3-642-10675-0_6"},{"key":"292_CR56","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1007\/s00500-011-0695-2","volume":"15","author":"WB Langdon","year":"2011","unstructured":"Langdon, W.B.: Graphics processing units and genetic programming: an overview. Soft Comput. 15, 1657\u20131669 (2011). doi: 10.1007\/s00500-011-0695-2","journal-title":"Soft Comput."},{"doi-asserted-by":"crossref","unstructured":"Leskinen, J., P\u00e9riaux, J.: Distributed evolutionary optimization using Nash games and GPUs\u2013applications to CFD design problems. Comput. Fluids (0) (2012). doi: 10.1016\/j.compfluid.2012.03.017 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0045793012001132","key":"292_CR57","DOI":"10.1016\/j.compfluid.2012.03.017"},{"doi-asserted-by":"crossref","unstructured":"Li, H., Liu, C.: Prediction of protein structures using GPU based simulated annealing. In: Machine Learning and Applications (ICMLA), 2012 11th International Conference on, vol. 1, pp. 630\u2013633 (2012). doi: 10.1109\/ICMLA.2012.117","key":"292_CR58","DOI":"10.1109\/ICMLA.2012.117"},{"doi-asserted-by":"crossref","unstructured":"Luong, T., Melab, N., Talbi, E.-G.: GPU-based island model for evolutionary algorithms. In: GECCO\u201910: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 1089\u20131096. ACM, New York (2010)","key":"292_CR59","DOI":"10.1145\/1830483.1830685"},{"issue":"1","key":"292_CR60","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-8191(94)00071-H","volume":"21","author":"SW Mahfoud","year":"1995","unstructured":"Mahfoud, S.W., Goldberg, D.E.: Parallel recombinative simulated annealing: a genetic algorithm. Parallel Comput. 21(1), 1\u201328 (1995). doi: 10.1016\/0167-8191(94)00071-H","journal-title":"Parallel Comput."},{"doi-asserted-by":"crossref","unstructured":"Maitre, O., Baumes, L.A., Lachiche, N., Corma, A., Collet, P.: Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, GECCO\u201909, pp. 1403\u20131410. ACM, New York, NY (2009)","key":"292_CR61","DOI":"10.1145\/1569901.1570089"},{"key":"292_CR62","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"M Mitchell","year":"1996","unstructured":"Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1996)"},{"key":"292_CR63","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10710-009-9091-4","volume":"10","author":"A Munawar","year":"2009","unstructured":"Munawar, A., Wahib, M., Munetomo, M., Akama, K.: Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework. Genet. Programm. Evolvable Mach. 10, 391\u2013415 (2009)","journal-title":"Genet. Programm. Evolvable Mach."},{"doi-asserted-by":"crossref","unstructured":"Nashed, Y.S., Ugolotti, R., Mesejo, P., Cagnoni, S.: libCudaOptimize: an open source library of GPU-based metaheuristics. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion, GECCO Companion \u201912, pp. 117\u2013124. ACM, New York, NY (2012). doi: 10.1145\/2330784.2330803 .","key":"292_CR64","DOI":"10.1145\/2330784.2330803"},{"doi-asserted-by":"crossref","unstructured":"Nashed, Y.S.G., Mesejo, P., Ugolotti, R., Dubois-Lacoste, J., Cagnoni, S.: A comparative study of three GPU-based metaheuristics. In: Proceedings of the 12th International Conference on Parallel Problem Solving from Nature\u2014Volume Part II, PPSN\u201912, pp. 398\u2013407. Springer, Berlin (2012). doi: 10.1007\/978-3-642-32964-7_40","key":"292_CR65","DOI":"10.1007\/978-3-642-32964-7_40"},{"doi-asserted-by":"crossref","unstructured":"Nobile, M., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D.: A gpu-based multi-swarm pso method for parameter estimation in stochastic biological systems exploiting discrete-time target series. In: Giacobini, M., Vanneschi, L., Bush, W. (eds.) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Lecture Notes in Computer Science, vol. 7246, pp. 74\u201385. Springer, Berlin (2012). doi: 10.1007\/978-3-642-29066-4_7 .","key":"292_CR66","DOI":"10.1007\/978-3-642-29066-4_7"},{"doi-asserted-by":"crossref","unstructured":"Nobile, M.S., Besozzi, D., Cazzaniga, P., Mauri, G., Pescini, D.: Estimating reaction constants in stochastic biological systems with a multi-swarm PSO running o GPUs. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion, GECCO Companion \u201912, pp. 1421\u20131422. ACM, New York, NY (2012). doi: 10.1145\/2330784.2330964","key":"292_CR67","DOI":"10.1145\/2330784.2330964"},{"unstructured":"NVIDIA: NVIDIA CUDA Programming Guide Accessed Jul 2013","key":"292_CR68"},{"doi-asserted-by":"crossref","unstructured":"Plato\u0161, J., Sn\u00e1\u0161el, V., Je\u017eowicz, T., Kr\u00f6mer, P., Abraham, A.: A PSO-based document classification algorithm accelerated by the CUDA platform. In: Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on, pp. 1936\u20131941 (2012). doi: 10.1109\/ICSMC.2012.6378021","key":"292_CR69","DOI":"10.1109\/ICSMC.2012.6378021"},{"doi-asserted-by":"crossref","unstructured":"Pop, F.: Optimization of resource control for transitions in complex systems. Math. Probl. Eng. 12 (2012). doi: 10.1155\/2012\/625861","key":"292_CR70","DOI":"10.1155\/2012\/625861"},{"doi-asserted-by":"crossref","unstructured":"Posp\u00edchal, P., Jaro\u0161, J. Schwarz, J.: Parallel genetic algorithm on the CUDA architecture. In: Di Chio, C. et al. (eds.) Applications of Evolutionary Computation. Lecture Notes in Computer Science, pp. 442\u2013451. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-12239-2_46","key":"292_CR71","DOI":"10.1007\/978-3-642-12239-2_46"},{"unstructured":"Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution a Practical Approach to Global Optimization. Natural Computing Series. Springer, Berlin (2005) http:\/\/www.springer.com\/west\/home\/computer\/foundations?SGWID=4-156-22-32104365-0&teaserId=68063&CENTER_ID=69103","key":"292_CR72"},{"doi-asserted-by":"crossref","unstructured":"Pryor, G., Lucey, B., Maddipatla, S., McClanahan, C., Melonakos, J., Venugopalakrishnan, V., Patel, K., Yalamanchili, P., Malcolm, J.: High-level GPU computing with Jacket for Matlab and C\/C++. In: Modeling and Simulation for Defense Systems and Applications VI, vol. 8060, pp. 806,005\u2013806,005\u20136 (2011). doi: 10.1117\/12.884899","key":"292_CR73","DOI":"10.1117\/12.884899"},{"doi-asserted-by":"crossref","unstructured":"Qin, A.K., Raimondo, F., Forbes, F., Ong, Y.S.: An improved CUDA-based implementation of differential evolution on GPU. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, GECCO \u201912, pp. 991\u2013998. ACM, New York, NY (2012). doi: 10.1145\/2330163.2330301","key":"292_CR74","DOI":"10.1145\/2330163.2330301"},{"doi-asserted-by":"crossref","unstructured":"Rabinovich, M., Kainga, P., Johnson, D., Shafer, B., Lee, J., Eberhart, R.: Particle Swarm Optimization on a GPU. In: Electro\/Information Technology (EIT), 2012 IEEE International Conference on, pp. 1\u20136 (2012). doi: 10.1109\/EIT.2012.6220761","key":"292_CR75","DOI":"10.1109\/EIT.2012.6220761"},{"unstructured":"Ramirez-Chavez, L.E., Coello Coello, C.A., Rodriguez-Tello, E.: A GPU-based implementation of differential evolution for solving the gene regulatory network model inference problem. In: Proceedings of the Fourth International Workshop on Parallel Architectures and Bioinspired Algorithms, WPABA 2011, pp. 21\u201330. Galveston Island, TX, USA (2011)","key":"292_CR76"},{"doi-asserted-by":"crossref","unstructured":"Reguera-Salgado, J., Martin-Herrero, J.: High performance GCP-based Particle Swarm Optimization of orthorectification of airborne pushbroom imagery. In: Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE, International, pp. 4086\u20134089 (2012). doi: 10.1109\/IGARSS.2012.6350729","key":"292_CR77","DOI":"10.1109\/IGARSS.2012.6350729"},{"doi-asserted-by":"crossref","unstructured":"Roberge, V., Tarbouchi, M.: Efficient parallel particle swarm optimizers on GPU for real-time harmonic minimization in multilevel inverters. In: IECON 2012\u201438th Annual Conference on IEEE Industrial Electronics Society, pp. 2275\u20132282 (2012). doi: 10.1109\/IECON.2012.6388882","key":"292_CR78","DOI":"10.1109\/IECON.2012.6388882"},{"key":"292_CR79","first-page":"170","volume":"11","author":"V Roberge","year":"2012","unstructured":"Roberge, V., Tarbouchi, M.: Parallel particle swarm optimization on graphical processing unit for pose estimation. WSEAS Trans. Comput. 11, 170\u2013179 (2012)","journal-title":"WSEAS Trans. Comput."},{"doi-asserted-by":"crossref","unstructured":"Robilliard, D., Marion-Poty, V., Fonlupt, C.: Genetic programming on graphics processing units. Genet. Program Evolvable Mach., 10, 447\u2013471, Kluwer Academic Publishers (2009)","key":"292_CR80","DOI":"10.1007\/s10710-009-9092-3"},{"issue":"1","key":"292_CR81","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/101.17235","volume":"5","author":"R Rutenbar","year":"1989","unstructured":"Rutenbar, R.: Simulated annealing algorithms: an overview. Circuits Devices Mag. IEEE 5(1), 19\u201326 (1989). doi: 10.1109\/101.17235","journal-title":"Circuits Devices Mag. IEEE"},{"doi-asserted-by":"crossref","unstructured":"Schr\u00f6ck, M., Vogt, H.: Gauge fixing using overrelaxation and simulated annealing on GPUs. PoS LATTICE2012, 187 (2012)","key":"292_CR82","DOI":"10.22323\/1.164.0187"},{"doi-asserted-by":"crossref","unstructured":"Sharma, B., Thulasiram, R., Thulasiraman, P.: Portfolio management using particle swarm optimization on GPU. In: Parallel and Distributed Processing with Applications (ISPA), 2012 IEEE 10th International Symposium on, pp. 103\u2013110 (2012). doi: 10.1109\/ISPA.2012.22","key":"292_CR83","DOI":"10.1109\/ISPA.2012.22"},{"doi-asserted-by":"crossref","unstructured":"Sharma, B., Thulasiram, R., Thulasiraman, P.: Normalized particle swarm optimization for complex chooser option pricing on graphics processing unit. J. Supercomput., 1\u201323 (2013). doi: 10.1007\/s11227-013-0893-z","key":"292_CR84","DOI":"10.1007\/s11227-013-0893-z"},{"doi-asserted-by":"crossref","unstructured":"Simonsen, M., Pedersen, C.N., Christensen, M.H., Thomsen, R.: GPU-accelerated high-accuracy molecular docking using guided differential evolution: real world applications. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO\u201911, pp. 1803\u20131810. ACM, New York, NY (2011). doi: 10.1145\/2001576.2001818","key":"292_CR85","DOI":"10.1145\/2001576.2001818"},{"doi-asserted-by":"crossref","unstructured":"Souza, D.L., Teixeira, O.N., Monteiro, D.C., Oliveira, R.C.L.A.: A new cooperative evolutionary multi-swarm optimizer algorithm based on CUDA architecture applied to engineering optimization. In: Hatzilygeroudis, I., Palade, V. (ed.) Combinations of Intelligent Methods and Applications, Smart Innovation, Systems and Technologies, vol. 23, pp. 95\u2013115. Springer, Berlin (2013). doi: 10.1007\/978-3-642-36651-2_6","key":"292_CR86","DOI":"10.1007\/978-3-642-36651-2_6"},{"issue":"1","key":"292_CR87","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-11-446","volume":"11","author":"A Stivala","year":"2010","unstructured":"Stivala, A., Stuckey, P., Wirth, A.: Fast and accurate protein substructure searching with simulated annealing and GPUs. BMC Bioinform. 11(1), 1\u201317 (2010). doi: 10.1186\/1471-2105-11-446","journal-title":"BMC Bioinform."},{"doi-asserted-by":"crossref","unstructured":"Storn, R.: Differential evolution design of an IIR-filter. In: Proceeding of the IEEE Conference on Evolutionary Computation ICEC, pp. 268\u2013273. IEEE Press (1996)","key":"292_CR88","DOI":"10.1109\/ICEC.1996.542373"},{"unstructured":"Storn, R., Price, K.: Differential Evolution\u2014A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report (1995). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.1.9696","key":"292_CR89"},{"unstructured":"Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real Parameter Optimization. Technical Report. Nanyang Technological University (2005)","key":"292_CR90"},{"doi-asserted-by":"crossref","unstructured":"Tagawa, K.: Concurrent differential evolution based on generational model for multi-core CPUs. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds.) SEAL, Lecture Notes in Computer Science, vol. 7673, pp. 12\u201321. Springer (2012)","key":"292_CR91","DOI":"10.1007\/978-3-642-34859-4_2"},{"unstructured":"Tang, K., Yao, X., Suganthan, P.N., MacNish, C., Chen, Y.P., Chen, C.M., Yang, Z.: Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Pptimization. Technical Report, Nature Inspired Computation and Applications Laboratory, USTC (2007). http:\/\/nical.ustc.edu.cn\/cec08ss.php","key":"292_CR92"},{"unstructured":"Tanese, R.: Distributed genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 434\u2013439. Morgan Kaufmann Publishers, Burlington, MA (1989)","key":"292_CR93"},{"doi-asserted-by":"crossref","unstructured":"Tasoulis, D., Pavlidis, N., Plagianakos, V., Vrahatis, M.: Parallel differential evolution. In: Evolutionary Computation, 2004. CEC2004. Congress on, vol. 2, pp. 2023\u20132029. IEEE (2004)","key":"292_CR94","DOI":"10.1109\/CEC.2004.1331145"},{"unstructured":"Tufts, P.: Parallel case evaluation for Genetic Programming. In: 1993 Lectures in Complex Systems, volume VI of Santa Fe Institute Studies in the Science of Complexity, pp. 591\u2013596. Addison-Wesley, Reading, MA (1995)","key":"292_CR95"},{"doi-asserted-by":"crossref","unstructured":"Ugolotti, R., Nashed, Y., Cagnoni, S.: Real-Time GPU Based Road Sign Detection and Classification. In: Coello, C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) Parallel problem solving from nature\u2014PPSN XII. In: Lecture Notes in Computer Science, vol. 7491, pp. 153\u2013162. Springer, Berlin (2012). doi: 10.1007\/978-3-642-32937-1_16","key":"292_CR96","DOI":"10.1007\/978-3-642-32937-1_16"},{"doi-asserted-by":"crossref","unstructured":"Ugolotti, R., Nashed, Y.S., Mesejo, P., \u0160pela Ivekovi\u010d, Mussi, L., Cagnoni, S.: Particle swarm optimization and differential evolution for model-based object detection. Appl. Soft Comput. (0), (2012). doi: 10.1016\/j.asoc.2012.11.027 , http:\/\/www.sciencedirect.com\/science\/article\/pii\/S156849461200511X","key":"292_CR97","DOI":"10.1016\/j.asoc.2012.11.027"},{"doi-asserted-by":"crossref","unstructured":"Valdez, F., Melin, P., Castillo, O.: Bio-inspired optimization methods on graphic processing unit for minimization of complex mathematical functions. In: Castillo, O., Melin, P., Kacprzyk, J. (eds.) Recent Advances on Hybrid Intelligent Systems, Studies in Computational Intelligence, vol. 451, pp. 313\u2013322. Springer, Berlin (2013). doi: 10.1007\/978-3-642-33021-6_25 .","key":"292_CR98","DOI":"10.1007\/978-3-642-33021-6_25"},{"unstructured":"Wachowiak, M.P., Foster, A.E.L.: GPU-based asynchronous global optimization with particle swarm. J. Phys. Conf. Ser. 385(1), 012,012 (2012). http:\/\/stacks.iop.org\/1742-6596\/385\/i=1\/a=012012","key":"292_CR99"},{"doi-asserted-by":"crossref","unstructured":"Wang, H., Rahnamayan, S., Wu, Z.: Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J. Parallel Distrib. Comput. 73(1), 62\u201373 (2013). doi: 10.1016\/j.jpdc.2012.02.019 . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0743731512000639 . Metaheuristics on GPUs","key":"292_CR100","DOI":"10.1016\/j.jpdc.2012.02.019"},{"doi-asserted-by":"crossref","unstructured":"Wang, L., Yang, B., Chen, Y., Zhao, X.: Predict the hydration of portland cement using differential evolution. In: Evolutionary Computation (CEC), 2012 IEEE Congress on, pp. 1\u20135 (2012). doi: 10.1109\/CEC.2012.6252984","key":"292_CR101","DOI":"10.1109\/CEC.2012.6252984"},{"key":"292_CR102","volume-title":"The CUDA Handbook: A Comprehensive Guide to GPU Programming","author":"N Wilt","year":"2013","unstructured":"Wilt, N.: The CUDA Handbook: A Comprehensive Guide to GPU Programming. Addison-Wesley, Reading, MA (2013)"},{"doi-asserted-by":"crossref","unstructured":"Wong, M., Wong, T.: Implementation of parallel genetic algorithms on graphics processing units. In: Intelligent and Evolutionary Systems, pp. 197\u2013216. Springer, Berlin (2009)","key":"292_CR103","DOI":"10.1007\/978-3-540-95978-6_14"},{"doi-asserted-by":"crossref","unstructured":"Wong, T.T., Wong, M.L.: Parallel evolutionary algorithms on consumer-level graphics processing unit. In: Parallel Evolutionary Computations, pp. 133\u2013155 (2006)","key":"292_CR104","DOI":"10.1007\/3-540-32839-4_7"},{"unstructured":"Wu, A.S., Lindsay, R.K., Riolo, R.: Empirical observations on the roles of crossover and mutation. In: B\u00e4ck, T. (ed.) Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 362\u2013369. Morgan Kaufmann, San Francisco, CA (1997). citeseer.ist.psu.edu\/wu97empirical.html.","key":"292_CR105"},{"doi-asserted-by":"crossref","unstructured":"Xiao, C., Qiming, W.: Modified parallel differential evolution algorithm with local spectral feature to solve data registration problems. In: Computer Science and Network Technology (ICCSNT), 2011 International Conference on, vol. 3, pp. 1386\u20131389 (2011). doi: 10.1109\/ICCSNT.2011.6182223","key":"292_CR106","DOI":"10.1109\/ICCSNT.2011.6182223"},{"doi-asserted-by":"crossref","unstructured":"Zhang, Z., Seah, H.S.: CUDA acceleration of 3D dynamic scene reconstruction and 3D motion estimation for motion capture. In: Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on, pp. 284\u2013291 (2012). doi: 10.1109\/ICPADS.2012.47","key":"292_CR107","DOI":"10.1109\/ICPADS.2012.47"},{"doi-asserted-by":"crossref","unstructured":"Zhang, S., He, Z.: Implementation of parallel genetic algorithm based on CUDA. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. LNCS, vol. 5821, pp. 24\u201330. Springer, Heidelberg (2009)","key":"292_CR108","DOI":"10.1007\/978-3-642-04843-2_4"},{"issue":"3","key":"292_CR109","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1109\/TCST.2011.2134098","volume":"20","author":"J Zhao","year":"2012","unstructured":"Zhao, J., Wang, W., Pedrycz, W., Tian, X.: Online parameter optimization-based prediction for converter gas system by parallel strategies. Control Syst. Technol. IEEE Trans. 20(3), 835\u2013845 (2012). doi: 10.1109\/TCST.2011.2134098","journal-title":"Control Syst. Technol. IEEE Trans."},{"doi-asserted-by":"crossref","unstructured":"Zhu, W.: Massively parallel differential evolution\u2014pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems. J. Glob. Optim., 1\u201321 (2010). doi: 10.1007\/s10898-010-9590-0","key":"292_CR110","DOI":"10.1007\/s10898-010-9590-0"},{"doi-asserted-by":"crossref","unstructured":"Zhu, W., Li, Y.: GPU-accelerated differential evolutionary markov chain Monte Carlo method for multi-objective optimization over continuous space. In: Proceeding of the 2nd Workshop on Bio-Inspired Algorithms for Distributed Systems, BADS \u201910, pp. 1\u20138. ACM, New York, NY (2010). doi: 10.1145\/1809018.1809021","key":"292_CR111","DOI":"10.1145\/1809018.1809021"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0292-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-013-0292-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-013-0292-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T19:49:16Z","timestamp":1746042556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-013-0292-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,8]]},"references-count":111,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["292"],"URL":"https:\/\/doi.org\/10.1007\/s10766-013-0292-3","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2013,11,8]]}}}