Abstract: 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.

Key words: cellular network, channel assignment, self-adaptive genetic algorithm

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

关键词: 蜂窝网络, 信道分配, 自适应遗传算法

CLC Number: 

• TN914.4