{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:54:57Z","timestamp":1776765297354,"version":"3.51.2"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,5,3]],"date-time":"2012-05-03T00:00:00Z","timestamp":1336003200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s11227-012-0770-1","type":"journal-article","created":{"date-parts":[[2012,5,2]],"date-time":"2012-05-02T05:52:18Z","timestamp":1335937938000},"page":"773-789","source":"Crossref","is-referenced-by-count":18,"title":["Enhancing GPU parallelism in nature-inspired algorithms"],"prefix":"10.1007","volume":"63","author":[{"given":"Jos\u00e9 M.","family":"Cecilia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andy","family":"Nisbet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martyn","family":"Amos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 M.","family":"Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Ujald\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,3]]},"reference":[{"issue":"4","key":"770_CR1","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.plrev.2005.10.001","volume":"2","author":"C Blum","year":"2005","unstructured":"Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353\u2013373","journal-title":"Phys Life Rev"},{"issue":"3","key":"770_CR2","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1093\/bib\/bbp064","volume":"11","author":"JM Cecilia","year":"2010","unstructured":"Cecilia JM, Garc\u00eda JM, Guerrero GD, Mart\u00ednez-del-Amor MA, P\u00e9rez-Hurtado I, P\u00e9rez-Jim\u00e9nez MJ (2010) Simulation of P systems with active membranes on CUDA. Brief Bioinform 11(3):313\u2013322","journal-title":"Brief Bioinform"},{"key":"770_CR3","volume-title":"Third international workshop on parallel architectures and bioinspired algorithms (WPABA\u2019 10), in conjunction with the nineteenth international conference on parallel architectures and compilations techniques (PACT\u2019 10)","author":"JM Cecilia","year":"2010","unstructured":"Cecilia JM, Garc\u00eda JM, Guerrero GD, Mart\u00ednez-del-Amor MA, P\u00e9rez-Jim\u00e9nez MJ, Ujald\u00f3n M (2010) P systems simulations on massively parallel architectures. In: Third international workshop on parallel architectures and bioinspired algorithms (WPABA\u2019 10), in conjunction with the nineteenth international conference on parallel architectures and compilations techniques (PACT\u2019 10), Vienna, Austria"},{"key":"770_CR4","volume-title":"Proceedings of the 6th brainstorming week on membrane computing","author":"D D\u00edaz-Pernil","year":"2008","unstructured":"D\u00edaz-Pernil D, P\u00e9rez-Hurtado I, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A (2008) P-lingua: a programming language for membrane computing. In: Proceedings of the 6th brainstorming week on membrane computing, Sevilla, Spain"},{"key":"770_CR5","unstructured":"Dorigo M (1992) Optimization, learning and natural algorithms. Dissertation, Politecnico di Milano"},{"issue":"4","key":"770_CR6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/CI-M.2006.248054","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, St\u00fctzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28\u201339","journal-title":"IEEE Comput Intell Mag"},{"key":"770_CR7","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1016\/S0167-739X(00)00042-X","volume":"16","author":"M Dorigo","year":"2000","unstructured":"Dorigo M, Bonabeau E, Theraulaz G (2000) Ant algorithms and stigmergy. Future Gener Comput Syst 16:851\u2013871","journal-title":"Future Gener Comput Syst"},{"key":"770_CR8","unstructured":"Dorigo M, Colorni A, Maniezzo V (1991) Positive feedback as a search strategy. Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, Tech Rep 91-016"},{"key":"770_CR9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern, Part B 26:29\u201341","journal-title":"IEEE Trans Syst Man Cybern, Part B"},{"key":"770_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/b99492","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, St\u00fctzle T (2004) Ant colony optimization. Bradford Company, Scituate"},{"key":"770_CR11","volume-title":"Proceedings of the third international workshop on advanced computational intelligence (IWACI)","author":"J Fu","year":"2010","unstructured":"Fu J, Lei L, Zhou G (2010) A parallel ant colony optimization algorithm with GPU-acceleration based on all-in-roulette selection. In: Proceedings of the third international workshop on advanced computational intelligence (IWACI), Suzhou, China"},{"key":"770_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/MM.2008.57","volume":"28","author":"M Garland","year":"2008","unstructured":"Garland M, Le Grand S, Nickolls J, et al (2008) Parallel computing experiences with CUDA. IEEE Micro 28:13\u201327","journal-title":"IEEE Micro"},{"key":"770_CR13","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/1839676.1839694","volume":"53","author":"M Garland","year":"2010","unstructured":"Garland M, Kirk DB (2010) Understanding throughput-oriented architectures. Commun ACM 53:58\u201366","journal-title":"Commun ACM"},{"key":"770_CR14","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Longman, Reading, Harlow"},{"key":"770_CR15","first-page":"215","volume-title":"Local search in combinatorial optimization","author":"DS Johnson","year":"1997","unstructured":"Johnson DS, Mcgeoch LA (1997) The traveling salesman problem: a case study in local optimization. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, London, pp 215\u2013310"},{"issue":"4","key":"770_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/106973.106981","volume":"26","author":"MD Lam","year":"1991","unstructured":"Lam MD, Rothberg EE, Wolf ME (1991) The cache performance and optimizations of blocked algorithms. ACM SIGPLAN Not 26(4):63\u201374","journal-title":"ACM SIGPLAN Not"},{"key":"770_CR17","volume-title":"The traveling salesman problem","author":"E Lawler","year":"1987","unstructured":"Lawler E, Lenstra J, Kan A, Shmoys D (1987) The traveling salesman problem. Wiley, New York"},{"issue":"11","key":"770_CR18","first-page":"3707","volume":"5","author":"J Li","year":"2009","unstructured":"Li J, Hu X, Pang Z, Qian K (2009) A parallel ant colony optimization algorithm based on fine-grained model with GPU acceleration. Int J Innov Comput, Inf Control 5(11):3707\u20133715","journal-title":"Int J Innov Comput, Inf Control"},{"key":"770_CR19","unstructured":"NVIDIA CUDA C Programming Guide 4.0 (2011)"},{"key":"770_CR20","unstructured":"NVIDIA CUDA C Best Practices Guide 4.0 (2011)"},{"key":"770_CR21","unstructured":"NVIDIA, Whitepaper NVIDIA\u2019s Next Generation CUDA Compute Architecture: Fermi (2009)"},{"key":"770_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing: An introduction","author":"G P\u0103un","year":"2002","unstructured":"P\u0103un G (2002) Membrane computing: An introduction. Springer, Berlin"},{"key":"770_CR23","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un G (2000) Computing with membranes. J Comput Syst Sci 61:108\u2013143. TUCS Report No 208","journal-title":"J Comput Syst Sci"},{"issue":"3","key":"770_CR24","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez \u00c1, Sancho-Caparrini F (2003) Complexity classes in models of cellular computing with membranes. Nat Comput 2(3):265\u2013285","journal-title":"Nat Comput"},{"key":"770_CR25","unstructured":"Qasem M (2009) WinSAT website. http:\/\/users.ecs.soton.ac.uk\/mqq06r\/winsat"},{"issue":"4","key":"770_CR26","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt G (1991) TSPLIB: A traveling salesman problem library. ORSA J Comput 3(4):376\u2013384","journal-title":"ORSA J Comput"},{"key":"770_CR27","unstructured":"Scavo T (2010) Scatter-to-gather transformation for scalability"},{"key":"770_CR28","unstructured":"TSPLIB Webpage (2011) http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/"},{"key":"770_CR29","first-page":"1","volume-title":"GECCO 2009\u2014GPUs for genetic and evolutionary computation","author":"YS You","year":"2009","unstructured":"You YS (2009) Parallel ant system for traveling salesman problem on GPUs. In: GECCO 2009\u2014GPUs for genetic and evolutionary computation, pp 1\u20132"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-012-0770-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-012-0770-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-012-0770-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:06Z","timestamp":1559370246000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-012-0770-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,3]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["770"],"URL":"https:\/\/doi.org\/10.1007\/s11227-012-0770-1","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,3]]}}}