Assigning cells to switches in cellular mobile networks using taboo search.
The design of wireless telecommunications networks is a complex process, which requires solving simultaneously many difficult combinatorial optimization problems. We propose a taboo-search approach dedicated to one of the aforementioned design optimization problems, namely the cell assignment problem. Our approach defines a series of moves applicable to an initial solution in order to improve the cost and establish the feasibility of the solution. For this purpose, we identify a gain structure with update procedures to efficiently choose the best solution in the current neighborhood. The results are generally good in comparison with those obtained through other heuristic methods.
Pierre
S
S
Dept. of Comput. Eng., Ecole Polytech., Montreal, Que.
Houeto
F
F