Chaotic Neurodynamics in the Frequency Assignment Problem
The frequency assignment problem belongs to the quite difficult to deal with class of NP (nondeterministic polynomial) - hard combinatorial optimization problems . Its computational complexity directs researchers in the field at developing efficient techniques for finding solutions realizing minimum (or maximum) values of an objective function subject to a set of, often conflicting, constraints. To seek an optimal (or near optimal) solution, many methods have been proposed, such as dynamic programming methods, branch and bound methods, etc., and, lately, some heuristic algorithms relating to physical and biological phenomena. They include tabu search, genetic algorithms, simulated annealing and artificial neural networks . We propose a Hop-field neural network model with chaotic neurodynamics to overcome the obstacle of local minima in the energy function and obtain optimal solutions in less iterations than the time-consuming convergent dynamics.
KeywordsChaotic Neural Network Hopfield Network Frequency Assignment Problem Channel Assignment Problem Hard Combinatorial Optimization Problem
Unable to display preview. Download preview PDF.
- Euclid cepa 6 project proposal. RTP 6.4 combinatorial algorithms for military applications, project specification. appendix 3, ftp://ftp.win.tue.nl/pub/techreports/CALMA/.Google Scholar
- L. Clen. Application of chaotic simulation and self-organizing neural net to power system voltage stability monitoring. In Second Int. Forums on Applications of Neural Networks to Power Systems, 7B1. Yokohama, Japan, 1993.Google Scholar
- L. Clen and K. Aihara. Chaotic Simulated Annealing for Combinatorial Optimization, volume 1, pages 319–322. 1994.Google Scholar
- L. Clen and K. Aihara. Transient Chaotic Neural Networks and Chaotic Simulated Annealing, pages 347–352. 1994.Google Scholar
- A. Gamst and W. Rave. On frequency assignment in mobile automatic telephone systems. In Proc. GLOBECOM’ 82 1982, pages 57–64, May 1978.Google Scholar
- J.J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. In Proceedings of the National Academy of Sciences’ 79, pages 2554–2558, 1982.Google Scholar
- T. Kasahara and M. Nakagawa. Parameter-controlled chaos neural networks. Electronics and Communications in Japan, Part 3, 78(7), 1995.Google Scholar
- J. Tani. Proposal of chaotic steepnest descent method for neural networks and analysis of their dynamics. Trans. Inst. Electron. Inf. Commun., J74-A-8:1208–1215, 1991.Google Scholar