摘要
针对频率数受限情况,提出了一种基于遗传算法的改进频率分配算法。通过设计新的编码策略,算法保证了初始频率分配方案中同一小区内的频率之间相互不存在干扰。为了和新的编码策略相适应,在变异操作中引入了特殊的变异方法。针对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.
出处
《现代雷达》
CSCD
北大核心
2009年第12期88-92,共5页
Modern Radar
基金
南邮-山东联通合作项目(ZK205010)
关键词
频率分配
遗传算法
GSM系统
frequency assignment
genetic algorithm
GSM system
