佈仁巴图

(内蒙古大学数学科学学院，内蒙古呼和浩特010021)

固定频率分配问题的综述*

佈仁巴图

(内蒙古大学数学科学学院，内蒙古呼和浩特010021)

本文对固定频率分配问题进行了简单的介绍，叙述了固定频率分配问题中所考虑的干扰因素、数学模型，并且讨论了固定频率分配问题的一些典型的算法。

固定频率分配;干扰因素;算法

1 引言

无限电频率是一种有限的资源，随着移动通信网络的飞速发展，移动通信设备已经成为了人们在日常生活中不可缺少的通讯工具。根据联合国有关机构调查，在2014年初，手机用户超过70亿，目前世界71亿人口中68亿手机用户。根据工业与信息化部网站数据显示，随着服务能力持续提升，截至2014年中国大陆手机用户已经超过了14.77亿。高速增长的用户数量，即频率使用需求量与有限的频率资源之间的矛盾越来越激烈。如何将有限的频率资源合理的分配面临着一个新的挑战。所以研究频率分配问题是一个非常有意义的工作。

频率分配问题是一种典型的NP－Complete组合优化问题，而固定频率分配问题是最典型的、最常用的一类频率分配问题。过去常用的频率分配算法有:启发式算法、图形着色算法等等。这些算法求解频率分配问题时，花费时间较长，效果也不太理想。近年来，随着利用计算机模仿人类电脑、生命进化过程、生物群体行为、物理现象的智能技术和智能算法的发展，出现一些智能优化算法来解决频率分配问题。……