caa a22 4500 606159770 CHVBK 20210128100626.0 cr unu---uuuuu 210128e20150501xx s 000 0 eng 10.1007/s00521-014-1773-z doi (NATIONALLICENCE)springer-10.1007/s00521-014-1773-z An Extended Self-Organizing Map based on 2-opt algorithm for solving symmetrical Traveling Salesperson Problem [Elektronische Daten] [Rashid Ahmad, DoHyeun Kim] Self-organizing map (SOM) is a powerful variant of neural network for solving optimization problems. Many researchers have reported SOM for Traveling Salesperson Problem; however, problems still exist due to the trapping of the optimization techniques at the local optimal position. In this work, we propose an Extended Self-Organizing Map based on 2-opt algorithm with one-dimensional neighborhood to approach the Symmetrical Traveling Salesperson Problem (STSP). We elaborate our approach for STSP where weights of neurons represent nodes that are placed in the polygonal domain. The selection of winner neuron of SOM has been extended to overcome the problem of trapping of SOM at local optima. The results of SOM are improved through 2-opt local optimization algorithm. We briefly discuss self-organization in neural networks, 2-opt algorithm, and extension applied to SOM. Finally, the algorithm is compared with Kohonen Self-Organizing Map and Evolutionary Algorithm. The results show that our approach performs better as compared to other techniques. The Natural Computing Applications Forum, 2014 Artificial neural network nationallicence Self-Organizing Maps nationallicence Symmetrical Traveling Salesperson Problem nationallicence 2-opt Algorithm nationallicence Ahmad Rashid Department of Computer Engineering, Jeju National University, Jeju-si, Jeju-do, Republic of Korea aut Kim DoHyeun Department of Computer Engineering, Jeju National University, Jeju-si, Jeju-do, Republic of Korea aut Neural Computing and Applications Springer London 26/4(2015-05-01), 987-994 0941-0643 26:4<987 2015 26 521 https://doi.org/10.1007/s00521-014-1773-z text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00521-014-1773-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ahmad Rashid Department of Computer Engineering, Jeju National University, Jeju-si, Jeju-do, Republic of Korea aut NATIONALLICENCE 700 1- Kim DoHyeun Department of Computer Engineering, Jeju National University, Jeju-si, Jeju-do, Republic of Korea aut NATIONALLICENCE 773 0- Neural Computing and Applications Springer London 26/4(2015-05-01), 987-994 0941-0643 26:4<987 2015 26 521