Title :
A Fast Elastic Net Method for Traveling Salesman Problem
Author :
Yi, Junyan ; Bi, Weixing ; Yang, Gang ; Tang, Zheng
Author_Institution :
Fac. of Eng., Univ. of Toyama, Toyama
Abstract :
In this paper, we proposed a fast method for improving the elastic net to solve the traveling salesman problem. A dynamic parameter strategy is introduced into the elastic net, which increases the ability of searching for the cities and helps the network get convergence with the optimal or near-optimal solution sooner. Simulations show that the proposed method is superior to the classical elastic net and some other neural networks both in light of solution quality and convergence speed.
Keywords :
neural nets; travelling salesman problems; classical elastic net method; dynamic parameter strategy; near-optimal solution; neural networks; traveling salesman problem; Active contours; Algorithm design and analysis; Cities and towns; Design engineering; Intelligent systems; NP-hard problem; Neural networks; Polynomials; Rubber; Traveling salesman problems; Elastic Net; Neural networks; Traveling salesman problem;
Conference_Titel :
Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3382-7
DOI :
10.1109/ISDA.2008.52