Dynamic Analysis and FPGA Implementation of New Chaotic Neural Network and Optimization of Traveling Salesman Problem

被引:10
|
作者
Cui, Li [1 ]
Chen, Chaoyang [1 ]
Jin, Jie [1 ]
Yu, Fei [2 ]
机构
[1] Hunan Univ Sci & Technol, Xiangtan 411201, Hunan, Peoples R China
[2] Changsha Univ, Sci & Technol, Sch Comp & Commun Engn, Changsha 410114, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
ALGORITHM; SYNCHRONIZATION; ROBUST; SOLVE; MODEL;
D O I
10.1155/2021/5521192
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A neural network is a model of the brain's cognitive process, with a highly interconnected multiprocessor architecture. The neural network has incredible potential, in the view of these artificial neural networks inherently having good learning capabilities and the ability to learn different input features. Based on this, this paper proposes a new chaotic neuron model and a new chaotic neural network (CNN) model. It includes a linear matrix, a sine function, and a chaotic neural network composed of three chaotic neurons. One of the chaotic neurons is affected by the sine function. The network has rich chaotic dynamics and can produce multiscroll hidden chaotic attractors. This paper studied its dynamic behaviors, including bifurcation behavior, Lyapunov exponent, Poincare surface of section, and basins of attraction. In the process of analyzing the bifurcation and the basins of attraction, it was found that the network demonstrated hidden bifurcation phenomena, and the relevant properties of the basins of attraction were obtained. Thereafter, a chaotic neural network was implemented by using FPGA, and the experiment proved that the theoretical analysis results and FPGA implementation were consistent with each other. Finally, an energy function was constructed to optimize the calculation based on the CNN in order to provide a new approach to solve the TSP problem.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] A new neural network approach to the traveling salesman problem
    Siqueira, Paulo Henrique
    Scheer, Sergio
    Arns Steiner, Maria Teresinha
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 1, 2006, 3971 : 391 - 398
  • [2] A novel fractional-order memristive Hopfield neural network for traveling salesman problem and its FPGA implementation
    Li, Xiangping
    Yang, Xinsong
    Ju, Xingxing
    NEURAL NETWORKS, 2024, 179
  • [3] Hysteretic noisy frequency conversion sinusoidal chaotic neural network for traveling salesman problem
    Junfei Qiao
    Zhiqiang Hu
    Wenjing Li
    Neural Computing and Applications, 2019, 31 : 7055 - 7069
  • [4] Hysteretic noisy frequency conversion sinusoidal chaotic neural network for traveling salesman problem
    Qiao, Junfei
    Hu, Zhiqiang
    Li, Wenjing
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (11): : 7055 - 7069
  • [5] Shannon wavelet chaotic neural network and its solution to TSP (traveling salesman problem)
    Xu, Yao-Qun
    Sun, Ming
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2008, 25 (03): : 574 - 577
  • [6] Chaotic particle swarm optimization algorithm for traveling salesman problem
    Yuan, Zhenglei
    Yang, Liliang
    Wu, Yaohua
    Liao, Li
    Li, Guoqiang
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1121 - 1124
  • [7] A Continuous Hopfield Neural Network based on Dynamic Step for the Traveling Salesman Problem
    Zhong, Chunni
    Luo, Chaomin
    Chu, Zhenzhong
    Gan, Wenyang
    2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 3318 - 3323
  • [8] New policies for the dynamic traveling salesman problem
    Ghiani, Gianpaolo
    Quaranta, Antonella
    Triki, Chefi
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (06): : 971 - 983
  • [9] Solving prize-collecting traveling salesman problem with time windows by chaotic neural network
    Zhang, Yanyan
    Tang, Lixin
    ADVANCES IN NEURAL NETWORKS - ISNN 2007, PT 2, PROCEEDINGS, 2007, 4492 : 63 - +
  • [10] A neural network algorithm for the traveling salesman problem with backhauls
    Ghaziri, H
    Osman, IH
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (02) : 267 - 281