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
来源：
Journal of Computational Methods in Sciences and Engineering | 2002年 / 2卷 / 1-2期
关键词：
Local minima problems - Optimal tours - Speed up;
D O I：
10.3233/JCM-2002-21-215
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：111 / 115
相关论文
共 50 条
  • [21] TRAVELING SALESMAN PROBLEM
    GROTSCHEL, M
    PADBERG, MW
    OPERATIONS RESEARCH, 1975, 23 : B298 - B298
  • [22] The traveling salesman problem
    Gutin, Gregory
    Punnen, Abraham
    DISCRETE OPTIMIZATION, 2006, 3 (01) : 1 - 1
  • [23] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    PEERJ COMPUTER SCIENCE, 2022, 7
  • [24] An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
    Dimitrijevic, V
    Saric, Z
    INFORMATION SCIENCES, 1997, 102 (1-4) : 105 - 110
  • [25] THE REDUCIBILITY OF THE GENERALIZED TRAVELING SALESMAN PROBLEM TO THE TRAVELING SALESMAN PROBLEM OF SMALLER DIMENSION
    RUBINOV, AR
    DOKLADY AKADEMII NAUK SSSR, 1982, 264 (05): : 1087 - 1090
  • [26] Solving the traveling salesman problem using a recurrent neural network
    Tarkov M.S.
    Numer. Anal. Appl., 3 (275-283): : 275 - 283
  • [27] PERSPECTIVE OF A NEURAL OPTICAL SOLUTION OF THE TRAVELING SALESMAN OPTIMIZATION PROBLEM
    YAO, KC
    CHAVEL, P
    MEYRUEIS, P
    OPTICAL PATTERN RECOGNITION II, 1989, 1134 : 17 - 25
  • [28] An improved discrete neural network algorithm for the traveling salesman problem
    Mérida-Casermeiro, E.
    Marín, G. Galán
    Pérez, J. Muñoz
    2001, World Scientific and Engineering Academy and Society : 170 - 176
  • [29] A BOOLEAN NEURAL-NETWORK APPROACH FOR THE TRAVELING SALESMAN PROBLEM
    BHIDE, S
    JOHN, N
    KABUKA, MR
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (10) : 1271 - 1278
  • [30] Solving the traveling salesman problem using elastic net integrate with SOM
    Chen, Jingjie
    Chen, Jinsheng
    Zhang, Xiaoyu
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 2234 - +
12345