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.