频率规划是无线网络优化中的重要环节，规划结果直接影响到通信网络的干扰和性能。在无线网络日益复杂的今天，网络规模不断扩大，小区半径不断缩小，在容量、质量的要求下，频率规划也越来越复杂。网络优化工程师在很大程度上要借助科学的优化软件，利用快速的自动频率非配算法完成对网络的预测和设计。　　 为了加快软件的开发进程，降低频率规划软件的开发和使用成本，同时针对频率规划的具体特点，本文在深入研究了网格计算平台Alchemi和遗传算法类库GAlib的基础上，实现了一种基于网格的粗粒度并行遗传算法，并将其用来实现无线网络优化系统中的频率规划功能。　　 本文首先根据频率规划的特点对GAlib中的稳态遗传算法GASteadyStateGA进行相应的改进，并将其作为粗粒度并行遗传算法的子种群遗传进化的算法。然后对GAlib中并行遗传算法GADemeGA进行改进，将子种群的遗传操作分别分配到利用Alchemi部署的网格计算环境中的各个网格节点上，实现并行执行。同时本文也对粗粒度并行遗传算法的子种群数目设置策略和Alchemi的资源调度策略作了相应的改进。　　 为了验证本文算法的性能，应用该算法对现有的网络进行了频率再分配，用分配的结果对现有的网络进行优化，使得网络的质量和频率资源的利用率都有了一定的提高，说明本文的算法是行之有效的。