A memristor-based transient chaotic neural network model and its application

Abstract

Transient chaotic neural networks (TCNNs) have shown promise in solving optimization problems but still suffer from slow convergence and being difficult to implement in hardware. In this paper, the HP memristor is introduced to a TCNN to develop a memristor-based transient chaotic neural network (MTCNN) model that is highly efficient, converges quickly, and has significant prospects for physical implementation. The proposed MTCNN makes full use of the nonlinearity and memory-related characteristics of memristors, and their conductance values are used as self-feedback connection weights that can be adjusted dynamically according to the annealing algorithm. The MTCNN model was applied to solve combinatorial optimization problems, including the channel assignment problem (CAP) of four cells and the traveling salesman problem (TSP) of 10 cities. In 500 runs, the MTCNN algorithm delivered a 5% higher optimal solution rate than the TCNN algorithm while using only 70% of its number of iterations in the CAP, and achieved a shorter average distance and a 40% higher convergence speed than the TCNN algorithm in the TSP.