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 条
  • [21] Solving the puzzle problem using Hopfield neural network in conjunction with tree search algorithm
    Taheri, J
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 456 - 461
  • [22] Hopfield network in solving travelling salesman problem in navigation
    Bauk, SI
    Avramovic, ZZ
    2002 6TH SEMINAR ON NEURAL NETWORK APPLICATIONS IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2002, : 207 - 210
  • [23] SUPERRESOLUTION ALGORITHMS FOR A MODIFIED HOPFIELD NEURAL NETWORK
    ABBISS, JB
    BRAMES, BJ
    FIDDY, MA
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (07) : 1516 - 1523
  • [24] Photonic Hopfield neural network for the Ising problem
    Fan, Zeyang
    Lin, Junmin
    Dai, Jian
    Zhang, Tian
    Xu, Kun
    OPTICS EXPRESS, 2023, 31 (13) : 21340 - 21350
  • [25] A hybrid Search Algorithm with Hopfield Neural Network and Genetic Algorithm for Solving Traveling Salesman Problem
    Vahdati, Gohar
    Ghouchani, Sima Yaghoubian
    Yaghoobi, Mahdi
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 435 - 439
  • [26] The impact of energy function structure on solving generalized assignment problem using Hopfield neural network
    Monfared, MAS
    Etemadi, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (02) : 645 - 654
  • [27] Solving ability of Hopfield neural network with chaotic noise and burst noise for quadratic assignment problem
    Uwate, Y
    Nishio, Y
    Ueta, T
    Kawabe, T
    Ikeguchi, T
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 465 - 468
  • [28] A modified Hopfield model for solving the N-Queens problem
    da Silva, IN
    de Souza, AN
    Bordon, ME
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 509 - 514
  • [29] Analysis on Hopfield neural networks solution to TSP
    Chen, Ping
    Guo, Jinfeng
    Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications, 1999, 22 (02): : 58 - 61
  • [30] A generalized updating rule for modified Hopfield neural network
    Sun, Y
    1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1227 - 1230
12345