A Modified Hopfield Neural Network for Solving TSP Problem

被引：0
|
作者：
Li, Rong [1 ,2 ]
Qiao, Junfei [1 ]
Li, Wenjing [1 ]
机构：
[1] Beijing Univ Technol, Sch Elect Informat & Control Engn, Beijing 100124, Peoples R China
[2] Beijing Vocat Coll Agr, Dept Informat Technol, Beijing, Peoples R China
来源：
PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA) | 2016年
关键词：
OPTIMIZATION PROBLEMS; ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In view of the problem that Hopfield neural network is easy to fall into local minimum, this paper proposes a modified Hopfield neural network to overcome this problem. By adjusting the connection weights which is governed by the objective function, the energy function decreases until to the global minimum. The modified Hopfield neural network is used for solving TSP problem, and the experimental results show that the network will escape the local minimum. The validity and feasibility of the modified Hopfield neural network is proved.
引用
收藏
页码：1775 / 1780
页数：6
相关论文
共 50 条
  • [1] An Improved Algorithm for TSP Problem Solving with Hopfield Neural Networks
    An Jinliang
    Gao Jia
    Lei Jinhui
    Gao Guohong
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 538 - +
  • [2] SOLVING THE MAXIMUM CUT PROBLEM USING TWO-PHASE HOPFIELD NEURAL NETWORK
    Wang, Rong-Long
    Gao, Shang-Ce
    Tang, Zheng
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (08): : 3573 - 3583
  • [3] A Dual Neural Network Scheme for Solving the Assignment Problem
    Nazemi, Alireza
    Ghezelsofla, Ozra
    COMPUTER JOURNAL, 2017, 60 (03) : 431 - 443
  • [4] HARDWARE DESCRIPTION OF DIGITAL HOPFIELD NEURAL NETWORKS FOR SOLVING SHORTEST PATH PROBLEM
    Asgari, Hajar
    Kavian, Yousef S.
    NEURAL NETWORK WORLD, 2014, 24 (02) : 211 - 230
  • [5] Solving the Shortest Path Routing Problem Using Noisy Hopfield Neural Networks
    Liu, Wen
    Wang, Lipo
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 2, 2009, : 299 - 302
  • [6] Quadratic Convex Reformulation for Solving Task Assignment Problem with Continuous Hopfield Network
    Hami, Youssef
    Loqman, Chakir
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2021, 20 (04)
  • [7] Hybrid Hopfield Neural Network
    Cursino C.
    Dias L.A.V.
    SN Computer Science, 5 (2)
  • [8] Solving the Assignment Problem with the Improved Dual Neural Network
    Hu, Xiaolin
    Wang, Jun
    ADVANCES IN NEURAL NETWORKS - ISNN 2011, PT I, 2011, 6675 : 547 - +
  • [9] Characterization of Magnetic Flux Leakage Testing Signals by the Modified Hopfield Neural Network
    Li Benliang
    Du Zhiye
    Liu Jian
    TECHNOLOGY AND APPLICATION OF ELECTRONIC INFORMATION, 2009, : 163 - +
  • [10] Diabetic Retinopathy Diagnosis from Retinal Images Using Modified Hopfield Neural Network
    Hemanth, D. Jude
    Anitha, J.
    Son, Le Hoang
    Mittal, Mamta
    JOURNAL OF MEDICAL SYSTEMS, 2018, 42 (12)
12345