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

Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing

Solving Channel Assignment Problems Using Local Search Methods and Simulated Annealing

Simulated annealing for optimisation with wireless sensor and actuator networks

Application of Simulated Annealing Algorithm on WLAN Channel Assignment

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

Algorithm analysis and application based on chaotic neural network for cellular channel assignment

AN EVOLUTIONARY ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEM IN WIRELESS MOBILE NETWORKS

Channel Allocation for Cellular Networks Using Heuristic Methods

Uplink Power Control Approach Based on Adaptive Chaotic Simulated Annealing.

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

Optimal Channel Assignment In Cellular Systems Using Tabu Search

Application in Frequency Assignment Based on Improved Transiant Chaotic Neural Network

An Expanded Maximum Neural Network with Chaotic Dynamics for Cellular Radio Channel Assignment Problem

A Frequency Assignment Approach Based on Microcanonical Annealing Algorithm

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

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

Cellular channel assignment using transient chaotic neural network with self-organizing pattern formation initializing

Application of Chaotic Simulated Annealing Algorithm in Downlink Power Control

A Stochastic Model for Cellassignments in PCS Networks.

Chaotic Neural Networks and Their Applications

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks