A New Algorithm Based on the Improved Transient Chaotic Neural Network for Cellular Channel Assignment

Zhu Xiao-jin; Chen Yan-chun; Ma Shi-wei; Qin Ting-gao

doi:10.3724/SP.J.1146.2006.01163

Volume 29 Issue 9

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2007 > 29(9): 2230-2234

Zhu Xiao-jin, Chen Yan-chun, Ma Shi-wei, Qin Ting-gao. A New Algorithm Based on the Improved Transient Chaotic Neural Network for Cellular Channel Assignment[J]. Journal of Electronics & Information Technology, 2007, 29(9): 2230-2234. doi: 10.3724/SP.J.1146.2006.01163

Citation:

Zhu Xiao-jin, Chen Yan-chun, Ma Shi-wei, Qin Ting-gao. A New Algorithm Based on the Improved Transient Chaotic Neural Network for Cellular Channel Assignment[J]. Journal of Electronics & Information Technology, 2007, 29(9): 2230-2234. doi: 10.3724/SP.J.1146.2006.01163

Citation:

PDF( 343 KB)

A New Algorithm Based on the Improved Transient Chaotic Neural Network for Cellular Channel Assignment

doi: 10.3724/SP.J.1146.2006.01163 cstr: 32379.14.SP.J.1146.2006.01163

Received Date: 2006-08-07
Rev Recd Date: 2007-05-15
Publish Date: 2007-09-19

Abstract

Abstract

In this paper, the Transient Chaotic Neural Network(TCNN) is used to solve the Channel Assignment Problem(CAP), and a new method named two-stage annealing method in TCNN is proposed. The neural network gradually convergences, through the transient chaos, to a stable equilibrium point according to the damping of the self-feedback connection weight, and the dividing point in the new model is chosen according to the change of the corresponding Lyapunov exponent. The two- stage annealing method can make sure the network take good advantage of the chaos to search the global minimum and enhance the convergence rate. In the 7-cell cellular network, the convergence rate is 30% higher than the TCNN model，and is also upgraded 15% in the Kunzs benchmark test. Simulated results show that the new model has a higher searching ability and lower computing time in searching the global minimum. The searching ability and the choosing of the parameters are also discussed based on the simulated results.

FullText(HTML)

References(1)

References

Kunz D. Channel assignment for cellular radio using neural networks [J].IEEE Trans. on Veh. Technol.1991, 40(1):188-193[2]Funabiki N and Takefuji Y. A neural network parallel algorithm for channel assignment problems in cellular radio networks [J].IEEE Trans. on Veh. Technol.1992, 41(3):430-436[3]Kim J S, et al.. Cellular radio channel assignment using a modified Hopfield network [J].IEEE Trans. on Veh. Technol.1997, 46(4):957-967[4]Chen L and Aihara K. Transient chaotic neural networks and chaotic simulated annealing [C]. proceeding of Toward the Harnessing of Chaos, M. Yamaguti, Ed. Amsterdam, The Netherlands: Elsevier, 1994: 347-352.[5]Gamst A and Rave W. On frequency assignment in mobile automatic telephone systems [C]. Proc GLOBECOM82, Miami, FL, 1982: 309-315.[6]Aihara K, Takabe T, and Toyoda M. Chaotic neural networks [J].Phys. Lett. A.1990, 144(6):333-340[7]Chen L and Aihara K. Chaotic simulated annealing by a neural network model with transient chaos [J].Neural Networks.1995, 8(6):915-930[8]Chen L and Aihara K. Global searching ability of chaotic neural networks [J].IEEE Trans. on Circuits and Systems -:Ⅰ Fundamental theory and applications.1999, 46(8):974-993[9]何国光, 朱萍, 曹志彤, 陈宏平. 混沌神经网络的Lyapunov指数与混沌区域[J]. 浙江大学学报(理学版), 2004, 31(4): 387-390.He Guo-guang, et al.. Lyapunov exponent and chaotic area distribution of a chaotic neural network. [J]. Journal of Zhejiang University (Science Edition), 2004, 31(4): 387-390.[10]Lu Hongtao and Van Leeuwen C. Synchronization of chaotic neural networks via output or state coupling [J].Chaos, Solitons and Fractals.2006, 30(1):166-176

Relative Articles

Supplements(0)

Cited By

Proportional views