A Genetic Algorithm for Optimal Frequency Assignment in Mobile Communications

Abstract

As demand grows for wireless communication systems, the problem of frequency assignment becomes in-creasingly important. This paper therefore investigates the frequency assignment problem (FAP) as it relates to the mobile communication systems of the Kyushu Electric Power Company. A number of algorithms for solving the FAP have been proposed. However the FAP investigated in this paper is more complex than the benchmark problems used in these studies. Thus we propose a hybrid algorithm of genetic and greedy algorithms to solve the problem. A global optimal assignment can be obtained in a very short time using the algorithm. Thus we are able to reduce the time required for finding the optimal assignment.