当代科技迅猛发展，电磁环境变得日益复杂：电子信息系统通信要求使得系统内的电台种类增多，电台数目大幅度增加，而且还要随着战场情况的变化迅速调整参与通信的电台参数。这就要求频率指配算法具有较强的实时性和稳定性。少数发达国家在频率指配算法方面的研究已经取得了丰硕成果，而我国在这方面的研究较为落后。本文的研究有助于缩小我国与发达国家的技术差距。本文将频率指配算法作为课题，旨在从理论和应用两方面研究频率指配算法，寻找提高算法性能的途径，解决实际的工程问题。 本文首先提出符合项目要求的频率指配数学模型。接着，研究了用于分析两电台间干扰情况的四级预测模型，研究了基于四级预测模型的多电台电子信息系统的频率指配算法——确定性算法和优化算法。最后通过对系统内各电台的可用频谱情况的统计结果分析，给出了电台间干扰的成因。 本文的创新点如下： 1、研究频率指配问题的传统数学模型，提出适合于本项目的数学模型。 2、提出解决频率指配问题的完全图算法，全面预测分析了电台数目小于等于5的电子信息系统的电磁环境。完全图算法的计算速度较穷举搜索法有了大幅提高。提出了实现频率指配的改进的完全图算法，进一步提高算法速度。推导了穷举搜索法、完全图算法及改进的完全图算法三种算法的计算量解析式。 3、研究了基本蚁群算法的性能评估准则，提出适合本项目的优化算法性能评估准则。 4、使用蚁群算法解决了电台数目小于等于15的电子信息系统的动态频率指配问题，并且与基本蚁群算法、改进的蚁群算法和遗传算法三种算法做比较，证明本文使用的蚁群算法性能的优越性。 5、研究蚁群算法参数对算法性能的影响，深入分析了各参数的作用，提出蚁群算法优化参数配置准则。仿真实验表明优化参数设置的算法性能较一般的参数设置有了很大提高。 6、模拟了实际中算法的运行情况，首次系统地统计了电子信息系统各电台频谱使用情况，分析了电台间的干扰成因，为算法可用频率初值的设定提供依据。