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

针对频率数受限情况,提出了一种基于遗传算法的改进频率分配算法.通过设计新的编码策略,算法保证了初始频率分配方案中同一小区内的频率之间相互不存在干扰.为了和新的编码策略相适应,在变异操作中引入了特殊的变异方法.针对42小区GSM系统频率分配实验表明,在可用频率数受限的条件下,该算法能够使最终不满足约束条件的频率数降到最少.给出了就如何设置遗传算法各个运行参数的建议.

A Study on Frequency Assignment Problem Based on Genetic Algorithm

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. Experi-ments 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.