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

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

Improved Complete Graph Algorithm of Solve Frequency Assignment Problem

Based four-level forecast model,this paper presented an improved complete graph algorithm and derived analysis formula of computational amount of algorithms to prove improvement in algorithm performance.Four-level forecast model is to judge compatibility between two radios,and improved complete graph algorithm which calls four-level forecast model is to search all usable frequency combination of radios,the whole EMC analysis in electronic information system which has less radio was performed,and the frequen...