基于四级预测模型的完全图算法

提出完全图算法,并将完全图算法和经典的四级预测模型结合使用,进行了小规模电台数目电子信息系统的完整的电磁兼容性分析,完成了系统内的频率指配。最后,给出电台数目的增加对算法计算时间的影响,以及各电台数目情况下搜索到的可用频组数目。

解决频率指配问题的蚁群算法

将蚁群算法和经典的四级预测模型结合使用,解决了大规模电台数目电子信息系统的频率指配问题。此类问题的数学模型与传统问题不同。提出针对该问题的算法性能评估准则,并研究了各参数对算法性能的影响。依据对研究结果的分析,提出优化参数的设定准则。

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.