Approach of using a density equalizing function to self-organizing learning for solving travelling salesman problem

C. Choy,W. Siu
DOI: https://doi.org/10.1109/ICASSP.1994.389589
1994-04-19
Abstract:Proposes a new approach which requires neither neuron addition nor deletion, and at the same time, N neurons are sufficient to solve an N-city travelling salesman problem. the authors begin with a description of their model, and then results for applying the model to solve the 30-city problem from Hopfield are presented. Results of practical testing show that the present approach always converges. It has the highest chance to achieve the optimal solution, and gives the best most probable solution, as compared to other self-organizing algorithms.<<ETX>>
What problem does this paper attempt to address?