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.

Pulse Transiently Chaotic Neural Network for Nonlinear Constrained Optimization

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

Neural Network Solution for General Nonlinear Optimization Problems

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

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

Application of the Edge of Chaos in Combinatorial Optimization*

Chaotic Simulated Annealing by A Neural Network Model with Transient Chaos

Global Exponential Stability of Discrete-Time Neural Networks for Constrained Quadratic Optimization

A Model of Chaotic Neural Network with Applications in Optimization

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

Controlling a chaotic neural network for information processing

A Unified Predefined-Time Convergent and Robust ZNN Model for Constrained Quadratic Programming

A Dynamic Threshold Value Control Method for Chaotic Neural Networks

A Recurrent Neural Network for Solving Nonconvex Optimization Problems

A fast algorithm for solving large scale nonlinear optimization problems using RNN

A New Finite-Time Circadian Rhythms Learning Network for Solving Nonlinear and Nonconvex Optimization Problems With Periodic Noises

A novel consensus PSO-assisted trajectory unified and trust-tech methodology for DNN training and its applications

Pontryagin Optimal Control via Neural Networks

An Enhanced Neural Network Algorithm with Quasi-Oppositional-Based and Chaotic Sine-Cosine Learning Strategies

A Novel Neural Network for Nonlinear Convex Programming

Event-triggered design for discrete-time nonlinear systems with control constraints