Transiently chaotic neural networks with piecewise linear output functions

Abstract

Admitting both transient chaotic phase and convergent phase, the transiently chaotic neural network (TCNN) provides superior performance than the classical networks in solving combinatorial optimization problems. We derive concrete parameter conditions for these two essential dynamic phases of the TCNN with piecewise linear output function. The confirmation for chaotic dynamics of the system results front a successful application of the Marotto theorem which was recently clarified. Numerical simulation on applying the TCNN with piecewise linear output function is carried out to find the optimal solution of it travelling salesman problem. It is demonstrated that the performance is even better than the previous TCNN model with logistic output function. (C) 2007 Elsevier Ltd. All rights reserved.