无线电频率是一种有限的资源。随着通信网络和通信技术的发展,有限的频率资源和日益增多的频率需求量之间的矛盾面临着新的挑战。频率分配问题(Frequency-Assignment-Probelm)是指,在考虑一些干扰因素并且满足小区频率需求量的前提下,寻找一种频率分配方案。是一种典型的NP-Complete组合优化问题。小区频率需求量是频率分配问题的硬约束条件,然而目前主流使用的二进制编码方式、最小间隔编码方式等频率分配问题的遗传算法编码方式不自然满足小区频率需求量。本文针对已有的编码方式不自然满足小区频率需求量的不足上使用了一种自然满足小区频率需求量的实数编码方式,并且对固定频率分配问题经行了以下的工作：(1)本文首先介绍了频率分配问题的国内外研究现状：(2)在已有的频率分配问题模型基础上,总结建立了5种数学模型。(3)本文对求解频率分配问题的算法进行了简单的总结；(4)针对已有的遗传算法的二进制编码方式、最小间隔编码方式存在不足之处。使用了一种自然满足小区频率需求并且操作容易的编码方式；(5)针对新的编码方式设计了新的适应度函数、初始化种群方案以及5个局部寻优算子。