近年来,GSM网络移动用户的迅猛发展对移动运营商提出了更高的要求。在移动通信中,由于频率资源十分有限,如何有效地利用频率资源已成为运营商网络规划和优化工作的一个关键问题,这依赖于有效的频率分配和频率规划优化方法。频率规划优化的理论模型是信道分配问题(CAP)。CAP是一个经典的多目标组合优化问题,它要求将有限的信道资源分配给网络中各小区,同时尽可能减小各小区间的干扰。传统的CAP模型及算法都有一个共同的特点——利用离散的兼容矩阵描述网络中各小区间的干扰关系,以此作为信道分配的依据;信道分配的目标是使网络中各小区获得足够的信道并尽可能少地违反信道间隔约束。实际GSM网络可以提供小区间连续值干扰数据,因此频率分配的目标是使网络中各小区间同频、邻频干扰的总和尽可能小。为此,我们提出一种面向工程应用的启发式频率分配算法EHFA。该算法没有使用传统算法所采用的兼容矩阵,而是根据爱立信OSS中关于邻小区的NCS测量报告中的小区间同、邻频干扰统计数据生成同、邻频干扰表,在满足同信道约束、邻信道约束和同小区信道约束条件下,根据相应的启发式规则,将产生同、邻频干扰和最小的频点分配给网络中各小区,达到使网络中所有小区同、邻频干扰总和尽可能小的目标。根据EHFA,我们使用C#语言、MapInfo地理信息系统和SQLserver 2005数据库开发了启发式频率规划优化软件。我们将EHFA应用于广东云浮、惠州GSM网络频率优化工作中。与人工频率分配方案相比,EHFA产生的频率分配结果不仅能够满足网络中所有小区的频点需求,而且有效地降低了网络中各小区间的干扰总和,达到了频率优化的目标,满足了运营商网优工作的需要。