{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T10:06:35Z","timestamp":1725876395501},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319514680"},{"type":"electronic","value":"9783319514697"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-51469-7_27","type":"book-chapter","created":{"date-parts":[[2016,12,24]],"date-time":"2016-12-24T21:23:01Z","timestamp":1482614581000},"page":"317-329","source":"Crossref","is-referenced-by-count":2,"title":["Cultural Ant Colony Optimization on GPUs for Travelling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Olgierd","family":"Unold","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rados\u0142aw","family":"Tarnawski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,25]]},"reference":[{"issue":"1","key":"27_CR1","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1504\/IJHPSA.2007.013291","volume":"1","author":"E Alba","year":"2007","unstructured":"Alba, E., Leguizamon, G., Ordonez, G.: Two models of parallel ACO algorithms for the minimum tardy task problem. Int. J. High Perform. Syst. Archit. 1(1), 50\u201359 (2007)","journal-title":"Int. J. High Perform. Syst. Archit."},{"issue":"1","key":"27_CR2","first-page":"25","volume":"7","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R.F., Strau\u00df, C.: A new rank based version of the ant system: a computational study. Central Eur. J. Oper. Res. Econ. 7(1), 25\u201338 (1999)","journal-title":"Central Eur. J. Oper. Res. Econ."},{"key":"27_CR3","series-title":"Applied Optimization","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-1-4613-3279-4_6","volume-title":"High Performance Algorithms and Software in Nonlinear Optimization","author":"B Bullnheimer","year":"1998","unstructured":"Bullnheimer, B., Kotsis, G., Strau\u00df, C.: Parallelization strategies for the ant system. In: De Leone, R., Murli, A., Pardalos, P.M., Toraldo, G. (eds.) High Performance Algorithms and Software in Nonlinear Optimization. Applied Optimization, vol. 24, pp. 87\u2013100. Springer, Boston (1998). doi: 10.1007\/978-1-4613-3279-4_6"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Catala, A., Jaen, J., Mocholi, J.A.: Strategies for accelerating ant colony optimization algorithms on graphical processing units. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 492\u2013500. IEEE (2007)","DOI":"10.1109\/CEC.2007.4424511"},{"key":"27_CR5","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/3-540-32839-4_9","volume-title":"Parallel Evolutionary Computations","author":"D Chu","year":"2006","unstructured":"Chu, D., Zomaya, A.: Parallel ant colony optimization for 3D protein structure prediction using the HP lattice model. In: Nedjah, N., de Macedo, M.L., Alba, E. (eds.) Parallel Evolutionary Computations. Studies in Computational Intelligence, vol. 22, pp. 177\u2013198. Springer, Heidelberg (2006). doi: 10.1007\/3-540-32839-4_9"},{"issue":"1","key":"27_CR6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1","key":"27_CR7","doi-asserted-by":"crossref","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.: Parallel ant colony optimization on graphics processing units. J. Parallel Distrib. Comput. 73(1), 52\u201361 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"27_CR8","unstructured":"Delisle, P., Gravel, M., Krajecki, M., Gagn\u00e9, C., Price, W.L.: A shared memory parallel implementation of ant colony optimization. In: Proceedings of the 6th Metaheuristics International Conference, pp. 257\u2013264 (2005)"},{"issue":"03","key":"27_CR9","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1142\/S0129626406002691","volume":"16","author":"KF Doerner","year":"2006","unstructured":"Doerner, K.F., Hartl, R.F., Benkner, S., Lucka, M.: Parallel cooperative savings based ant colony optimization - multiple search and decomposition approaches. Parallel Process. Lett. 16(03), 351\u2013369 (2006)","journal-title":"Parallel Process. Lett."},{"key":"27_CR10","unstructured":"Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992)"},{"issue":"2","key":"27_CR11","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43(2), 73\u201381 (1997)","journal-title":"BioSystems"},{"key":"27_CR12","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A., Maniezzo, V.: Positive feedback as a search strategy. Technical report 91\u2013016, Dipartimento di Elettronica, Politecnico di Milano, Italy (1991)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Gambardella, L.M., Dorigo, M.: Solving symmetric and asymmetric TSPs by ant colonies. In: International Conference on Evolutionary Computation, pp. 622\u2013627 (1996)","DOI":"10.1109\/ICEC.1996.542672"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Gambardella, L.M., Dorigo, M., Prieditis, A., Russell, S.: Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Proceedings of ML 1995, Twelfth International Conference on Machine Learning, pp. 252\u2013260. Morgan Kaufmann (1995)","DOI":"10.1016\/B978-1-55860-377-6.50039-6"},{"issue":"2","key":"27_CR15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022602019183","volume":"3","author":"DE Goldberg","year":"1988","unstructured":"Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95\u201399 (1988)","journal-title":"Mach. Learn."},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1007\/978-1-4419-1153-7_1068","volume-title":"Encyclopedia of Operations Research and Management Science","author":"KL Hoffman","year":"2013","unstructured":"Hoffman, K.L., Padberg, M., Rinaldi, G.: Traveling salesman problem. In: Gass, S.I., Fu, M.C. (eds.) Encyclopedia of Operations Research and Management Science, pp. 1573\u20131578. Springer, New York (2013)"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"Islam, M.T., Thulasiraman, P., Thulasiram, R.K.: A parallel ant colony optimization algorithm for all-pair routing in MANETs. In: Parallel and Distributed Processing Symposium, p. 8. IEEE (2003)","DOI":"10.1109\/IPDPS.2003.1213470"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Jiening, W., Jiankang, D., Chunfeng, Z.: Implementation of ant colony algorithm based on GPU. In: 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization, pp. 50\u201353. IEEE (2009)","DOI":"10.1109\/CGIV.2009.20"},{"issue":"2","key":"27_CR19","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1023\/A:1006529012972","volume":"13","author":"P Larra\u00f1aga","year":"1999","unstructured":"Larra\u00f1aga, P., Kuijpers, C.M.H., Murga, R.H., Inza, I., Dizdarevic, S.: Genetic algorithms for the travelling salesman problem: a review of representations and operators. Artif. Intell. Rev. 13(2), 129\u2013170 (1999)","journal-title":"Artif. Intell. Rev."},{"key":"27_CR20","volume-title":"The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization","author":"JK Lenstra","year":"1985","unstructured":"Lenstra, J.K., Kan, A.R., Lawler, E.L., Shmoys, D.: The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization. Wiley, New York (1985)"},{"key":"27_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11839088_20","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"M Manfrin","year":"2006","unstructured":"Manfrin, M., Birattari, M., St\u00fctzle, T., Dorigo, M.: Parallel ant colony optimization for the traveling salesman problem. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., St\u00fctzle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 224\u2013234. Springer, Heidelberg (2006). doi: 10.1007\/11839088_20"},{"issue":"3","key":"27_CR22","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1015057701750","volume":"8","author":"M Middendorf","year":"2002","unstructured":"Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. J. Heuristics 8(3), 305\u2013320 (2002)","journal-title":"J. Heuristics"},{"key":"27_CR23","unstructured":"Nvidia: Nvidia CUDA (2016). http:\/\/nvidia.com\/cuda"},{"key":"27_CR24","unstructured":"Reinhelt, G.: TSPLIB: a library of sample instances for the TSP (and related problems) from various sources and of various types (2014). http:\/\/comopt.ifi.uniheidelberg.de\/software\/TSPLIB"},{"key":"27_CR25","unstructured":"Reynolds, R.G.: An introduction to cultural algorithms. In: Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 131\u2013139, Singapore (1994)"},{"issue":"3","key":"27_CR26","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.asoc.2004.03.008","volume":"4","author":"B Scheuermann","year":"2004","unstructured":"Scheuermann, B., So, K., Guntsch, M., Middendorf, M., Diessel, O., ElGindy, H., Schmeck, H.: Fpga implementation of population-based ant colony optimization. Appl. Soft Comput. 4(3), 303\u2013322 (2004)","journal-title":"Appl. Soft Comput."},{"key":"27_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/BFb0056914","volume-title":"Parallel Problem Solving from Nature \u2014 PPSN V","author":"T St\u00fctzle","year":"1998","unstructured":"St\u00fctzle, T.: Parallelization strategies for ant colony optimization. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 722\u2013731. Springer, Heidelberg (1998). doi: 10.1007\/BFb0056914"},{"key":"27_CR28","unstructured":"St\u00fctzle, T., Dorigo, M.: ACO algorithms for the traveling salesman problem. In: Evolutionary Algorithms in Engineering and Computer Science, pp. 163\u2013183 (1999)"},{"key":"27_CR29","doi-asserted-by":"crossref","unstructured":"St\u00fctzle, T., Hoos, H.: MAX-MIN ant system and local search for the traveling salesman problem. In: 1997 IEEE International Conference on Evolutionary Computation, pp. 309\u2013314. IEEE (1997)","DOI":"10.1109\/ICEC.1997.592327"},{"key":"27_CR30","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.amc.2014.10.091","volume":"250","author":"X Sun","year":"2015","unstructured":"Sun, X., Zhang, Y., Ren, X., Chen, K.: Optimization deployment of wireless sensor networks based on culture-ant colony algorithm. Appl. Math. Comput. 250, 58\u201370 (2015)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"27_CR31","doi-asserted-by":"crossref","first-page":"37","DOI":"10.14257\/ijgdc.2015.8.4.04","volume":"8","author":"P Wang","year":"2015","unstructured":"Wang, P., Li, H., Zhang, B.: A GPU-based parallel ant colony algorithm for scientific workflow scheduling. Int. J. Grid Distrib. Comput. 8(4), 37\u201346 (2015)","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"27_CR32","doi-asserted-by":"crossref","unstructured":"Wei, K.C., Wu, C.c., Wu, C.J.: Using CUDA GPU to accelerate the ant colony optimization algorithm. In: 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 90\u201395. IEEE (2013)","DOI":"10.1109\/PDCAT.2013.21"},{"issue":"5","key":"27_CR33","doi-asserted-by":"crossref","first-page":"633","DOI":"10.15837\/ijccc.2014.5.1280","volume":"9","author":"X Wei","year":"2014","unstructured":"Wei, X., Han, L., Hong, L.: A modified ant colony algorithm for traveling salesman problem. Int. J. Comput. Commun. Control 9(5), 633\u2013643 (2014)","journal-title":"Int. J. Comput. Commun. Control"},{"issue":"2L","key":"27_CR34","doi-asserted-by":"crossref","first-page":"705","DOI":"10.12785\/amis\/072L47","volume":"7","author":"J Xu","year":"2013","unstructured":"Xu, J., Zhang, M., Cai, Y.: Cultural ant algorithm for continuous optimization problems. Appl. Math. Inf. Sci 7(2L), 705\u2013710 (2013)","journal-title":"Appl. Math. Inf. Sci"},{"key":"27_CR35","unstructured":"You, Y.S.: Parallel ant system for traveling salesman problem on GPUs. In: Eleventh Annual Conference on Genetic and Evolutionary Computation, pp. 1\u20132 (2009)"},{"issue":"1","key":"27_CR36","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.ejor.2013.01.043","volume":"228","author":"S Yuan","year":"2013","unstructured":"Yuan, S., Skinner, B., Huang, S., Liu, D.: A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms. Eur. J. Oper. Res. 228(1), 72\u201382 (2013)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Machine Learning, Optimization, and Big Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-51469-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T06:32:59Z","timestamp":1601274779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-51469-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319514680","9783319514697"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-51469-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}