基于遗传算法的gsm网络频率规划优化研究与应用-计算机科学与技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 基于遗传算法的GSM 基于遗传算法的GSM网络频率规划优化研究与应用 基于遗传算法的GSM网络频率规划优化研究与应用 摘要 频率规划与优化是网络优化工作的重要内容之一。频率分配，也 称为信道分配问题(CAP)，是一个经典的组合优化问题，它要求把 有限的可用信道资源分配给众多移动语音或数据用户的同时，产生的 系统电磁干扰尽量小。本文所述研究工作采用遗传算法解决GSM网 络频率分配问题。 首先，给出了信道分配问题的数学模型，该模型利用兼容矩阵描 述小区间的干扰约束，并研究了解决CAP问题的遗传算法。该算法 用二维分配方案矩阵Fdx区，频点对问题进行编码，将矩阵F中违 反间隔约束的次数总和作为适应度函数；算法使用改进的轮盘赌选 择、两点交叉和选择性变异等遗传算子，经过多次迭代运算，找到使 适应度函数值较小的接近最优值的信道分配方案；利用经典的2l小 区benchmark验证了该算法的有效性。 在实际GSM网络中，小区间的干扰关系无法直接转化为兼容矩 阵，并且还有其它一些更为复杂的频率分配约束。为此，对上述算法 进行改进，实现了面向工程应用的频率分配遗传算法GFA(Genetic FrequencyAssignment)。GFA利用小区间同频干扰矩阵和邻频干扰矩 阵代替兼容矩阵，将矩阵F中所有小区的同邻频干扰总和作为适应度 函数，并通过改进初始化、加入微调等方法来满足实际工程中的各种 约束。 最后，根据GFA算法，利用Ci!}编程语言、地理信息平台 MapXtreme 2004和SQL Server 2005开发了频率规划／优化软件。该软 件被应用在广东云浮和惠州地区的频率优化工作中，取得了很好的效 果。 关键词 网络优化频率规划CAP遗传算法GIS 111 基于遗传算法的GSM 基于遗传算法的GSM网络频率规划优化研究与应用 RESEARCH AND APPLICATION OF GSM FREQUENCY PLANNING AND oPTIMIZING BASED oN GENETIC ALGORITHMS ABSTRACT Frequency planning and optimizing is one of the most important works in the network optimization．The frequency assignment problem, which is based on the channel assignment problem(CAP)，belongs to one type of classical combinatorial optimization problem．It refers to assigning a limited number of available channels to many mobile voice or data users while minimizing electromagnetic interferences．This paper presents genetic algorithm·based solutions to frequency allocation in GSM networks． Firstly,we describe a CAP model，which USeS a compatibility matrix to describe interferences among cells in the mobile network．We define a two—dimensional matrix F in the form ofcell,frequencyto encode the solution and regard the total constraints—violated times in F as the fitness function．Then we present a genetic algorithm for CAP．This algorithm uses modified roulette wheel selection strategy,two—point crossover and selected mutation，etc．genetic operators，and gets the satisfactory frequency assignment result that has lower fitness values．The effectiveness of this solution has been verified by the 2 1一c