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] The Effect of Blue Noise on the Optimization Ability of Hopfield Neural Network
    Zhang, Yu
    Chen, Bin
    Li, Lan
    Xu, Yaoqun
    Wei, Sifan
    Wang, Yu
    APPLIED SCIENCES-BASEL, 2023, 13 (10):
  • [32] An Optical Image Encryption Method Using Hopfield Neural Network
    Xu, Xitong
    Chen, Shengbo
    ENTROPY, 2022, 24 (04)
  • [33] A time-varying neural network for solving minimum spanning tree problem on time-varying network
    Xu, Zhilei
    Huang, Wei
    Wang, Jinsong
    NEUROCOMPUTING, 2021, 466 : 139 - 147
  • [34] Artificial neural network for solving flow shop optimization problem with sequence independent setup time
    Sadki, Hajar
    Allali, Karam
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2024, 49 (04) : 355 - 383
  • [35] A time-delay neural network for solving time-dependent shortest path problem
    Huang, Wei
    Yan, Chunwang
    Wang, Jinsong
    Wang, Wei
    NEURAL NETWORKS, 2017, 90 : 21 - 28
  • [36] A Fixed-Time Projection Neural Network for Solving L1-Minimization Problem
    He, Xing
    Wen, Hongsong
    Huang, Tingwen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (12) : 7818 - 7828
  • [37] H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem
    Pan, Xuanhao
    Jin, Yan
    Ding, Yuandong
    Feng, Mingxiao
    Zhao, Li
    Song, Lei
    Bian, Jiang
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 8, 2023, : 9345 - 9353
  • [38] Neural network optimized with evolutionary computing technique for solving the 2-dimensional Bratu problem
    Raja, Muhammad Asif Zahoor
    Ahmad, Siraj-ul-Islam
    Samar, Raza
    NEURAL COMPUTING & APPLICATIONS, 2013, 23 (7-8) : 2199 - 2210
  • [39] A Graph Neural Network Approach for Solving the Ranked Assignment Problem in Multi-Object Tracking
    Dehler, Robin
    Herrmann, Martin
    Strohbeck, Jan
    Buchholz, Michael
    2024 35TH IEEE INTELLIGENT VEHICLES SYMPOSIUM, IEEE IV 2024, 2024, : 2646 - 2652
  • [40] A robust hybrid method for image encryption based on Hopfield neural network
    Bigdeli, Nooshin
    Farid, Yousef
    Afshar, Karim
    COMPUTERS & ELECTRICAL ENGINEERING, 2012, 38 (02) : 356 - 369
12345