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

Authors:
Lipo Wang;Sa Li;F. Tian;Xiuju Fu
Affiliations:
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore;-;-;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Year:
2004

Citing 0
Cited 24

Using Cellular Probabilistic Self-Organizing Map in Borrowing Channel Assignment for Patterned Traffic Load

Neural Processing Letters
Solving the Delay Constrained Multicast Routing Problem Using the Transiently Chaotic Neural Network

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Binary Optimization: On the Probability of a Local Minimum Detection in Random Search

ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
On-Demand Chaotic Neural Network for Broadcast Scheduling Problem

ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
A novel chaotic neural network with the ability to characterize local features and its application

IEEE Transactions on Neural Networks
Gauss chaotic neural networks

PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
The analysis of the energy function of chaotic neural network with white noise

ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Cross-layer resource allocation optimization by Hopfield neural networks in OFDMA-based wireless mesh networks

ICNC'09 Proceedings of the 5th international conference on Natural computation
Research on structural optimization arithmetic of uplift device of a sugarcane harvester based on Hopfield neural network

ICNC'09 Proceedings of the 5th international conference on Natural computation
Novel hysteretic noisy chaotic neural network for broadcast scheduling problems in packet radio networks

IEEE Transactions on Neural Networks
A high order neural network to solve crossbar switch problem

ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
Stochastic chaotic simulated annealing using neural network for minimizing interference in mobile hierarchical ad hoc and sensor networks

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Solving combinatorial optimisation problems in transport multi-agent systems using Hopfield-neural network

CONTROL'05 Proceedings of the 2005 WSEAS international conference on Dynamical systems and control
Injecting Chaos in Feedforward Neural Networks

Neural Processing Letters
On-demand chaotic neural network for broadcast scheduling problem

The Journal of Supercomputing
On a chaotic neural network with decaying chaotic noise

ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
Transient chaotic discrete neural network for flexible job-shop scheduling

ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
Comparative study of chaotic neural networks with different models of chaotic noise

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Urban traffic signal timing optimization based on multi-layer chaos neural networks involving feedback

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
A chaotic model of hippocampus-neocortex

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Optimal TDMA frame scheduling in broadcasting packet radio networks using a gradual noisy chaotic neural network

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Chaotic cellular neural networks with negative self-feedback

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Solving a constraint satisfaction problem for frequency assignment in low power FM broadcasting

AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Letters: Delayed chaotic neural network with annealing controlling for maximum clique problem

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently Chen and Aihara have demonstrated both experimentally and mathematically that their chaotic simulated annealing (CSA) has better search ability for solving combinatorial optimization problems compared to both the Hopfield-Tank approach and stochastic simulated annealing (SSA). However, CSA may not find a globally optimal solution no matter how slowly annealing is carried out, because the chaotic dynamics are completely deterministic. In contrast, SSA tends to settle down to a global optimum if the temperature is reduced sufficiently slowly. Here we combine the best features of both SSA and CSA, thereby proposing a new approach for solving optimization problems, i.e., stochastic chaotic simulated annealing, by using a noisy chaotic neural network. We show the effectiveness of this new approach with two difficult combinatorial optimization problems, i.e., a traveling salesman problem and a channel assignment problem for cellular mobile communications.