Channel assignment for a homogeneous cellular network with genetic algorithms

The problem of assigning appropriate channels to the individual members of a cellular network is one of the most important challenges facing network designers. Heuristics have been used to solve this problem, although in recent years parallel distributed methods have also been suggested. In this paper, we investigate how an evolutionary computing technique known as genetic algorithms (GAs) may be used. These global optimization techniques can avoid many of the shortcomings exhibited by local search methods on difficult search spaces. The approach is tested on a homogeneous cellular network consisting of 49 cells. The critical aspects of this technique and the additional improvements are also discussed