Abstract:Many difficult combinatorial optimization problems arising from science and technology are often difficult to solve exactly. Hence a great number of approximate algorithms for solving combinatorial optimization problems have been developed (Reeves, 1993, Zanakis et al., 1989). Hopfield and Tank (1985) applied the continuous-time, continuous-output Hopfield neural network (CTCO-HNN) to TSP, thereby initiating a new approach to optimization problems. But the Hopfield neural network is often trapped in local minima because of its gradient descent property. A number of modifications have been done on Hopfield neural networks for escaping from local minima. So far, incorporating chaos into the Hopfield neural network has been moved to be a successful approach to improving the convergent property of the HNNs. In this paper, we first review three chaotic neural network models, and then propose a novel approach to chaotic simulated annealing. Second, we apply all of them to a 10 city TSP. The time evolutions of energy functions and outputs of neurons for each model are given. The features and effectiveness of four methods are discussed and evaluated according to the simulation results. We conclude that the proposed neural network with simulated annealing has more powerful ability to obtain global minima than any other chaotic neural network model when applied to difficult combinatorial optimization problems

A TCNN filter algorithm to maximum clique problem

Letters: A TCNN filter algorithm to maximum clique problem

A COEFFICIENT TUNING METHOD OF TCNN TO SOLVE MAXIMUM CLIQUE PROBLEM

An Improved Transiently Chaotic Neural Network with Application to the Maximum Clique Problems

A Shrinking Chaotic Maximum Neural Network For Maximum Clique Problem

Transiently Chaotic Neural Network Based On Switched Cooling And Its Application To Maximum Clique Problem

An Improved Transiently Chaotic Neural Network to Maximum Clique Problem

An Improved Transiently Chaotic Neural Network with Multiple Chaotic Dynamics for Maximum Clique Problem

An Improved Chaotic Maximum Neural Network for Maximum Clique Problem

Using a Neural Network with Nonlinear Self-feedback to Solve the Maximum Clique Problem

Delayed Chaotic Neural Network with Annealing Controlling for Maximum Clique Problem

An Improved Competitive Hopfield Network with Inhibitive Competitive Activation Mechanism for Maximum Clique Problem

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

Improvement and Application of Transient Chaos Neural Networks

A New Neural Network Algorithm for Clique Vertex-Partition Problem

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

Improved Algorithm of Transient Chaotic Neural Network with Combinatorial Optimization

A Flexible Annealing Chaotic Neural Network To Maximum Clique Problem

An Improved Maximum Neural Network with Stochastic Dynamics Characteristic for Maximum Clique Problem

Controlling a chaotic neural network for information processing

Chaotic Neural Networks and Their Applications