{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T01:11:41Z","timestamp":1722993101628},"reference-count":9,"publisher":"Fuji Technology Press Ltd.","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robot. Mechatron.","JRM"],"published-print":{"date-parts":[[2005,10,20]]},"abstract":"<jats:p>The traveling salesman problem (TSP) is one of the most difficult problems that occur in different types of industrial scheduling situations. We propose a solution, involving local clustering organization (LCO), for a large-scale TSP based on the principle of the self-organizing map (SOM). Although the SOM can solve TSPs, it is not applicable to practical TSPs because the SOM references city coordinates and assigns synapses to coordinates. LCO indirectly uses the SOM principle and, instead of city coordinates, references costs between two cities, to determine the sequence of cities. We apply LCO to a large-scale TSP to determine its efficiency in numerical experiments. Results demonstrate that LCO obtains the desired solutions.<\/jats:p>","DOI":"10.20965\/jrm.2005.p0560","type":"journal-article","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T06:18:46Z","timestamp":1460614726000},"page":"560-567","source":"Crossref","is-referenced-by-count":4,"title":["Local Clustering Organization (LCO) Solving a Large-Scale TSP"],"prefix":"10.20965","volume":"17","author":[{"given":"Masashi","family":"Furukawa","sequence":"first","affiliation":[]},{"name":"Department of Information Technology Integration, Asahikawa National College of Technology, 2-2 Shunkodai, Asahikawa 071-8142, Japan","sequence":"first","affiliation":[]},{"given":"Michiko","family":"Watanabe","sequence":"additional","affiliation":[]},{"given":"Yusuke","family":"Matsumura","sequence":"additional","affiliation":[]},{"name":"Technical Official with Ministry of Education and Science IT Promoting Room, Asahikawa National College of Technology, 2-2 Shunkodai, Asahikawa 071-8142, Japan","sequence":"additional","affiliation":[]},{"name":"Advanced Course of Production System Engineering, Asahikawa National College of Technology, 2-2 Shunkodai, Asahikawa 071-8142, Japan","sequence":"additional","affiliation":[]}],"member":"8550","published-online":{"date-parts":[[2005,10,20]]},"reference":[{"key":"key-10.20965\/jrm.2005.p0560-1","unstructured":"C. Macmillan Jr., \u201cMathematical Programming,\u201d John Wiley & Sons, Inc., pp. 407-415, 1975."},{"key":"key-10.20965\/jrm.2005.p0560-2","unstructured":"K. Nakano et al., \u201cNurocomputing,\u201d Corona publishing company, pp. 148-161, 1990 (in Japanese)."},{"key":"key-10.20965\/jrm.2005.p0560-3","doi-asserted-by":"crossref","unstructured":"T. Kohonen, \u201cSelf-Organizing Maps,\u201d Spring-Verlag, Berlin, 1995.","DOI":"10.1007\/978-3-642-97610-0"},{"key":"key-10.20965\/jrm.2005.p0560-4","unstructured":"J. Grefenstette, R. Gopal, B. Rosmatia, and D. V. Gucht, \u201cGenetic Algorithms for the Traveling Salesman Problem,\u201d Proc. of International Conference of Genetic Algorithms and Their Applications, Lawrence Erlbaum, Hillsdale, NJ, pp. 160-168, 1985."},{"key":"key-10.20965\/jrm.2005.p0560-5","unstructured":"S. Toma, K. Endo, and K. Yamada, \u201cApplication of immunity algorithm to nTSP,\u201d Proc. of 55th Annual conference on Japan of Society Information Processing, Vol.2, pp. 453-454, 1997."},{"key":"key-10.20965\/jrm.2005.p0560-6","unstructured":"K. Wada, and Y. Wada, \u201cGA + Hill Climbing + Immune System,\u201d J. of Mathematical Sciences (SURIKAGAKU), Vol.11, pp. 12-230, 1992 (in Japanese)."},{"key":"key-10.20965\/jrm.2005.p0560-7","unstructured":"H. Youssef, \u201cInteractive Computer Algorithm with Application in Engineering,\u201d IEEE Computer Society, 1999."},{"key":"key-10.20965\/jrm.2005.p0560-8","unstructured":"TSP-JPN, http:\/\/pagetest.hp.infoseek.co.jp\/m-s2-opt\/m-s2-opt-frame.html\/"},{"key":"key-10.20965\/jrm.2005.p0560-9","unstructured":"TSPLIB, http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95\/"}],"container-title":["Journal of Robotics and Mechatronics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.fujipress.jp\/main\/wp-content\/themes\/Fujipress\/phyosetsu.php?ppno=ROBOT001700050009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T04:24:48Z","timestamp":1498364688000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.fujipress.jp\/jrm\/rb\/robot001700050560"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,20]]},"references-count":9,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2005,10,20]]},"published-print":{"date-parts":[[2005,10,20]]}},"URL":"https:\/\/doi.org\/10.20965\/jrm.2005.p0560","relation":{},"ISSN":["1883-8049","0915-3942"],"issn-type":[{"type":"electronic","value":"1883-8049"},{"type":"print","value":"0915-3942"}],"subject":[],"published":{"date-parts":[[2005,10,20]]}}}