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] Self-Correcting Neural Network for Stereo-matching Problem Solving
    Laskowski, Lukasz
    Jelonkiewicz, Jerzy
    FUNDAMENTA INFORMATICAE, 2015, 138 (04) : 457 - 482
  • [22] Solving multiple travelling salesman problem through deep convolutional neural network
    Ling, Zhengxuan
    Zhou, Yueling
    Zhang, Yu
    IET CYBER-SYSTEMS AND ROBOTICS, 2023, 5 (01)
  • [23] Solving the production transportation problem via a deterministic annealing neural network method
    Wu, Zhengtian
    Gao, Qing
    Jiang, Baoping
    Karimi, Hamid Reza
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 411
  • [24] Solving Open Shop Scheduling Problem via Graph Attention Neural Network
    Li, Jing
    Dong, Xingye
    Zhang, Kai
    Han, Sheng
    2020 IEEE 32ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2020, : 277 - 284
  • [25] Dual optimization approach in discrete Hopfield neural network
    Guo, Yueling
    Zamri, Nur Ezlin
    Kasihmuddin, Mohd Shareduwan Mohd
    Alway, Alyaa
    Mansor, Mohd. Asyraf
    Li, Jia
    Zhang, Qianhong
    APPLIED SOFT COMPUTING, 2024, 164
  • [26] High Order Hopfield Network with Self-feedback to Solve Crossbar Switch Problem
    Ding, Yuxin
    Dong, Li
    Zhao, Bin
    Lu, Zhanjun
    NEURAL INFORMATION PROCESSING, PT III, 2011, 7064 : 315 - 322
  • [27] On a neural network approach for solving potential control problem of the semiclassical Schrödinger equation
    Wang, Yating
    Liu, Liu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 438
  • [28] Memristive continuous Hopfield neural network circuit for image restoration
    Hong, Qinghui
    Li, Ya
    Wang, Xiaoping
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (12) : 8175 - 8185
  • [29] Memristive competitive hopfield neural network for image segmentation application
    Xu, Cong
    Liao, Meiling
    Wang, Chunhua
    Sun, Jingru
    Lin, Hairong
    COGNITIVE NEURODYNAMICS, 2023, 17 (04) : 1061 - 1077
  • [30] The White Noise Impact on the Optimal Performance of the Hopfield Neural Network
    Xu, Yaoqun
    Li, Yulei
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 6215 : 58 - 65
12345