A learning method in Hopfield neural network for combinatorial optimization problem

被引：0
|
作者：
Rong, LW [1 ]
Zheng, T
Qi, PC
机构：
[1] Toyama Univ, Fac Engn, Toyama 9308555, Japan
[2] Tateyama Syst Inst, Toyama 9300001, Japan
来源：
NEUROCOMPUTING | 2002年 / 48卷
关键词：
combinatorial optimization problems; traveling salesman problem; Hopfield neural network; learning method;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this letter, we utilize the Hopfield network learning method to adjust the balance between constraint term and cost term of the energy function so that the local minimum that the network once falls into vanishes and the network can continue updating in a gradient descent direction of energy. We applied the proposed learning method to the traveling salesman problem to show that the method is capable of finding an optimal solution or a near-optimal solution in a shorter time. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：1021 / 1024
页数：4
相关论文
共 50 条
  • [41] Improvements to the Hopfield Neural Network solution of the TWT scheduling problem
    1600, (57):
  • [42] Solution of electromagnetic inverse problem using combinational method of Hopfield neural network and genetic algorithm
    J Appl Phys, 1 (01):
  • [43] The use of a Hopfield Neural Network in solving the mobility management problem
    Taheri, J
    Zomaya, AY
    IEEE/ACS INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES, PROCEEDINGS, 2004, : 141 - 150
  • [44] Application of Hopfield Neural Network to the N-Queens Problem
    Lapushkin, Andrei A.
    BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES (BICA) FOR YOUNG SCIENTISTS, 2016, 449 : 115 - 120
  • [45] Hopfield neural network approach for single machine scheduling problem
    Maheswaran, R
    Ponnambalam, SG
    Samuel, DN
    Ramkumar, AS
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 850 - 854
  • [46] Solution of electromagnetic inverse problem using combinational method of Hopfield neural network and genetic algorithm
    Kishimoto, M
    Sakasai, K
    Ara, K
    JOURNAL OF APPLIED PHYSICS, 1996, 79 (01) : 1 - 7
  • [47] A method of gene diagnosis based on Hopfield neural network
    Tu, Li
    Xie, Chuan
    Zhang, Chi
    1600, Journal of Chemical and Pharmaceutical Research (06): : 580 - 588
  • [48] Hopfield Neural Network
    Massini, G
    SUBSTANCE USE & MISUSE, 1998, 33 (02) : 481 - 488
  • [49] A Hopfield neural network based task mapping method
    Zhu, W
    Liang, TY
    Shieh, CK
    COMPUTER COMMUNICATIONS, 1999, 22 (11) : 1068 - 1079
  • [50] Multi-Traveler Salesman Problem for Unmanned Vehicles: Optimization through Improved Hopfield Neural Network
    Liu, Song
    Gao, Xinhua
    Chen, Liu
    Zhou, Sihui
    Peng, Yong
    Yu, Dennis Z.
    Ma, Xianting
    Wang, Yan
    SUSTAINABILITY, 2023, 15 (20)
12345