基于集合覆盖和禁忌搜索算法的WCDMA基站布局

分析和比较了集合覆盖和禁忌搜索两种高效布局算法的优化性能和计算时间.在此基础上提出了一种新的WCDMA基站布局算法,该算法使用集合覆盖进行整体布局,使用禁忌搜索进行局部优化.由于综合利用了集合覆盖算法的快速性和禁忌搜索算法的精确性,实际场景仿真结果显示,新算法仅用禁忌搜索算法8.8%的计算时间,就搜索到比禁忌搜索算法优化性能更好的布局配置.

The WCDMA Cell Planning Based on Set Covering and Tabu Search algorithms

The optimization quality and computation time of set covering and tabu search algorithms were analyzed and compared.Based on the result,a novel wideband code division multiple(WCDMA) cell planning algorithm was proposed,which uses the set covering for overall planning and applies the tabu search for further local optimization.Since the novel algorithm makes good use of both the efficiency of the set covering and accuracy of the tabu search,in real instance,it achieves better performance than tabu search algorithm with only 8.8% of its computation time.