Self-Organizing Transient Chaotic Neural Network for Cellular Channel Assignment

被引:0
作者
Yifeng Zhang
Zhenya He
Chengjian Wei
机构
[1] Southeast University,Department of Radio Engineering
来源
Neural Processing Letters | 2002年 / 16卷
关键词
cellular system; channel assignment; chaos; neural network; self-organizing algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents a self-organizing transient chaotic neural network to solve the channel assignment problem, one of NP-complete problems. The proposed neural network consists of two parts. The first part is the self-organizing evolution stage, which based on the mutual inhibition mechanisms of bristle differentiation and the problem's heuristic information. The second part is the transient chaotic neural network executing stage. A significant property of the TCNN model is that the chaotic neurodynamics is temporarily generated for searching and self-organizing in order to escape the local minima. In the proposed neural network, the first part is used to improve the quality of the obtained solutions. The simulating results have shown that the self-organizing transient chaotic neural network improves greatly performance through solving the well-known benchmark problems, especially for the Sivarajan's and Kunz's benchmark problems, while the performance is comparable with existing algorithms.
引用
收藏
页码:29 / 41
页数:12
相关论文
共 30 条
[1]  
Fox F.(1978)A heuristic technique for assigning frequencies to mobile radio nets IEEE Trans. Veh.Technol 27 57-64
[2]  
Hale W. K.(1980)Frequency assignment: theory and applications Proc.IEEE 68 1497-1514
[3]  
Kunz D.(1991)Channel assignment for cellular radio using neural networks IEEE Trans.Veh. Technol. 40 188-193
[4]  
Kim J. S.(1997)Cellular radio channel assignment using a modified Hopfield network IEEE Trans.Veh.Technol. 46 957-967
[5]  
Funabiki N.(1992)A neural network parallel algorithm for channel assignment problems in cellular radio networks IEEE Trans.Veh. Technol. 41 430-436
[6]  
Takefuji Y.(1997)Static and dynamic channel assignment using neural networks IEEE J.Select.Areas Commun. 15 238-249
[7]  
Smith K.(1996)Some lower bounds for a class of frequency assignment problems IEEE Trans. Veh.Technol. 35 8-14
[8]  
Palaniswami M.(1990)Chaotic neural networks Phys.Lett., A 144 333-340
[9]  
Gamst A.(1995)Chaotic simulated annealing by a neural network model with transient chaos Neural Networks 8 915-930
[10]  
Aihara K.(1997)Chaotic potts spin model for combinatorial optimization problems Neural Networks 10 941-963