Engineering-Oriented Hybrid Genetic Algorithm for Frequency Assignment Problem

Abstract

Since the usable range of the frequency spectrum is limited, the frequency assignment problem (FAP) is important in mobile telephone communication. In this paper, according to the characteristics of engineering- oriented FAP, an engineering-oriented hybrid genetic algorithm (EHGA) based on traditional genetic algorithm (TGA) is proposed, combined with particle swarm optimization (PSO) and simulated annealing (SA). The results obtained by the simulation to a real-word FAP case in GSM show that the algorithm we proposed is a better approach to solve the engineering-oriented FAP.