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

Improved Complete Graph Algorithm of Solve Frequency Assignment Problem

作　　者：王强[1] 沙斐[1] 王国栋[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2009年第2期63-66,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家"十一五"科研项目(203020202)

摘　　要：以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.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 frequency assignment problem in this system was completed. Practical application result and theoretic result agree well.

关 键 词：改进的完全图算法 四级预测模型 频率指配 电子信息系统 

分 类 号：TN03[电子电信—物理电子学] TP301.6[自动化与计算机技术—计算机系统结构]