{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T04:07:04Z","timestamp":1742962024587,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319591520"},{"type":"electronic","value":"9783319591537"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59153-7_41","type":"book-chapter","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T20:53:33Z","timestamp":1494968013000},"page":"471-482","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Massive Parallel Self-organizing Map and 2-Opt on GPU to Large Scale TSP"],"prefix":"10.1007","author":[{"given":"Wen-bao","family":"Qiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-charles","family":"Cr\u00e9put","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,18]]},"reference":[{"issue":"9","key":"41_CR1","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1109\/5.58325","volume":"78","author":"T Kohonen","year":"1990","unstructured":"Kohonen, T.: The self-organizing map. Proc. IEEE 78(9), 1464\u20131480 (1990)","journal-title":"Proc. IEEE"},{"issue":"4","key":"41_CR2","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0893-6080(88)90002-0","volume":"1","author":"B Angeniol","year":"1988","unstructured":"Angeniol, B., Vaubois, G.D.L.C., Le Texier, J.-Y.: Self-organizing feature maps and the travelling salesman problem. Neural Netw. 1(4), 289\u2013293 (1988)","journal-title":"Neural Netw."},{"issue":"6","key":"41_CR3","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1111\/j.1475-3995.1999.tb00175.x","volume":"6","author":"A Modares","year":"1999","unstructured":"Modares, A., Somhom, S., Enkawa, T.: A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems. Int. Trans. Oper. Res. 6(6), 591\u2013606 (1999)","journal-title":"Int. Trans. Oper. Res."},{"issue":"4","key":"41_CR4","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1016\/j.chaos.2005.08.114","volume":"28","author":"Y Bai","year":"2006","unstructured":"Bai, Y., Zhang, W., Jin, Z.: An new self-organizing maps strategy for solving the traveling salesman problem. Chaos, Solitons Fractals 28(4), 1082\u20131089 (2006)","journal-title":"Chaos, Solitons Fractals"},{"issue":"4","key":"41_CR5","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1016\/j.neucom.2008.01.023","volume":"72","author":"J-C Cr\u00e9put","year":"2009","unstructured":"Cr\u00e9put, J.-C., Koukam, A.: A memetic neural network for the Euclidean traveling salesman problem. Neurocomputing 72(4), 1250\u20131264 (2009)","journal-title":"Neurocomputing"},{"key":"41_CR6","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-540-73956-2_24","volume-title":"Recent Advances in Mechatronics","author":"\u0141 Brocki","year":"2007","unstructured":"Brocki, \u0141., Kor\u017einek, D.: Kohonen self-organizing map for the traveling salesperson problem. In: Jab\u0142o\u0144ski, R., Turkowski, M., Szewczyk, R. (eds.) Recent Advances in Mechatronics, pp. 116\u2013119. Springer, Heidelberg (2007)"},{"key":"41_CR7","unstructured":"Mann, R. Haykin, S.: A parallel implementation of Kohonen\u2019s feature maps on the warp systolic computer (1990)"},{"issue":"6","key":"41_CR8","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/S0167-8191(05)80069-9","volume":"17","author":"C-H Wu","year":"1991","unstructured":"Wu, C.-H., Hodges, R.E., Wang, C.-J.: Parallelizing the self-organizing feature map on multiprocessor systems. Parallel Comput. 17(6), 821\u2013832 (1991)","journal-title":"Parallel Comput."},{"issue":"2","key":"41_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/72.557669","volume":"8","author":"P Ienne","year":"1997","unstructured":"Ienne, P., Thiran, P., Vassilas, N.: Modified self-organizing feature map algorithms for efficient digital hardware implementation. IEEE Trans. Neural Netw. 8(2), 315\u2013330 (1997)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"2","key":"41_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1009817804059","volume":"3","author":"RD Lawrence","year":"1999","unstructured":"Lawrence, R.D., Almasi, G.S., Rushmeier, H.E.: A scalable parallel algorithm for self-organizing maps with applications to sparse data mining problems. Data Min. Knowl. Disc. 3(2), 171\u2013195 (1999)","journal-title":"Data Min. Knowl. Disc."},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.neucom.2004.11.025","volume":"68","author":"I Valova","year":"2005","unstructured":"Valova, I., Szer, D., Gueorguieva, N., Buer, A.: A parallel growing architecture for self-organizing maps with unsupervised learning. Neurocomputing 68, 177\u2013195 (2005)","journal-title":"Neurocomputing"},{"key":"41_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.advengsoft.2015.05.003","volume":"88","author":"T Richardson","year":"2015","unstructured":"Richardson, T., Winer, E.: Extending parallelization of the self-organizing map by combining data and network partitioned methods. Adv. Eng. Softw. 88, 1\u20137 (2015)","journal-title":"Adv. Eng. Softw."},{"key":"41_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/978-3-319-39384-1_64","volume-title":"Artificial Intelligence and Soft Computing","author":"W Qiao","year":"2016","unstructured":"Qiao, W., Cr\u00e9put, J.-C.: Stereo matching by using self-distributed segmentation and massively parallel GPU computing. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 723\u2013733. Springer, Cham (2016). doi:\n                      10.1007\/978-3-319-39384-1_64"},{"issue":"2","key":"41_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0167-739X(94)00059-N","volume":"11","author":"M Verhoeven","year":"1995","unstructured":"Verhoeven, M., Aarts, E.H., Swinkels, P.: A parallel 2-opt algorithm for the traveling salesman problem. Future Gener. Comput. Syst. 11(2), 175\u2013182 (1995)","journal-title":"Future Gener. Comput. Syst."},{"key":"41_CR15","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/0-306-48213-4_9","volume-title":"The Traveling Salesman Problem and its Variations","author":"DS Johnson","year":"2007","unstructured":"Johnson, D.S., McGeoch, L.A.: Experimental analysis of heuristics for the STSP. In: Gutin, G., Punnen, A.P. (eds.) The Traveling Salesman Problem and its Variations, pp. 369\u2013443. Springer, Heidelberg (2007)"},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"Rocki, K., Suda, R.: Accelerating 2-opt and 3-opt local search using GPU in the travelling salesman problem. In: 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 489\u2013495. IEEE (2012)","DOI":"10.1109\/HPCSim.2012.6266963"},{"issue":"1","key":"41_CR17","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, E.-G.: GPU computing for parallel local search metaheuristic algorithms. IEEE Trans. Comput. 62(1), 173\u2013185 (2013)","journal-title":"IEEE Trans. Comput."},{"key":"41_CR18","doi-asserted-by":"crossref","unstructured":"Zhang, N., Wang, H., Creput, J.-C., Moreau, J., Ruichek, Y.: Cellular GPU model for structured mesh generation and its application to the stereo-matching disparity map. In: 2013 IEEE International Symposium on Multimedia (ISM), pp. 53\u201360. IEEE (2013)","DOI":"10.1109\/ISM.2013.18"},{"key":"41_CR19","first-page":"215","volume":"1","author":"DS Johnson","year":"1997","unstructured":"Johnson, D.S., McGeoch, L.A.: The traveling salesman problem: a case study in local optimization. Local Search Comb. Optim. 1, 215\u2013310 (1997)","journal-title":"Local Search Comb. Optim."},{"issue":"3","key":"41_CR20","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1287\/moor.2.3.209","volume":"2","author":"RM Karp","year":"1977","unstructured":"Karp, R.M.: Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane. Math. Oper. Res. 2(3), 209\u2013224 (1977)","journal-title":"Math. Oper. Res."},{"key":"41_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/978-3-642-45111-9_10","volume-title":"Advances in Soft Computing and Its Applications","author":"H Wang","year":"2013","unstructured":"Wang, H., Zhang, N., Cr\u00e9put, J.-C.: A massive parallel cellular GPU implementation of neural network to large scale Euclidean TSP. In: Castro, F., Gelbukh, A., Gonz\u00e1lez, M. (eds.) MICAI 2013. LNCS, vol. 8266, pp. 118\u2013129. Springer, Heidelberg (2013). doi:\n                      10.1007\/978-3-642-45111-9_10"},{"issue":"4","key":"41_CR22","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/355921.355927","volume":"6","author":"JL Bentley","year":"1980","unstructured":"Bentley, J.L., Weide, B.W., Yao, A.C.: Optimal expected-time algorithms for closest point problems. ACM Trans. Math. Softw. (TOMS) 6(4), 563\u2013580 (1980)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"41_CR23","doi-asserted-by":"crossref","unstructured":"Rajasekaran, S.: On the Euclidean minimum spanning tree problem. Comput. Lett. 1(1) (2004)","DOI":"10.1163\/1574040053326325"},{"key":"41_CR24","unstructured":"CUDA C Programming Guide: CUDA toolkit documentation"}],"container-title":["Lecture Notes in Computer Science","Advances in Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59153-7_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T02:19:24Z","timestamp":1558318764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59153-7_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319591520","9783319591537"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59153-7_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"18 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Work-Conference on Artificial Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cadiz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwann2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iwann.uma.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}