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] Modified algorithm and theoretical analysis for Hopfield network solving TSP
    Sun, Shouyu
    Zheng, Junli
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1995, 23 (01): : 73 - 78
  • [3] A modified Hopfield network for nonlinear programming problem solving
    Yu, Changrui
    Luo, Yan
    ADVANCES IN NEURAL NETWORKS - ISNN 2007, PT 3, PROCEEDINGS, 2007, 4493 : 302 - +
  • [4] 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
  • [5] Solving Combinatorial Optimization Problem of Economic Load Dispatch Using Modified Hopfield Neural Network
    Gupta, Divya
    Jain, Sanjay K.
    2008 JOINT INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON) AND IEEE POWER INDIA CONFERENCE, VOLS 1 AND 2, 2008, : 462 - 467
  • [6] 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
  • [7] Modified Hopfield Neural Network Approach for Solving Nonlinear Algebraic Equations
    Mishra, Deepak
    Kalra, Prem K.
    ENGINEERING LETTERS, 2007, 14 (01)
  • [8] Solving maximum cut problem using improved Hopfield neural network
    Wang, RL
    Tang, Z
    Cao, QP
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (03): : 722 - 729
  • [9] Solving an end-effector positioning problem by Hopfield neural network
    Cavalieri, S
    Martini, M
    FROM NATURAL TO ARTIFICIAL NEURAL COMPUTATION, 1995, 930 : 1068 - 1075
  • [10] Solving maximum cut problem using improved Hopfield neural network
    Wang, Rong-Long
    Tang, Zheng
    Cao, Qi-Ping
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2003, E86-A (03) : 722 - 729
12345