A HYBRID ALGORITHM FOR SOLVING FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORK

Abstract

Frequency allocation problem is considered an NP problem which requires a large search space to find the optimal solution. This paper presents a hybrid algorithm between the Hopfield neural network and the tabu search techniques algorithm to allocate frequencies in the cells of cellular network. The cellular telephone system is composed of small regions called cells, it's depends on the principles of frequencies reuse due to the limited number of frequencies. As a result to this reuse the problem of frequency allocation is a raised. Simply it can be defined as the allocation of different frequencies to each cell and it’s neighbouring. In this hybridization the principles of short term memory and candidate list in tabu search are embedded in Hopfield neural network to control the operation of neuron selection.

Keywords

• Hopfield neural network
• Tabu search
• Frequency allocation
• Frequency reuse
• Hybrid techniques.