Title :
Approach of using a density equalizing function to self-organizing learning for solving travelling salesman problem
Author :
Choy, Clifford Sze-Tsan ; Siu, Wan-chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
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
Keywords :
combinatorial mathematics; minimisation; self-organising feature maps; travelling salesman problems; 30-city problem; convergence; density equalizing function; most probable solution; optimal solution; practical testing; self-organizing learning; travelling salesman problem; Cities and towns; Cost function; Network topology; Neural networks; Neurons; Simulated annealing; Testing; Traveling salesman problems; Upper bound;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389589