摘要
以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.
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.
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第2期63-66,共4页
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金
国家"十一五"科研项目(203020202)
关键词
改进的完全图算法
四级预测模型
频率指配
电子信息系统
improved complete graph algorithm
four level forecast model
frequency assignment
electronic information system
