Cell planning using genetic algorithm and tabu search

Abstract

This paper investigates the performance of the genetic algorithm and tabu search in solving the optimization problem of base station location. Optimization refers to maximizing radio coverage while minimizing equipment and maintenance costs. A comparative analysis of both the genetic algorithm and tabu search was undertaken. The effects of changing the population size as well as the type of selection were investigated for the genetic algorithm while the size of the candidate list and tabu tenure were examined for the tabu search. It was determined that the genetic algorithm performed best when tournament selection was employed with a population size of 10. A tabu tenure set to 1 and a candidate list size of 10 engendered the most optimal performance of the tabu list. Utilization of each algorithm's most optimal parameters allowed us to effectively compare the performances of the genetic algorithm with those of the tabu search.