{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:27:41Z","timestamp":1775068061658,"version":"3.50.1"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T00:00:00Z","timestamp":1452470400000},"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":["Soft Comput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00500-015-2005-x","type":"journal-article","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T14:25:19Z","timestamp":1452522319000},"page":"3227-3245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Solving optimization problems using a hybrid systolic search on GPU plus CPU"],"prefix":"10.1007","volume":"21","author":[{"given":"Pablo","family":"Vidal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Luna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,11]]},"reference":[{"key":"2005_CR1","doi-asserted-by":"crossref","unstructured":"Alba E, Blum C, Isasi P, Le\u00f3n C, G\u00f3mez JA (2009) Optimization techniques for solving complex problems. New Jersey","DOI":"10.1002\/9780470411353"},{"key":"2005_CR2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ultramic.2012.02.003","volume":"115","author":"J Agulleiro","year":"2012","unstructured":"Agulleiro J, V\u00e1zquez F, Garz\u00f3n E, Fernndez J (2012) Hybrid computing: CPU+GPU co-processing and its application to tomographic reconstruction. Ultramicroscopy 115:109\u2013114","journal-title":"Ultramicroscopy"},{"key":"2005_CR3","doi-asserted-by":"crossref","unstructured":"Aytug H, Koehler GJ (2000) New stopping criterion for genetic algorithms. Eur J Oper Res, pp 662\u2013674","DOI":"10.1016\/S0377-2217(99)00321-5"},{"key":"2005_CR4","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.compchemeng.2013.04.016","volume":"57","author":"R Batres","year":"2013","unstructured":"Batres R (2013) Generation of operating procedures for a mixing tank with a micro genetic algorithm. Comput Chem Eng 57:112\u2013121","journal-title":"Comput Chem Eng"},{"key":"2005_CR5","doi-asserted-by":"crossref","unstructured":"Cardellini V, Fanfarillo A, Filippone S (2014) Heterogeneous sparse matrix computations on hybrid GPU\/CPU platforms. In: International conference on parallel computing (ParCo 2013), vol 25. IOS Press, pp 203\u2013212","DOI":"10.3233\/978-1-61499-381-0-203"},{"key":"2005_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-642-35467-0_4","volume-title":"Neural nets and surroundings","author":"S Cavuoti","year":"2013","unstructured":"Cavuoti S, Garofalo M, Brescia M, Pescape A, Longo G, Ventre G (2013) Genetic algorithm modeling with GPU parallel computing technology. Neural nets and surroundings. Springer, Berlin, Heidelberg, pp 29\u201339"},{"issue":"2","key":"2005_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0165-4896(99)00050-5","volume":"40","author":"N Chakravarty","year":"2000","unstructured":"Chakravarty N, Goel AM, Sastry T (2000) Easy weighted majority games. Math Soc Sci 40(2):227\u2013235","journal-title":"Math Soc Sci"},{"issue":"45","key":"2005_CR8","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.parco.2008.03.001","volume":"34","author":"RD Chamberlain","year":"2008","unstructured":"Chamberlain RD, Lancaster JM, Cytron RK (2008) Visions for application development on hybrid computing systems. Parallel Comput 34(45):201\u2013216","journal-title":"Parallel Comput"},{"key":"2005_CR9","doi-asserted-by":"crossref","unstructured":"Coelho I, Haddad M, Ochi L, Souza M, Farias R (2012) A hybrid CPU-GPU local search heuristic for the unrelated parallel machine scheduling problem. In: 2012 third workshop on applications for multi-core architectures (WAMCA), pp 19\u201323","DOI":"10.1109\/WAMCA.2012.16"},{"key":"2005_CR10","doi-asserted-by":"crossref","unstructured":"Cotta C, Troya J (1998) On decision-making in strong hybrid evolutionary algorithms. Methodology and tools in knowledge-based systems, lecture notes in computer science, vol 1415. Springer, Berlin, Heidelberg, pp 418\u2013427","DOI":"10.1007\/3-540-64582-9_772"},{"key":"2005_CR11","doi-asserted-by":"crossref","unstructured":"Couturier R, Guyeux C (2013) Pseudorandom number generator on GPU. Designing scientific applications on GPUs, pp 441\u2013451","DOI":"10.1201\/b16051-29"},{"key":"2005_CR12","doi-asserted-by":"crossref","unstructured":"Daga M, Aji AM, Feng WC (2011) On the efficacy of a fused CPU+GPU processor (or APU) for parallel computing. In: Proceedings of the 2011 symposium on application accelerators in high-performance computing, SAAHPC \u201911. IEEE Computer Society, Washington, DC, pp 141\u2013149","DOI":"10.1109\/SAAHPC.2011.29"},{"key":"2005_CR13","unstructured":"Davis L (ed) (1991) Handbook of genetic algorithms. Van Nostrand Reinhold"},{"issue":"23","key":"2005_CR14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0166-218X(93)90044-O","volume":"42","author":"B Dietrich","year":"1993","unstructured":"Dietrich B, Escudero L (1993) Efficient reformulation for 0\u20131 programs methods and computational results. Discrete Appl Math 42(23):147\u2013175","journal-title":"Discrete Appl Math"},{"key":"2005_CR15","doi-asserted-by":"crossref","unstructured":"Ding K, Tan Y (2014) Comparison of random number generators in particle swarm optimization algorithm. In: Proceedings of the IEEE congress on evolutionary computation, CEC 2014, Beijing, July 6\u201311, 2014, pp 2664\u20132671","DOI":"10.1109\/CEC.2014.6900461"},{"key":"2005_CR16","doi-asserted-by":"crossref","unstructured":"Dorronsoro B, Alba E, Giacobini M, Tomassini M (2004) The influence of grid shape and asynchronicity on cellular evolutionary algorithms. In: Proceedings of the IEEE congress on evolutionary computation, CEC 2004, Portland, pp 2152\u20132158","DOI":"10.1109\/CEC.2004.1331163"},{"key":"2005_CR17","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP completeness (Series of Books in the Mathematical Sciences) W. H. Freeman"},{"key":"2005_CR18","unstructured":"Goldberg DE (1989) Sizing populations for serial and parallel genetic algorithms. In: Proceedings of the 3rd international conference on genetic algorithms, pp 70\u201379"},{"key":"2005_CR19","unstructured":"Goldberg DE, Deb K, Horn J (1992) Massive multimodality, deception, and genetic algorithms. In: Parallel Problem solving from nature. Elsevier, pp 37\u201348"},{"issue":"1","key":"2005_CR20","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/S009753979732565X","volume":"30","author":"D Greenhalgh","year":"2000","unstructured":"Greenhalgh D, Marshall S (2000) Convergence criteria for genetic algorithms. SIAM J Comput 30(1):269\u2013282","journal-title":"SIAM J Comput"},{"key":"2005_CR21","unstructured":"Howes L, Thomas D (2009) Efficient random number generation and application using CUDA. In: GPU Gems, chap\u00a037"},{"key":"2005_CR22","doi-asserted-by":"crossref","unstructured":"Kahn J, Tangorra J (2013) Application of a micro-genetic algorithm for gait development on a bio-inspired robotic pectoral fin. In: 2013 IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 3784\u20133789","DOI":"10.1109\/IROS.2013.6696897"},{"key":"2005_CR23","doi-asserted-by":"crossref","unstructured":"Khuri S, B\u00e4ck T, Heitktter J (1994) An evolutionary approach to combinatorial optimization problems. In: Proceedings of the 22nd annual ACM computer science conference, pp 66\u201373","DOI":"10.1145\/197530.197558"},{"key":"2005_CR24","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.optcom.2012.11.017","volume":"293","author":"YS Kim","year":"2013","unstructured":"Kim YS, Choi AS, Jeong JW (2013) Applying micro genetic algorithm to numerical model for luminous intensity distribution of planar prism LED luminaire. Opt Commun 293:22\u201330","journal-title":"Opt Commun"},{"issue":"4","key":"2005_CR25","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s10732-011-9189-8","volume":"19","author":"G Kochenberger","year":"2013","unstructured":"Kochenberger G, Hao JK, L\u00fc Z, Wang H, Glover F (2013) Solving large scale Max cut problems via tabu search. J Heuristics 19(4):565\u2013571","journal-title":"J Heuristics"},{"key":"2005_CR26","doi-asserted-by":"crossref","unstructured":"Krishnakumar K (1989) Micro-genetic algorithms for stationary and non-stationary function optimization. In: Intelligent control and adaptive systems, Proc. of the SPIE, vol 1196, pp 289\u2013296","DOI":"10.1117\/12.969927"},{"key":"2005_CR27","doi-asserted-by":"crossref","unstructured":"Kr\u00f6mer P, Sn\u00e5\u0161el V, Plato\u0161 J, Abraham A (2011) Many-threaded implementation of differential evolution for the CUDA platform. In: Proceedings of the 13th annual conference on genetic and evolutionary computation, New York, pp 1595\u20131602","DOI":"10.1145\/2001576.2001791"},{"key":"2005_CR28","unstructured":"Kung HT (1979) Let\u2019s design algorithms for VLSI systems. In: Proc. Conf. very large scale integration: architecture, design, fabrication, pp 65\u201390"},{"key":"2005_CR29","first-page":"1741","volume-title":"Encyclopedia of computer science","author":"HT Kung","year":"2003","unstructured":"Kung HT (2003) Systolic array. Encyclopedia of computer science. Wiley, Chichester, pp 1741\u20131743"},{"issue":"7","key":"2005_CR30","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/PROC.1984.12944","volume":"72","author":"SY Kung","year":"1984","unstructured":"Kung SY (1984) On supercomputing with systolic\/wavefront array processors. Proc IEEE 72(7):867\u2013884","journal-title":"Proc IEEE"},{"key":"2005_CR31","unstructured":"Kung HT, Leiserson CE (1978) Systolic arrays (for VLSI). In: Sparse matrix proceedings, pp 256\u2013282"},{"key":"2005_CR32","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/978-3-642-10675-0_6","volume-title":"Parallel and distributed computational intelligence, studies in computational intelligence","author":"W Langdon","year":"2010","unstructured":"Langdon W (2010) Large scale bioinformatics data mining with parallel genetic programming on graphics processing units. Parallel and distributed computational intelligence, studies in computational intelligence, vol 269. Springer, Berlin, Heidelberg, pp 113\u2013141"},{"issue":"1","key":"2005_CR33","doi-asserted-by":"crossref","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. Comput IEEE Trans 62(1):173\u2013185","journal-title":"Comput IEEE Trans"},{"key":"2005_CR34","doi-asserted-by":"crossref","unstructured":"Maitre O, Baumes LA, Lachiche N, Corma A, Collet P (2009) Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. In: Proceedings of the 11th annual conferenceon genetic and evolutionary computation, ACM, GECCO \u201909, pp 1403\u20131410","DOI":"10.1145\/1569901.1570089"},{"issue":"2","key":"2005_CR35","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00500-011-0718-z","volume":"16","author":"O Maitre","year":"2012","unstructured":"Maitre O, Kr\u00fcger F, Querry S, Lachiche N, Collet P (2012) EASEA: specification and execution of evolutionary algorithms on GPGPU. Soft Comput 16(2):261\u2013279","journal-title":"Soft Comput"},{"issue":"1","key":"2005_CR36","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/ijoc.1080.0275","volume":"21","author":"R Mart\u00ed","year":"2009","unstructured":"Mart\u00ed R, Duarte A, Laguna M (2009) Advanced scatter search for the max-cut problem. INFORMS J Comput 21(1):26\u201338","journal-title":"INFORMS J Comput"},{"issue":"4","key":"2005_CR37","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 (2009) Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework. Genet Program Evolvable Mach 10(4):391\u2013415","journal-title":"Genet Program Evolvable Mach"},{"key":"2005_CR38","unstructured":"NVIDIA Corporation (2012) NVIDIA CUDA Compute Unified Device Architecture Programming Guide. NVIDIA Corporation"},{"issue":"3","key":"2005_CR39","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s11633-007-0281-3","volume":"4","author":"P Oliveto","year":"2007","unstructured":"Oliveto P, He J, Yao X (2007) Time complexity of evolutionary algorithms for combinatorial optimization: a decade of results. Int J Autom Comput 4(3):281\u2013293","journal-title":"Int J Autom Comput"},{"key":"2005_CR40","unstructured":"OpenMP Architecture Review Board (2008) OpenMP application program interface version 3.0"},{"issue":"1","key":"2005_CR41","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens JD, Luebke D, Govindaraju N, Harris M, Krger J, Lefohn A, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. Comput Graph Forum 26(1):80\u2013113","journal-title":"Comput Graph Forum"},{"key":"2005_CR42","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Alba E, Luna F (2012) Towards the design of systolic genetic search. In: 26th IEEE International parallel and distributed processing symposium workshops & PhD Forum, IPDPS 2012, Shanghai, May 21\u201325, 2012, pp 1778\u20131786","DOI":"10.1109\/IPDPSW.2012.220"},{"key":"2005_CR43","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Luna F, Alba E (2014a) Systolic genetic search, a systolic computing-based metaheuristic. Soft Comput, pp 1\u201323","DOI":"10.1007\/s00500-014-1363-0"},{"key":"2005_CR44","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Luna F, Alba E (2014b) Systolic genetic search for software engineering: the test suite minimization case. In: Applications of evolutionary computation\u201417th European conference, evoapplications 2014, Granada, April 23\u201325, 2014, pp 678\u2013689 (Revised Selected Papers)","DOI":"10.1007\/978-3-662-45523-4_55"},{"key":"2005_CR45","unstructured":"Podlozhnyuk V (2007) Parallel Mersenne Twister. Tech. rep, NVIDIA Corp"},{"key":"2005_CR46","doi-asserted-by":"crossref","unstructured":"Pospichal P, Jaros J, Schwarz J (2010) Parallel genetic algorithm on the CUDA architecture. In: Applications of evolutionary computation, lecture notes in computer science, pp 442\u2013451","DOI":"10.1007\/978-3-642-12239-2_46"},{"issue":"8\u20139","key":"2005_CR47","first-page":"1207","volume":"24","author":"TL Pu","year":"2010","unstructured":"Pu TL, Huang KM, Wang B, Yang Y (2010) Application of micro-genetic algorithm to the design of matched high gain patch antenna with zero-refractive-index metamaterial lens. J Electromagn Waves Appl 24(8\u20139):1207\u20131217","journal-title":"J Electromagn Waves Appl"},{"key":"2005_CR48","doi-asserted-by":"crossref","unstructured":"Rabinovich M, Kainga P, Johnson D, Shafer B, Lee J, Eberhart R (2012) Particle Swarm optimization on a GPU. In: 2012 IEEE international conference on electro\/information technology (EIT), pp 1\u20136","DOI":"10.1109\/EIT.2012.6220761"},{"key":"2005_CR49","doi-asserted-by":"crossref","unstructured":"Robilliard D, Marion-Poty V, Fonlupt C (2008) Population parallel GP on the G80 GPU. In: Genetic programming, lecture notes in computer science, vol 4971, pp 98\u2013109","DOI":"10.1007\/978-3-540-78671-9_9"},{"key":"2005_CR50","unstructured":"Russell SJ, Norvig P (2003) Artificial intelligence: a modern approach, 2nd edn. Pearson Education"},{"key":"2005_CR51","unstructured":"Sinha A, Goldberg DE (2003) A survey of hybrid genetic and evolutionary algorithms. Tech. rep., University of Illinois at Urbana-Champaign"},{"issue":"5","key":"2005_CR52","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"EG Talbi","year":"2002","unstructured":"Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541\u2013564","journal-title":"J Heuristics"},{"key":"2005_CR53","doi-asserted-by":"crossref","unstructured":"Thomas DB, Howes L, Luk W (2009) A comparison of CPUs, GPUs, FPGAs, and massively parallel processor arrays for random number generation. In: Symposium on field programmable gate arrays, pp 63\u201372","DOI":"10.1145\/1508128.1508139"},{"key":"2005_CR54","doi-asserted-by":"crossref","unstructured":"Tsutsui S, Fujimoto N (2011) ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment. In: Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO \u201911, pp 1547\u20131554","DOI":"10.1145\/2001576.2001785"},{"key":"2005_CR55","doi-asserted-by":"crossref","unstructured":"Van Luong T, Melab N, Talbi E (2010) Parallel hybrid evolutionary algorithms on GPU. In: Proceedings of the IEEE congress on evolutionary computation, CEC 2010, pp 1\u20138","DOI":"10.1109\/CEC.2010.5586403"},{"key":"2005_CR56","doi-asserted-by":"crossref","unstructured":"Vidal P, Alba E (2010) Cellular genetic algorithm on graphic processing units. In: Nature inspired cooperative strategies for optimization (NICSO 2010), studies in computational intelligence, Springer, Berlin, Heidelberg, pp 223\u2013232","DOI":"10.1007\/978-3-642-12538-6_19"},{"key":"2005_CR57","unstructured":"Vidal P, Alba E (2012) Systolic optimization on GPU platforms. In: Computer aided systems theory EUROCAST 2011, Lecture notes in computer science. Springer, Berlin, Heidelberg, pp 375\u2013383"},{"issue":"1","key":"2005_CR58","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00500-013-1041-7","volume":"18","author":"P Vidal","year":"2014","unstructured":"Vidal P, Luna F, Alba E (2014) Systolic neighborhood search on graphics processing units. Soft Comput 18(1):125\u2013142","journal-title":"Soft Comput"},{"key":"2005_CR59","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/j.neucom.2003.12.003","volume":"57","author":"RL Wang","year":"2004","unstructured":"Wang RL (2004) A genetic algorithm for subset sum problem. Neurocomputing 57:463\u2013468","journal-title":"Neurocomputing"},{"key":"2005_CR60","unstructured":"Wang Y, Baboulin M, Rupp K, Le\u00a0Ma\u00eetre O, Fraigneau Y (2014) Solving 3d incompressible navier-stokes equations on hybrid cpu\/gpu systems. In: Proceedings of the high performance computing symposium, society for computer simulation international, San Diego, HPC \u201914, pp 12:1\u201312:8"},{"issue":"9","key":"2005_CR61","doi-asserted-by":"crossref","first-page":"2623","DOI":"10.1109\/TC.2014.2366731","volume":"64","author":"W Yang","year":"2015","unstructured":"Yang W, Li K, Mo Z, Li K (2015) Performance optimization using partitioned SpMV on GPUs and multicore CPUs. IEEE Trans Comput 64(9):2623\u20132636","journal-title":"IEEE Trans Comput"},{"issue":"12","key":"2005_CR62","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.parco.2011.09.002","volume":"37","author":"CD Yu","year":"2011","unstructured":"Yu CD, Wang W, Pierce D (2011) A CPU-GPU hybrid approach for the unsymmetric multifrontal method. Parallel Comput 37(12):759\u2013770","journal-title":"Parallel Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-015-2005-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-2005-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-2005-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-015-2005-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T03:03:55Z","timestamp":1748747035000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-015-2005-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,11]]},"references-count":62,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["2005"],"URL":"https:\/\/doi.org\/10.1007\/s00500-015-2005-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,11]]}}}