Allocation of Channels in Wireless Cellular System Using Hybrid Genetic Algorithm and Simulated Annealing

Abstract

With the limited frequ ency spectrum, the channel assignment problem (CAP) i. e., to assign the calls to the available channels so that the interference is minimized while the demand is met, has become increasingly important. In this paper a hybrid technique of Genetic Algorithm and Simulated Annealing (HGASA) is applied for dynamic channel allocation. With this hybrid algorithm effort is made to reduce the search complexity of channel allocation while satisfying constraints of interference. The concept of Simulated Annealing (SA) is incorporated into Genetic Algorithm (GA) in order to avoid pre-mature convergence of the strings. Experimental results show that the proposed HGASA is a better method than GA and the average call blocking probability of the system decreases.