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 条
  • [41] Modified Self Organizing Neural Network Algorithm for Solving the Vehicle Routing Problem
    Steinhaus, Meghan
    Shirazi, Arash Nasrolahi
    Sodhi, Manbir
    2015 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2015, : 246 - 252
  • [42] Solving point-feature labeling placement problem by parallel hopfield neural network on GPU graphics card
    Graduate School of Engineering, Hiroshima University, Japan
    Mach. Graph. Vis., 2006, 1 (99-120):
  • [43] Application of a modified Hopfield neural network to noisy magnetotelluric data
    Popova, I. V.
    Ogawa, Y.
    IZVESTIYA-PHYSICS OF THE SOLID EARTH, 2007, 43 (03) : 217 - 224
  • [44] Improved optimization of a modified Hopfield neural network for early vision
    Bhuiyan, MS
    Iwahori, Y
    Iwata, A
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 80 - 84
  • [45] Application of a modified hopfield neural network to noisy magnetotelluric data
    I. V. Popova
    Y. Ogawa
    Izvestiya, Physics of the Solid Earth, 2007, 43 : 217 - 224
  • [46] Variational image deblurring using modified Hopfield neural network
    Zhang Hongying
    Peng Qicong
    Wu Yadong
    2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 429 - +
  • [47] THE HOPFIELD NEURAL-NETWORK APPLIED TO THE QUADRATIC ASSIGNMENT PROBLEM
    BOUSONOCALZON, C
    MANNING, MRW
    NEURAL COMPUTING & APPLICATIONS, 1995, 3 (02): : 64 - 72
  • [48] Image restoration using Modified Recurrent Hopfield Neural Network
    Uma, S.
    Annadurai, S.
    INTERNATIONAL JOURNAL OF SIGNAL AND IMAGING SYSTEMS ENGINEERING, 2008, 1 (3-4) : 264 - 272
  • [49] Improvements to the Hopfield Neural Network solution of the TWT scheduling problem
    1600, (57):
  • [50] A Hopfield-type Neural Network for Haplotype Assembly Problem
    Xu, Xinshun
    Ma, Jun
    Wang, Jiahai
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 8 - +
12345