基于启发式混合计算方法求解频谱分配问题

为了对通信网中紧张的频谱资源进行合理指配,通过遗传交叉、模拟退火以及粒子群优解信息共享机制等融合的方式,构建出启发式搜索的混合计算方法。为验证该计算方法的有效性,基于保护比的标准,建立了干扰最小的计算模型,用于判决频率分配结果的合理性。通过对不同频谱资源情况下的频率分配进行仿真,不仅验证了该计算方法的正确性和适用性,而且表明在寻找最优解方面优于其他启发式计算方法。

Spectrum Allocation Based on a Heuristic Hybrid Algorithm

In order to allocate the scarce spectrum resources reasonably in the communication network, in reference to the cross-sectional thought, the annealing method as well as the optimal solution information sharing mechanism in the particle swarm optimization, this paper proposes a new kind of hybrid algorithm based on heuristic search. To verify the high effectiveness of this algorithm, a calculation model with minimum interference is established based on the principle of protection ratio for the convenience to judge the reasonability of spectrum allocation results. Through simulations in different spectrum resource cases, the feasibility and correctness of the algorithm are proved, so did its advantage in seeking the optimal solution in comparation with similar algorithms.