Abstract:We propose a neural network model with transient chaos, or a transiently chaotic neural network (TCNN) as an approximation method for combinatorial optimization problem, by introducing transiently chaotic dynamics into neural networks. Unlike conventional neural networks only with point attractors, the proposed neural network has richer and more flexible dynamics, so that it can be expected to have higher ability of searching for globally optimal or near-optimal solutions. A significant property of this model is that the chaotic neurodynamics is temporarily generated for searching and self-organizing, and eventually vanishes with autonomous decreasing of a bifurcation parameter corresponding to the "temperature" in usual annealing process. Therefore, the neural network gradually approaches, through the transient chaos, to dynamical structure similar to such conventional models as the Hopfield neural network which converges to a stable equilibrium point. Since the optimization process of the transiently chaotic neural network is similar to simulated annealing, not in a stochastic way but in a deterministically chaotic way, the new method is regarded as chaotic simulated annealing (CSA). Fundamental characteristics of the transiently chaotic neurodynamics are numerically investigated with examples of a single neuron model and the Traveling Salesman Problem (TSP). Moreover, a maintenance scheduling problem for generators in a practical power system is also analysed to verify practical efficiency of this new method.

Neural Networks with Transient Chaos and Time-variant Gain and Its Application to Optimization Computations

Multiperiodicity of Periodically Oscillated Discrete-Time Neural Networks with Transient Excitatory Self-Connections and Sigmoidal Nonlinearities

A Model of Chaotic Neural Network with Applications in Optimization

A Chaotic Annealing Neural Network and Its Application to Direction Estimation of Spatial Signal Sources

Chaotic Simulated Annealing by A Neural Network Model with Transient Chaos

Multi-pulse controlled transiently chaotic neural network and its application to optimization

A Neural Network Model For General Minimax Problem

A discrete-time neural network for optimization problems with hybrid constraints.

Exponential Synchronization of Discrete-Time Chaotic Delayed Neural Networks

A Kind of Chaotic Neural Network Optimization Algorithm Based on Annealing Strategy

Chaos Control In A Neural Network With Threshold Activated Coupling

Controlling Chaos In A Neural Network Based On The Phase Space Constraint

Study on the delayed feedback control of chaos in chaotic neural networks

Adjusting Dynamics of Hopfield Neural Network via Time-variant Stimulus

Controlling a chaotic neural network for information processing

The Improved GMDH-type Neural Network and Its Application to Forecasting Chaotic Time Series

Impulsive Control of Stochastic Systems with Applications in Chaos Control, Chaos Synchronization, and Neural Networks

Application of the Edge of Chaos in Combinatorial Optimization*

Optimal H<inf>&#x221E;</inf> Synchronization of General Discrete-Time Delayed Chaotic Neural Networks Via Dynamic Output Feedback

The Chaos Theory and Its Application in Neural Network Modeling