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.

Self-Organizing Transient Chaotic Neural Network for Cellular Channel Assignment

Cellular channel assignment using transient chaotic neural network with self-organizing pattern formation initializing

Parametric Controlled Transient Chaotic Neural Network For The Channel Assignment Problem

A multistage self-organizing algorithm combined transiently chaotic neural network for cellular channel assignment

A Self-Organizing Evolving Algorithm Combined with a Transient Chaotic Neural Network

Solving Channel Assignment Problems for Cellular Radio Networks Using Transiently Chaotic Neural Networks

The routing in computer networks using chaotic neural networks

Solving Optimization Problems Using Transiently Chaotic Neural Networks : Choices of Network Parameters

Noisy Chaotic Neural Networks with Variable Thresholds for the Frequency Assignment Problem in Satellite Communications.

Transiently Chaotic Neural Network with Variable Thresholds for the Frequency Assignment Problem in Satellite Communications

Chaotic Neural Networks and Their Applications

Optimal Path Selection In Computer Networks Using Chaotic Neural Networks

Minimizing Interference in Satellite Communications Using Transiently Chaotic Neural Networks

Cellular Neural Networks with Transient Chaos

Chaotic Simulated Annealing by A Neural Network Model with Transient Chaos

Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing

Novel Hysteretic Noisy Chaotic Neural Network for Broadcast Scheduling Problems in Packet Radio Networks

System partitioning on MCM using a new neural network model

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

AN EVOLUTIONARY ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEM IN WIRELESS MOBILE NETWORKS

A Gradual Noisy Chaotic Neural Network for Solving the Broadcast Scheduling Problem in Packet Radio Networks