改进人工蜂群算法在信道分配上的应用

刘俊霞，贾振红，覃锡忠，常 春，王 浩

LIU Junxia1，3,JIA Zhenhong1,QIN Xizhong1,CHANG Chun2,WANG Hao2

1.新疆大学 信息科学与工程学院，乌鲁木齐 830046

2.中国移动新疆分公司，乌鲁木齐 830063

3.新疆机电职业技术学院，乌鲁木齐 830011

改进人工蜂群算法在信道分配上的应用

刘俊霞1，3，贾振红1，覃锡忠1，常 春2，王 浩2

LIU Junxia1，3,JIA Zhenhong1,QIN Xizhong1,CHANG Chun2,WANG Hao2

1.新疆大学 信息科学与工程学院，乌鲁木齐 830046

2.中国移动新疆分公司，乌鲁木齐 830063

3.新疆机电职业技术学院，乌鲁木齐 830011

移动通信网络中频率资源是有限的，为了提高无线资源的利用率，将改进的人工蜂群算法用于解决无线信道分配问题。提出的算法用逐步减小邻域搜索范围的动态步长来均衡局部与全局搜索能力；对单个体引入选择性变异技术，增加了种群的多样性，加快了算法的收敛速度。仿真结果表明，改进后的算法能较好地解决无线信道分配问题，提高了算法的收敛率和收敛速度。

信道分配；人工蜂群算法；选择性变异；搜索步长

1 引言

移动通信系统面临着移动用户数快速增长与有限的频率资源之间的矛盾，为了提高有限的频率资源利用率，采用信道分配技术是行之有效的方法。通常是根据干扰约束条件以及信道分配问题模型，按照不同的算法求解信道的最佳分配方案。在早期，信道分配问题的研究大多是以图形理论或启发式方法为基础的，近年来，主要用神经网络、遗传算法、模拟退火算法和微正则退火算法来处理信道分配问题[1-4]。但在搜索最优解过程中，它们依然存在收敛时间较长，容易陷入或难以摆脱局部最优解等缺点。……