Channel assignment in cellular communication using a great deluge hyper-heuristic

This paper proposes a methodology for the channel assignment problem in the cellular communication industry. The problem considers the assignment of a limited channel bandwidth to satisfy a growing channel demand without violating electromagnetic interference constraints. The initial solution is generated using a random constructive heuristic. This solution is then improved by using a hyper-heuristic technique based on the great deluge algorithm. Our experimental results, on benchmarks data sets, gives promising results.