On parameter settings of Hopfield networks applied to traveling salesman problems

被引：32
|
作者：
Tan, KC [1 ]
Tang, HJ [1 ]
Ge, SS [1 ]
机构：
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 119260, Singapore
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS | 2005年 / 52卷 / 05期
关键词：
Hopfield neural networks; traveling salesman problem (TSP); parameter setting; stability;
D O I：
10.1109/TCSI.2005.846666
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Parameter setting is a critical step in the Hopfield networks solution of the traveling salesman problem (TSP), which is often prone to extraneous solutions. This paper presents some stability criteria that ensure the convergence of valid solutions and suppression of infeasible solutions. Our theory is based on an enhanced parametric formulation that maps TSP onto a continuous time Hopfield network (CHN), which is more advantageous than the Hopfield-Tank (H-T) formulation. A set of analytical conditions for optimal parameter settings of the CHN is then derived, and the resulting performance is validated by simulations.
引用
收藏
页码：994 / 1002
页数：9
相关论文
共 50 条
  • [1] Improving the Hopfield model performance when applied to the traveling salesman problem
    Garcia, Lucas
    Talavan, Pedro M.
    Yanez, Javier
    [J]. SOFT COMPUTING, 2017, 21 (14) : 3891 - 3905
  • [2] Using Hopfield networks to solve traveling salesman problems based on stable state analysis technique
    Feng, G
    Douligeris, C
    [J]. IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 521 - 526
  • [3] Incorporating Hopfield Neural Networks into Ant Colony System for Traveling Salesman Problem
    Weng, Yu-Lin
    Lee, Chou-Yuan
    Lee, Zne-Jung
    [J]. NEW ADVANCES IN INTELLIGENT DECISION TECHNOLOGIES, 2009, 199 : 287 - 294
  • [4] Hybrid pointer networks for traveling salesman problems optimization
    Stohy, Ahmed
    Abdelhakam, Heba-Tullah
    Ali, Sayed
    Elhenawy, Mohammed
    Hassan, Abdallah A.
    Masoud, Mahmoud
    Glaser, Sebastien
    Rakotonirainy, Andry
    [J]. PLOS ONE, 2021, 16 (12):
  • [5] LIMITATIONS OF NEURAL NETWORKS FOR SOLVING TRAVELING SALESMAN PROBLEMS
    GEE, AH
    PRAGER, RW
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01): : 280 - 282
  • [6] ON THE STABILITY OF THE TRAVELING SALESMAN PROBLEM ALGORITHM OF HOPFIELD AND TANK
    WILSON, GV
    PAWLEY, GS
    [J]. BIOLOGICAL CYBERNETICS, 1988, 58 (01) : 63 - 70
  • [7] An efficient multivalued Hopfield network for the traveling salesman problem
    Mérida-Casermeiro, E
    Galán-Marín, G
    Muñoz-Pérez, J
    [J]. NEURAL PROCESSING LETTERS, 2001, 14 (03) : 203 - 216
  • [8] An Efficient Multivalued Hopfield Network for the Traveling Salesman Problem
    E. Mérida-Casermeiro
    G. Galán-Marín
    J. Muñoz-Pérez
    [J]. Neural Processing Letters, 2001, 14 : 203 - 216
  • [9] On Labeled Traveling Salesman Problems
    Couetoux, Basile
    Gourves, Laurent
    Monnot, Jerome
    Telelis, Orestis A.
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 776 - +
  • [10] SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    VOLGENANT, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) : 153 - 154
12345