The optimization for TSP using SOM method of many cities, for example 532 cities in USA

Kikuo FUJIMURA, Tottori University, Department of Electrical and Electronic Engineering, JAPAN,
Heizo TOKUTAKA
Shin-ichi TANAKA
Takatoshi MAENO
Satoru KISHIDA
Email: fujimura@ele.tottori-u.ac.jp


Abstract:

Kohonen's Self Organizing maps(SOM), were applied for the Traveling Salesman Problem(TSP). In the previous report, the simulations of 36 and 200 cities were carried out by SOM. From the report, the optimum moment values for both the cases were obtained and here, we found the relation between the values as Beta = Gamma/M ( Beta: the momentum values, Gamma: the constant and M: the number of cities). Then, we have obtained the optimum moment value in the SOM for TSP of 532 cities of USA. The value also satisfies the relation of Beta = Gamma/M. By the relation, the optimum moment values can be estimated for more complicated 1,000 and 10,000 cities problems.

Paper in PostScript


WSOM'97