An new self-organizing maps strategy for solving the traveling salesman problem

作者：Bai YP^*; Zhang WD; Jin Z

来源：Chaos Solitons & Fractals, 2006, 28(4): 1082-1089.

DOI：10.1016/j.chaos.2005.08.114

This paper presents an approach to the well-known traveling salesman problem (TSP) using self-organizing maps (SOM). There are many types of SOM algorithms to solve the TSP found in the literature, whereas the purpose of this paper is to look for the incorporation of an efficient initialization methods and the definition of a parameters adaptation law to achieve better results and a faster convergence. Aspects of parameters adaptation, selecting the number of nodes of neurons, index of winner neurons and effect of the initial ordering of the cities, as well as the initial synaptic weights of the modified SOM algorithm are discussed. The complexity of the modified SOM algorithm is analyzed. The simulated results show an average deviation of 2.32% from the optimal tour length for a set of 12 TSP instances.

• 出版日期2006-5
• 单位中北大学