摘要： 提出一种新的基于遗传算法的蜂窝网络区域配置方法LAL_Coded，在目前GSM网络中使用的本地区域(LA)模式的基础上，用图的邻接表表示染色体，便于计算更新负荷以及将相邻的小区合并到同一LA中，采用只变异不交叉的方式避免了离散LA的产生，实验结果表明，用改进的遗传算法能快速得到最优区域配置，减少位置管理代价。

关键词: 本地区域模式, 移动位置管理, 区域配置, 遗传算法

Abstract: A new approach to location area configurations named Linked-Adjacency List Coded(LAL_Coded) based on Genetic Algorithms(GA) is proposed. Based on the Location Areas(LAs) schema that is currently used in the GSM networks, the encoding method that linked-adjacency lists of graph represents the chromosomes is used, which makes location update cost be easily accounted and makes it convenient for combining adjacent cells into a LA, and the method that only mutation is performed without crossover operation avoids generating the scattered LAs. Experimental result shows that the modified GA can find the optimal location area configurations rapidly, thus minimizing the location management cost.

Key words: Location Areas(LAs) schema, mobile location management, location area configurations, Genetic Algorithm(GA)

中图分类号: 

• TP391.72