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 :
بازگشت