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

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

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

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

Self-Organizing Transient Chaotic Neural Network for Cellular Channel Assignment

Minimizing Interference in Satellite Communications Using Transiently Chaotic Neural Networks

Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing

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

Chaotic Neural Networks and Their Applications

Computing Capacity and Connectivity in Cognitive Radio Ad-Hoc Networks

Satellite frequency assignments using transiently chaotic neural networks with variable thresholds

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

Solving The Delay Constrained Multicast Routing Problem Using The Transiently Chaotic Neural Network

A Pulse Coupled Neural Network Based Approach for Frequency Assignment Problem in Non-Homogeneous Cellular Radio Networks

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

Channel Assignment Problem in Cellular Mobile Network: A Distributed Constraint Satisfaction Approach

An Adaptive Local-Search Algorithm for the Channel-Assignment Problem (CAP)

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

Using a Genetic Algorithm Approach to Solve the Dynamic Channel-Assignment Problem

A Noisy Chaotic Neural Network Approach for Broadcast Scheduling Problem in Packet Radio Networks

The routing in computer networks using chaotic neural networks