一种基于改进暂态混沌神经网络的信道分配算法
doi: 10.3724/SP.J.1146.2006.01163
A New Algorithm Based on the Improved Transient Chaotic Neural Network for Cellular Channel Assignment
-
摘要: 该文针对暂态混沌神经网络(TCNN)求解信道分配问题(CAP)，分析混沌神经网络模型及其混沌性态，依据其按自反馈连接权值的减小，由混沌态通过逆分岔而收敛到稳定状态的特性，提出了一种对暂态混沌神经网络进行分段退火的策略，即依据混沌神经网络运行过程中，对应Lyaponov指数的变化特性而确定分段点，使网络能有效地利用混沌态进行全局搜索和加快收敛；在7小区的信道分配中，网络收敛速度提升了30%左右，在25小区的Kunz基准测试程序的仿真中，收敛速度也提升了近15%；仿真结果表明其有效减少了网络运算的迭代步数，提高了网络的搜索效率；通过相应理论和仿真结果的分析，对网络的搜索性能、参数的选择与设置进行了进一步的讨论。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.
-
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 -
计量
- 文章访问数: 3342
- HTML全文浏览量: 74
- PDF下载量: 601
- 被引次数: 0
下载:
