{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:24:32Z","timestamp":1743096272565,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319590622"},{"type":"electronic","value":"9783319590639"}],"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-59063-9_15","type":"book-chapter","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T15:47:16Z","timestamp":1495813636000},"page":"165-174","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploring the Solution Space of the Euclidean Traveling Salesman Problem Using a Kohonen SOM Neural Network"],"prefix":"10.1007","author":[{"given":"Ewa","family":"Skubalska-Rafaj\u0142owicz","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,27]]},"reference":[{"key":"15_CR1","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, C., Texier, J.-Y.L.: Self-organizing feature maps and the traveling salesman problem. Neural Netw. 1, 289\u2013293 (1988)","journal-title":"Neural Netw."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1016\/j.asoc.2015.06.011","volume":"34","author":"B Avsar","year":"2015","unstructured":"Avsar, B., Aliabadi, D.E.: Parallelized neural network system for solving Euclidean traveling salesman problem. Appl. Soft Comput. 34, 862\u2013873 (2015)","journal-title":"Appl. Soft Comput."},{"key":"15_CR3","volume-title":"The Traveling Salesman Problem: a Computational Study","author":"DL Applegate","year":"2006","unstructured":"Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: The Traveling Salesman Problem: a Computational Study. Princeton University Press, Princeton (2006)"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/S0893-6080(99)00063-5","volume":"12","author":"N Aras","year":"1999","unstructured":"Aras, N., Oommen, B.J., Altinel, I.K.: Kohonen Network incorporating explicit statistics and its application to the traveling salesman problem. Neural Netw. 12, 1273\u20131284 (1999)","journal-title":"Neural Netw."},{"key":"15_CR5","unstructured":"Bai, Y., Zhang, W., Hu, H.: An efficient growing ring SOM and its application to TSP. In: Proceedings of the 9th WSEAS International Conference on Applied Mathematics, Istanbul, Turkey, May 27\u201329, 2006, pp. 351\u2013355 (2006)"},{"key":"15_CR6","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, 1082\u20131089 (2006)","journal-title":"Chaos Solitons Fractals"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1287\/mnsc.34.3.291","volume":"34","author":"JJ Bartholdi","year":"1988","unstructured":"Bartholdi, J.J., Platzman, L.K.: Heuristics based on spacefilling curves for combinatorial problems in Euclidean space. Manage. Sci. 34, 291\u2013305 (1988)","journal-title":"Manage. Sci."},{"issue":"1","key":"15_CR8","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.ejor.2003.10.016","volume":"162","author":"L Bianchi","year":"2005","unstructured":"Bianchi, L., Knowles, J., Bowler, J.: Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms. Eur. J. Oper. Res. 162(1), 206\u2013219 (2005)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"15_CR9","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1162\/neco.1996.8.2.416","volume":"8","author":"M Budinich","year":"1996","unstructured":"Budinich, M.: A self-organising neural network for the travelling salesman problem that is competitive with simulated annealing. Neural Comput. 8(2), 416\u2013424 (1996)","journal-title":"Neural Comput."},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-1-4615-6099-9_20","volume-title":"Mathematics of Neural Networks: Models, Algorthms and Applications","author":"M Budinich","year":"1997","unstructured":"Budinich, M., Rosario, B.: A neural network for the travelling salesman problem with a well behaved energy function. In: Ellacott, S.W., Mason, J.C., Anderson, I.J. (eds.) Mathematics of Neural Networks: Models, Algorthms and Applications, pp. 134\u2013139. Kluwer Academic Publishers, Boston (1997)"},{"issue":"10","key":"15_CR11","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1016\/S0893-6080(03)00056-X","volume":"16","author":"EM Cochrane","year":"2003","unstructured":"Cochrane, E.M., Beasley, J.E.: The co-adaptive neural network approach to the euclidean travelling salesman problem. Neural Netw. 16(10), 1499\u20131525 (2003)","journal-title":"Neural Netw."},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1162\/neco.1989.1.3.348","volume":"1","author":"R Durbin","year":"1989","unstructured":"Durbin, R., Szeliski, R., Yuille, A.: An analysis of the elastic net approach to the traveling salesman problem. Neural Comput. 1, 348\u2013358 (1989)","journal-title":"Neural Comput."},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1038\/326689a0","volume":"326","author":"R Durbin","year":"1987","unstructured":"Durbin, R., Willshaw, D.: An analogue approach to the travelling salesman problem using an elastic net method. Nature 326, 689\u2013691 (1987)","journal-title":"Nature"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/BF00202610","volume":"64","author":"S Favata","year":"1991","unstructured":"Favata, S., Walker, R.: A study of the application of Kohonen-type neural networks to the traveling salesman problem. Biol. Cybern. 64, 463\u2013468 (1991)","journal-title":"Biol. Cybern."},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF00336888","volume":"59","author":"JC Fort","year":"1988","unstructured":"Fort, J.C.: Solving combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the traveling salesman problem. Biol. Cybern. 59, 33\u201340 (1988)","journal-title":"Biol. Cybern."},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Hueter, G.J.: Solution of the traveling salesman problem with an adaptive ring. In: Proceedings of the IEEE International Conference on Neural Networks, vol. I, pp. 85\u201392 (1988)","DOI":"10.1109\/ICNN.1988.23832"},{"key":"15_CR17","volume-title":"The Traveling Salesmen Problem: A Guided Tour of Combinatorial Optimization","author":"RM Karp","year":"1985","unstructured":"Karp, R.M., Steele, J.M.: Probabilistic analysis of heuristics. In: Lawlwr, E.L., Lenstra, J.K., Rinnooy Kan, A.G.H., Shmoys, D.B. (eds.) The Traveling Salesmen Problem: A Guided Tour of Combinatorial Optimization. Wiley, Chichister, New York, Brisbane, Toronto, Singapore (1985)"},{"issue":"9","key":"15_CR18","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"},{"key":"15_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56927-2","volume-title":"Self-organizing Map","author":"T Kohonen","year":"2001","unstructured":"Kohonen, T.: Self-organizing Map. Springer, New York (2001)"},{"key":"15_CR20","volume-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization","author":"E Lawler","year":"1985","unstructured":"Lawler, E., Lenstra, J., Rinnooy, K.A.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, New York (1985)"},{"key":"15_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/j.neucom.2004.02.006","volume":"62","author":"KS Leung","year":"2004","unstructured":"Leung, K.S., Jin, H.D., Xu, Z.B.: An expanding self-organizing neural network for the traveling salesman problem. Neurocomputing 62, 267\u2013292 (2004)","journal-title":"Neurocomputing"},{"key":"15_CR22","doi-asserted-by":"publisher","unstructured":"La Maire, B.F.J., Mladenov, V.M.: Comparison of neural networks for solving the travelling salesman problem. In: IEEE Proceedings of the NEUREL 2012 (2012). doi:10.1109\/NEUREL.2012.6419953","DOI":"10.1109\/NEUREL.2012.6419953"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1002\/scj.4690230209","volume":"2","author":"Y Matsuyama","year":"1992","unstructured":"Matsuyama, Y.: Self-organizing neural networks and various euclidean traveling salesman problems. Syst. Comput. Jpn. 2, 101\u2013112 (1992)","journal-title":"Syst. Comput. Jpn."},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1978","unstructured":"Papadimitriou, C.H.: The Euclidean traveling salesman problem is NP-complete. Theor. Comput. Sci. 4, 237\u2013244 (1978)","journal-title":"Theor. Comput. Sci."},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1145\/76359.76361","volume":"36","author":"LK Platzman","year":"1989","unstructured":"Platzman, L.K., Bartholdi, J.J.: Spacefilling curves and the planar traveling salesman problem. J. ACM 36, 719\u2013737 (1989)","journal-title":"J. ACM"},{"issue":"4","key":"15_CR26","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G.: TSPLIB - a traveling salesman problem library. ORSA J. Comput. 3(4), 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"key":"15_CR27","volume-title":"Neural Computation and Self Organizing Maps: An Introduction","author":"H Ritter","year":"1992","unstructured":"Ritter, H., Martinetz, T., Schulten, K.: Neural Computation and Self Organizing Maps: An Introduction. Addison-Wesley, New York (1992)"},{"issue":"4","key":"15_CR28","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/TSMCB.2006.888421","volume":"37","author":"M Saadatmand-Tarzjan","year":"2007","unstructured":"Saadatmand-Tarzjan, M., Khademi, M., Akbarzadeh-T, M.R., Moghaddam, H.A.: A novel constructive-optimizer neural network for the traveling salesman problem. IEEE Trans. Syst. Man Cybern. Part B Cybern. 37(4), 754\u2013770 (2007)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"15_CR29","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0167-6377(89)90046-1","volume":"8","author":"JM Steele","year":"1989","unstructured":"Steele, J.M.: Efficacy of spacefilling heuristics in euclidean combinatorial optimization. Oper. Res. Lett. 8, 237\u2013239 (1989)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"15_CR30","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1142\/S0129065703001443","volume":"13","author":"FC Vieira","year":"2003","unstructured":"Vieira, F.C., Dria Neto, A.D., Costa, J.A.: An efficient approach to the travelling salesman problem using self-organizing maps. Int. J. Neural Syst. 13(2), 59\u201366 (2003)","journal-title":"Int. J. Neural Syst."},{"key":"15_CR31","doi-asserted-by":"publisher","unstructured":"Xu, X., Jia, Z., Ma, J., Wang, J.: A self-organizing map algorithm for the traveling salesman problem. In: IEEE Proceedings of the Fourth International Conference on Natural Computation, pp. 431\u2013435 (2008). doi:10.1109\/ICNC.2008.569","DOI":"10.1109\/ICNC.2008.569"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59063-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:14:52Z","timestamp":1709810092000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59063-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319590622","9783319590639"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59063-9_15","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":"27 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","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":"11 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}