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.

Noisy Chaotic Neural Networks for Solving Combinatorial Optimization Problems

A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing.

Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing

Augmented Lagrange Chaotic Simulated Annealing for Combinatorial Optimization Problems

Chaotic Neural Networks and Their Applications

Solving Combinatorial Optimization Problems Using Augmented Lagrange Chaotic Simulated Annealing

Title Solving combinatorial optimization problems usingaugmented lagrange chaotic simulated annealing

Chaotic Simulated Annealing by A Neural Network Model with Transient Chaos

Chaotic Simulated Annealing with Decaying Chaotic Noise.

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

Chaotic Annealing with Hypothesis Test for Function Optimization in Noisy Environments

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems

Application of the Edge of Chaos in Combinatorial Optimization*

A Flexible Annealing Strategy For Chaotic Neural Network To Maximum Clique Problem

Solving the traveling salesman problem using Wang-Smith approach to chaotic simulated annealing

Dynamic characteristic of a multiple chaotic neural network and its application

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

Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems

Research on the Performance of Noisy Chaotic Neural Network Based on Travelling Salesman Problem

Incorporating Chaos into the Hopfield Neural Network for Combinatorial Optimisation

Chaotic ant swarm for the traveling salesman problem