基于遗传算法的频率分配问题研究  

A Study on Frequency Assignment Problem Based on Genetic Algorithm

作　　者：陆音[1] 朱春江[1] 张业荣[1] 朱洪波[1] 

机构地区：[1]南京邮电大学江苏省无线通信重点实验室,南京210003

出　　处：《现代雷达》2009年第12期88-92,共5页Modern Radar

基　　金：南邮-山东联通合作项目(ZK205010)

摘　　要：针对频率数受限情况,提出了一种基于遗传算法的改进频率分配算法。通过设计新的编码策略,算法保证了初始频率分配方案中同一小区内的频率之间相互不存在干扰。为了和新的编码策略相适应,在变异操作中引入了特殊的变异方法。针对42小区GSM系统频率分配实验表明,在可用频率数受限的条件下,该算法能够使最终不满足约束条件的频率数降到最少。给出了就如何设置遗传算法各个运行参数的建议。A frequency assignment algorithm of GSM system based on genetic algorithm is proposed in this paper for the event that the frequency number is limited. Through designing a new coding strategy, the algorithm ensures no interference existing between every two frequencies in one cell. In order to match the new coding strategy, a specific mutation operator is introduced. Experiments on the frequency assignment of GSM system with 42 cells indicate that the frequency number meeting the restraint conditions can be reduced as far as possible with the algorithm when the total number of available frequencies is restricted. As to how to set parameters of the algorithm, this paper also provides some useful suggestions.

关 键 词：频率分配 遗传算法 GSM系统 

分 类 号：TN929.5[电子电信—通信与信息系统]