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

Yanping Bai, Wendong Zhang and Zhen Jin

Chaos, Solitons & Fractals, 2006, vol. 28, issue 4, 1082-1089

Abstract: 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.

Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077905007083
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:28:y:2006:i:4:p:1082-1089

DOI: 10.1016/j.chaos.2005.08.114

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().