주파수 재할당 문제 해결을 위한 타부 서치 알고리듬 개발

초록

In this paper, I present a new frequency reassignment problem (FRP) that arises when new base stations are installed for capacity expansion of mobile network, and develop two mathematical models for the FRP. Also, I develop two inequalities in order to tighten the developed mathematical model. Then, I develop two-phase tabu search heuristic for solving the real‐sized large problems. Computational results show that the developed inequalities are effective in reducing the computation time for obtaining the optimal solution to the problem of small to medium size. Also, the proposed tabu search heuristic provides feasible solutions of good quality to the most test problem instances within reasonable computation time.

키워드