Channel assignment optimisation using a hyper-heuristic

The channel assignment problem is a real world problem from the mobile communications industry. The primary ob ective is to find the minimum frequency bandwidth given different traffic demand distribution within the mobile network. esides 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 ad acent cells. Previous approaches have used graph-colouring algorithms, heuristic search, neural networks, simulated annealing and genetic algorithms (GA). In this paper, we propose a hyper-heuristic methodology and compare our approach against channel assignment problems from the literature.