基于随机试探的信道分配算法研究

Channel Assignment in Cellular Radio System with Stochastic Probe

通过设计合理的邻域及能量函数,利用随机试探法求解移动通信中的固定信道分配问题.该方法将模拟退火与禁忌搜索相结合,可有效改善模拟退火法的局部搜索能力,进一步提高优化质量和搜索效率,弥补单一优化方法的不足.实验结果表明,与模拟退火法相比,本算法对初始解不敏感,可有效避免局部极小.

Stochastic probe is used to solve the fixed channel assignment problem in cellular radio system. It is expected that stochastic probe, which incorporates both simulated annealing and tabusearch, may integrate individual advantages and efficiently improve the local search capability. In this paper, the primary concern lies in the reasonable design of neighborhood and energy function. Experimental results show that compared with the commonly used simulated annealing, stochastic probe is insensitive to the initial solution and can effectively avoid many local minima. 