• 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