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

Shannon Wavelet Chaotic Neural Networks.

Wavelet Chaotic Neural Networks and Their Application to Optimization Problems

Mexican Hat Wavelet Chaotic Neural Networks

Gauss wavelet chaotic neural networks

Morlet Wavelet Chaotic Neural Networks With Random Noise

Wavelet Chaotic Neural Network with Nonlinear Self-Feedback and Its Application

Activation Function of Wavelet Chaotic Neural Networks

Improved transiently chaotic neural network and its application to optimization

Wavelet Chaotic Neural Network for Function Optimization

Wavelet Chaotic Neural Network with Nonlinear Self-Feedback and Its Application to Traveling Salesman Problem

Chaotic Neural Networks and Their Applications

Chaotic Neural Networks with Gauss Wavelet Self-Feedback and Their Applications to Optimization

A Model of Chaotic Neural Network with Applications in Optimization

Hysteretic Chaotic Neural Network with Wavelet Scale Annealing and Its Applications

Gauss Chaotic Neural Networks

Neural Network with Double Chaotic Mechanism and Its Application in Optimization

Chaotic neural network with double self-feedbacks and its application

Chaotic Simulated Annealing with Decaying Chaotic Noise.

Optimal Path Selection In Computer Networks Using Chaotic Neural Networks

A Chaotic Neural Network and Its Application for Optimization

Lyapunov Exponent and Chaotic Area Distribution of a Chaotic Neural Network