求解频率指配问题改进的完全图算法
王强
沙斐
王国栋
1.北京交通大学,电子信息工程学院,北京,1000442.北京交通大学,电子信息工程学院,北京,1000443.北京交通大学,电子信息工程学院,北京,100044
摘要：以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.
关键词：改进的完全图算法四级预测模型频率指配电子信息系统
分类号：TN03(一般性问题)TP301.6(计算技术、计算机技术)
资助基金：国家"十一五"科研项目(203020202)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 63-66 )
英文信息