Channel assignment optimisation using a hyper-heuristic

The channel assignment problem is a real world problem from the mobile communications industry. The primary objective is to find the minimum frequency bandwidth given different traffic demand distribution within the mobile network, besides fulfilling the channel demand requirement, we must also consider the minimum channel reuse distance in order to avoid the effect of call interference within the same cell or adjacent cells. Previous approaches have used graph-colouring algorithms, heuristic search, neural networks, simulated annealing and genetic algorithms (CA). In this paper, we propose a hyper-heuristic methodology and compare our approach against channel assignment problems from the literature