无线通信应用于许多不同的场合，比如移动通信、电台和电视广播、卫星通信、军事行动。在这些领域里都存在应用于具体特征场合的频率分配问题。 在实践中，频率分配问题发生在许多无线通信发射机共同服务于一个区域，或者要创建一个无线网络。每个发射机或者每个传输链路分配一个频率。干扰来自其它发射机的无用信号落入接收机接收频带内，或者通信受到其它因素的影响。 频率分配必须遵从确定的规则和发射机的物理性能。此外，分配方案中频率的个数应该最小化。在本论文中使用约束矩阵模拟干扰。该矩阵表示所有需要分配频率的发射机，矩阵元素表示避免干扰所需要的频率间隔。 本论文的主要研究工作包括：通过改进启发式算法中的模拟退火法和顺序分配法以应用于频谱范围最小频率分配问题中。首先是对顺序分配法的改进以获得频谱范围最小频率分配问题的最优解，在此过程中总结了一种缩小频谱范围的方法；然后是对频谱范围最小频率分配模拟退火法的改进，研究了通过扩展频谱范围和顺序分配法估算频谱范围获得无违背约束初始分配方案这两种方法;并在模拟退火过程中，使用单迁移邻域法和双迁移邻域法进行频率分配方案结构的转化;最后，针对实例计算对这几种算法进行了比较分析。 本论文给出了算法的设计思想、流程及应用于费城实例的具体实现，以改进的顺序分配法计算出来的最优分配方案作为标准，来与改进的频谱范围最小频率分配模拟退火法得出来的计算结果进行对比，并针对不同指数对计算结果进行优劣比较。