蜂窝网络信道分配模型的约束处理与优化

Constraint Handling and Optimization for Channel Allocation Problem in Cellular Networks

针对遗传算法在解决蜂窝网络信道分配问题时精度不足和鲁棒性差的缺点,重新设计了考虑电磁兼容约束和话务量需求的分配模型.在该模型的基础上,提出以矩阵分配为操作单位,实数编码的遗传算法,对于信道分配中的约束优化问题具有更好的表现.仿真试验结果与现有的分配方案对比表明,本文算法解决了21小区信道分配基准测试问题,在降低相互干扰的同时,提高了频谱利用率及系统容量.

Because the precision and the robustness are poor in solving the channel assignment problem of cellular network with genetic algorithm,a channel allocation model was redesigned according to the electromagnetic compatibility constraint and telephone traffic demand.Based on the model,a real-coded genetic algorithm with matrix operations was presented,which had better performance on the constrained optimization problem for channel allocation tasks.The results of simulation experiments compared with current allocation strategies demonstrate that our method solves the channel allocation benchmark problems of 21 nodes,and reduces the mutual interference and improves the spectrum utilization and system capacity.