A Systematic Circular Weight Initialisation of Kohonen Neural Network for Travelling Salesman Problem

MUHAMMED, Jawad | ALTUN, Halis

Self-organising neural networks have since been employed by researchers in solving the travelling salesman problem. However, with these networks, the final tour length as well as the convergence time, largely depends on the initial weights of the networks. In this paper, systematic initialisation of Kohonen neural network weight in a circle is presented, that involves randomly initialising the weights to be along a circular path, with centroid equals the centroid of all the cities. Our major contribution is on having the circle exhibit different radius on each test run, in order to effectively ...Daha fazlası