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 条
  • [31] A modified difference Hopfield neural network and its application
    Li, MA
    Qiao, JF
    Ruan, XG
    PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 199 - 203
  • [32] A modified difference Hopfield neural network and its application
    Li, Ming-ai
    Qiao, Jun-fei
    Ruan, Xiao-gang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2695 - +
  • [33] Modified Hopfield neural network for CDMA multiuser detection
    Liu, Xiangdong
    Wang, Xuexia
    Wu, Zhilu
    Gu, Xuemai
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 3, PROCEEDINGS, 2006, 3973 : 88 - 93
  • [34] Modification of the Hopfield Neural Network Model for Solving the Problem of Optimal Task Allocation in a Group of Mobile Robots
    Darintsev, O. V.
    Migranov, A. B.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2024, 63 (02) : 371 - 383
  • [35] 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
  • [36] Route Selection Problem Based on Hopfield Neural Network
    Kojic, Nenad
    Reljin, Irini
    Reljin, Branimir
    RADIOENGINEERING, 2013, 22 (04) : 1182 - 1193
  • [37] 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 - +
  • [38] 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 - +
  • [39] Extensions of Hopfield Neural Networks for Solving of Stereo-Matching Problem
    Laskowski, Lukasz
    Jelonkiewicz, Jerzy
    Hayashi, Yoichi
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 59 - 71
  • [40] Parameter setting of the Hopfield network applied to TSP
    Talaván, PM
    Yáñez, J
    NEURAL NETWORKS, 2002, 15 (03) : 363 - 373
12345