基于自适应遗传算法的蜂窝网络信道分配

为解决遗传算法用于蜂窝网络固定信道分配时存在的过早收敛问题，通过采用最大需求优先最小冲突初始化方式、渐进式变异技术和一种新的交叉概率、变异概率自适应调整策略，提出一种自适应遗传算法。通过评估一组benchmark问题，证明该算法对解决信道分配问题具有较强的最优解收敛能力，收敛速度较快。

Channel Assignment in Cellular Network Based on Self-adaptive Genetic Algorithm

In order to solve premature problem of genetic algorithm when assigning the fixed channel in cellular network, this paper proposes a self-adaptive genetic algorithm, which includes Max First Least Conflicts(MFLC) method to initialize the population, a novel incremental mutate operation and a new adaptive strategy to tune up the probability of mutation and crossover. Its performance is tested by a set of benchmark instances, and experimental result proves that the algorithm achieves better convergence rate with higher speed.