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

An Improved Chaotic Maximum Neural Network for Maximum Clique Problem

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

A Shrinking Chaotic Maximum Neural Network For Maximum Clique Problem

A Flexible Annealing Chaotic Neural Network To Maximum Clique Problem

An Improved Transiently Chaotic Neural Network to Maximum Clique Problem

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

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

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

Delayed Chaotic Neural Network with Annealing Controlling for Maximum Clique Problem

An Improved Transiently Chaotic Neural Network for the Maximum Independent Set Problem.

A New Neural Network Algorithm for Clique Vertex-Partition Problem

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

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

Dynamic characteristic of a multiple chaotic neural network and its application

A Novel Chaotic Neural Network with Stochastic Noise and Heuristic Mechanism for Minimum Vertex Cover Problem

A New Genetic Algorithm for the Maximum Clique Problem

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

Chaotic Neural Networks and Their Applications

A COEFFICIENT TUNING METHOD OF TCNN TO SOLVE MAXIMUM CLIQUE PROBLEM

Randomized heuristic for the maximum clique problem

A simple simulated annealing algorithm for the maximum clique problem