{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T16:51:12Z","timestamp":1781715072972,"version":"3.54.5"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2003,4]]},"abstract":"<jats:p>This paper presents an approach to the well-known Travelling Salesman Problem (TSP) using Self-Organizing Maps (SOM). The SOM algorithm has interesting topological information about its neurons configuration on cartesian space, which can be used to solve optimization problems. Aspects of initialization, parameters adaptation, and complexity analysis of the proposed SOM based algorithm are discussed. The results show an average deviation of 3.7% from the optimal tour length for a set of 12 TSP instances.<\/jats:p>","DOI":"10.1142\/s0129065703001443","type":"journal-article","created":{"date-parts":[[2003,8,4]],"date-time":"2003-08-04T10:02:21Z","timestamp":1059991341000},"page":"59-66","source":"Crossref","is-referenced-by-count":21,"title":["An Efficient Approach to the Travelling Salesman Problem Using Self-Organizing Maps"],"prefix":"10.1142","volume":"13","author":[{"given":"Frederico Carvalho","family":"Vieira","sequence":"first","affiliation":[{"name":"Computer Engineering Department, Universidade Federal do Rio Grande do Norte, Natal-RN, 59072-970, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adri\u00e3o Duarte D\u00f3ria","family":"Neto","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, Universidade Federal do Rio Grande do Norte, Natal-RN, 59072-970, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos\u00e9 Alfredo Ferreira","family":"Costa","sequence":"additional","affiliation":[{"name":"Electrical Engineering Department, Universidade Federal do Rio Grande do Norte Natal-RN, 59072-970, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90012-3"},{"key":"rf2","volume-title":"The traveling salesman problem: a guided tour of combinatorial optimization","author":"Lawler E. L.","year":"1985"},{"key":"rf3","volume-title":"The travelling salesman. Computational solutions for TSP applications","author":"Reinelt G.","year":"1994"},{"key":"rf4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","journal-title":"Biological Cybernetics"},{"key":"rf5","first-page":"74","volume":"78","author":"Kohonen T.","journal-title":"Proceedings of the IEEE"},{"key":"rf6","volume-title":"Neural Networks: A Comprehensive Foundation","author":"Haykin S.","year":"1998"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(99)00063-5"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00336888"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(92)90047-9"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(88)90002-0"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065703001443","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T11:21:19Z","timestamp":1704885679000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065703001443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":11,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2003,4]]}},"alternative-id":["10.1142\/S0129065703001443"],"URL":"https:\/\/doi.org\/10.1142\/s0129065703001443","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}