DocumentCode
1631954
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
Volume
1
fYear
2008
Firstpage
462
Lastpage
467
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
Conference_Location
Kaohsiung
Print_ISBN
978-0-7695-3382-7
Type
conf
DOI
10.1109/ISDA.2008.52
Filename
4696250
Link To Document