Patent ID: 6917811

Claim:
A method for dynamically assigning channel in real-time based on a genetic algorithm in a radio communication system, comprising the steps of: generating an initial chromosome by arranging inherent channel numbers in one-dimensional as many as channels demanded by each cell based on the radio communication service area; taking a certain channel of the chromosome as a reference channel and indicating the level of interference between the reference channel and each of the other channels to estimate the initial chromosome generated above; determining a chromosome application number F E of an Elitist pool type to be applied to each generation, and then performing crossover in a partially mapped crossover method in order not to generate the same channel in the same cell and determining the mutation probability F m ; and estimating the fitness level and the level of interference between the channels, and storing materials for exchanging recessive chromosomes for dominant chromosomes in the Elitist pool method according to the estimation result, and then updating the Elitist pool with the chromosomes having the highest fitness level in order.