基于弦截法的频率指配问题求解  

The Secant Method for Frequency Assignment Problem

作　　者：郭征远[1] 杨化斌[1] 戴永明[1] 韩林[1] 

机构地区：[1]空军工程大学电讯工程学院,西安710077

出　　处：《科学技术与工程》2012年第24期6167-6170,6174,共5页Science Technology and Engineering

摘　　要：为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。The secant method is introduced to solve frequency assignment problem with great efficiency, the frequency assignment problem is converted into solving equation problem. Through constructing equation correspond to original frequency assignment problem, then the equation is solved by the secant method. So the frequency assignment problem can be quickly settled. The simulation results show the strong optimized ratio and stability of time consumed for secant method. In practical applications, the time complexity of secant method is much lower than other algorithms and has Ideal optimized efficiency.

关 键 词：频率指配问题 解方程 二分法 初始解 确定性算法 

分 类 号：TN911.5[电子电信—通信与信息系统]