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 条
  • [21] Extended Hopfield Model of Neural Networks for Combinatorial Multiobjective Optimization Problems
    Balicki, J
    Kitowski, Z
    Stateczny, A
    IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 1646 - 1651
  • [22] NEURAL NETWORK METHODS IN COMBINATORIAL OPTIMIZATION
    LOOI, CK
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (3-4) : 191 - 208
  • [23] An improved superconducting neural circuit and its application for a neural network solving a combinatorial optimization problem
    Onomi, T.
    Nakajima, K.
    11TH EUROPEAN CONFERENCE ON APPLIED SUPERCONDUCTIVITY (EUCAS2013), PTS 1-4, 2014, 507
  • [24] A Hopfield neural network approach to the dual response problem
    Köksoy, O
    Yalcinoz, T
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2005, 21 (06) : 595 - 603
  • [25] Route Selection Problem Based on Hopfield Neural Network
    Kojic, Nenad
    Reljin, Irini
    Reljin, Branimir
    RADIOENGINEERING, 2013, 22 (04) : 1182 - 1193
  • [26] Hierarchical hopfield neural network in solving the puzzle problem
    Taheri, J
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 2337 - 2342
  • [27] A Modified Hopfield Neural Network for Solving TSP Problem
    Li, Rong
    Qiao, Junfei
    Li, Wenjing
    PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1775 - 1780
  • [28] A Hopfield neural network model for the outerplanar drawing problem
    He, Hongmei
    Sykora, Ondrej
    RECENT ADVANCES IN ENGINEERING AND COMPUTER SCIENCE 2007, 2006, 62 : 91 - +
  • [29] A Hopfield neural network model for the outerplanar drawing problem
    He, Hongmei
    Sykora, Ondrej.
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 42 - +
  • [30] Dual optimization approach in discrete Hopfield neural network
    Guo, Yueling
    Zamri, Nur Ezlin
    Kasihmuddin, Mohd Shareduwan Mohd
    Alway, Alyaa
    Mansor, Mohd. Asyraf
    Li, Jia
    Zhang, Qianhong
    APPLIED SOFT COMPUTING, 2024, 164
12345