Reseach Of Fixed Channel Assignment Problem Based On Genetic Algorithm

The radio frequency is a kind of limited resources. With the development of the communication network and communication technology, the contradiction between limited resources and urgent frequency demand facing new challenges.Frequency assignment problem is that, to meet the demand of cellular frequency, the available frequency resources assignment to each cellular in the system is minimized and the total interference. Is a typical NP-Complete combinatorial optimization problem.Cellular frequency demand is a hard constrains for frequency assignment problem, however, the current mainstream genetic algorithm use of binary encoding, the minimum interval encoding manner, that unnatural meet the demand of cellular frequency. Based on existing coding manner does not meet the demand of cellular frequency, this article use a real number coding, that natural meet demand of cellular frequency, and the fixed frequency assignment problem by the following work:(1) This paper first introduces the frequency assignment problem research status at home and abroad;(2) Based on the frequency assignment of the existing mathematical model, established the detailed mathematical model of5kinds of frequency assignment problem;(3) In this paper the algorithm of solving the frequency assignment problem has carried on the simple summary;(4) In view of the existing binary encoding of genetic algorithm, the minimum interval encoding exist shortcomings. Using a kind of natural meet the demand of cellular frequency encoding and easy operation;(5) For the encoding designed the new fitness function、initialization of population and5kind of local optimization operator.