基于改进遗传算法的蜂窝网络区域配置方法

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

Approach to Location Area Configurations of Cellular Networks Based on Improved

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.