摘要
为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。
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.
出处
《科学技术与工程》
北大核心
2012年第24期6167-6170,6174,共5页
Science Technology and Engineering
关键词
频率指配问题
解方程
二分法
初始解
确定性算法
frequency assignment problem terministic algorithm solving equation secant method initial solution deterministic algorithm
