This paper studies the large scale frequency assignment problem (FAP) in TD-SCDMA network of mobile communications industry in China. The problem considers finding the optimal frequency allocation scheme for carriers ...
详细信息
ISBN:
(纸本)9781450353526
This paper studies the large scale frequency assignment problem (FAP) in TD-SCDMA network of mobile communications industry in China. The problem considers finding the optimal frequency allocation scheme for carriers with a limited frequency resource in a fast time, such that the entire network interference is minimized. Furthermore, the allocation of frequencies needs to satisfy some constraints to avoid the effect of call interference within the same cell or adjacent cell. Given the formula for calculation of the network interference, we take the FAP as a constrained optimization problem and propose a cooperative co-evolutionary hyper-heuristic genetic algorithm (CC-HHGA) to optimize the assignment of frequencies. In this algorithm, the whole problem is divided into many sub-problems and each sub-problem is dealt with HHGA in parallel. Intensive experiments have been conducted on a real instance of TD-SCDMA network, and the obtained solutions show low interference, robustness and high utilization efficiency of frequencies, thus it is a high quality solution.
暂无评论