Elastic Neural Nets for the Traveling Salesman Problem

被引:0
|
作者
Antoniou, I. [1 ,2 ]
Gorbunov, S.V. [3 ]
Ivanov, V.V. [1 ,4 ]
Kisel, I.V. [4 ,5 ]
Konotopskaya, E.V. [3 ]
机构
[1] International Solvay Institutes for Physics and Chemistry, ULB, Bd. du Triomphe, Brussels,1050, Belgium
[2] Theoretische Natuurkunde, Free University of Brussels, Brussels, Belgium
[3] Joint Institute for Nuclear Research, Dubna,141980, Russia
[4] Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna,141980, Russia
[5] Max-Planck-Institut für Physik, Werner Heisenberg Institut, Föhringer Ring 6, München,D-80805, Germany
关键词
Local minima problems - Optimal tours - Speed up;
D O I
10.3233/JCM-2002-21-215
中图分类号
学科分类号
摘要
引用
收藏
页码:111 / 115
相关论文
共 50 条
  • [1] ''Conscientious'' neural nets for tour construction in the traveling salesman problem: The vigilant net
    Burke, L
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (02) : 121 - 129
  • [2] Neural Networks and the Traveling Salesman problem
    Bemley, B
    IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 547 - 548
  • [3] Quantum Elastic Net and the Traveling Salesman Problem
    Kostenko, B. F.
    Pribis, J.
    Yuriev, M. Z.
    PHYSICS OF PARTICLES AND NUCLEI LETTERS, 2009, 6 (07) : 599 - 604
  • [4] EFFECTIVE NEURAL ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    XU, X
    TSAI, WT
    NEURAL NETWORKS, 1991, 4 (02) : 193 - 205
  • [5] An improved elastic net method for traveling salesman problem
    Yi, Junyan
    Yang, Gang
    Zhang, Zhiqiang
    Tang, Zheng
    NEUROCOMPUTING, 2009, 72 (4-6) : 1329 - 1335
  • [6] An Analysis of the Elastic Net Approach to the Traveling Salesman Problem
    Durbin, Richard
    Szeliski, Richard
    Yuille, Alan
    NEURAL COMPUTATION, 1989, 1 (03) : 348 - 358
  • [7] An elastic net method for solving the traveling salesman problem
    Chen, Jiu-Sheng
    Zhang, Xiao-Yu
    Chen, Jing-Jie
    2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 608 - 612
  • [8] A Fast Elastic Net Method for Traveling Salesman Problem
    Yi, Junyan
    Bi, Weixing
    Yang, Gang
    Tang, Zheng
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS, 2008, : 462 - +
  • [9] Visiting the Traveling Salesman Problem with Petri nets and application in the glass industry
    Richard, P
    FalconChang, M
    Monmarche, N
    Proust, C
    ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 238 - 242
  • [10] A neural network algorithm for the traveling salesman problem with backhauls
    Ghaziri, H
    Osman, IH
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (02) : 267 - 281