基于多目标遗传算法GSM网络频率优化.docVIP

基于多目标遗传算法GSM网络频率优化 　　摘要：频率优化是GSM网络优化的重要内容，可以有效地降低干扰，保障网络服务质量。传统的频率优化采用单目标算法，将同频干扰、邻频干扰作为干扰的衡量指标，用目标组合函数将同邻频干扰组合成单个目标。然而，简单的线性组合难以反映同邻频干扰不同的重要性，且实际网络中，还需要考虑具有同频或邻频的小区的地理位置关系、方向角关系等。因此本文将多目标遗传算法MOGA应用于GSM网络的频率优化，采用二维分配矩阵的基因编码方式，并将对打度纳入到频率优化的目标中，以极小化同频干扰、邻频干扰和对打度作为三个优化子目标。通过在交叉算子中以个体的几何距离决定交叉地配对，在变异算子中动态地调整变异概率等方式，增大差异后代产生得概率，防止算法陷入局部极大极小解。使用共享适应度值的小生境技术及自适应网格法维持种群在解空间的均匀分布及解集多样性。并采用层次分析法，从Pareto最优解集中，选择偏好最优解。运用大规模现网数据实验结果证明，该算法能在较快时间内，得到符合偏好、满足多个优化目标的频率优化方案。上述工作说明，在实际网络频率优化工作中，基于多目标遗传算法的频率优化算法能够合理地反映多种频率优化目标，快速得到有效解，具有很好的应用价值。 　　关键词：GSM网络；频率优化；多目标遗传算法；频率干扰；对打度 　　中图分类号：TP18 　　文献标识码：A 　　0 引言 　　通话质量是GSM网络服务质量的重要衡量标准。影响通话质量的因素主要来源于网络覆盖不足或网络覆盖完全的情况下无线信号干扰的存在，而无线信号干扰分为网间干扰和网内干扰两种。本论文主要针对GSM网络的内部干扰。 　　由于频谱资源的有限，随着移动通信网络的高速发展，越来越多的移动小区共享着有限的频谱资源，造成高度的频率资源复用。在GSM网络中，主要体现为频点的复用。由于频点复用、小区同邻频导致的内部干扰是影响通话质量的关键因素，因此对GSM网络频率资源优化配置进行研究有非常重要的意义。 　　传统的GSM网络频率优化一般依赖手工配频，而手工配频较大程度地依赖网络优化工作人员的经验，并且依靠人力很难将影响网络质量的各方面的因素考虑全面，网络优化效果有限。近年来，模拟退火算法SA（Simulated Annealing）、粒子群优化算法PSO（Particle Swarm Optimization）、遗传算法GA等智能优化算法被引入到网络优化领域。智能优化算法地引入在一定程度上优化了移动通信网络的频率资源配置，达到了较理想的网络优化目标。但这些算法运用在网络优化领域时均通过一定的方式将实际网络优化中的多种优化目标组合成单个的优化目标，而不同优化目标可能具有不同的量纲，因此存在着一定的局限性。在实际网络优化中，为了更好的模拟复杂的GSM网络环境，达到多个网络优化目标的均衡，需要更复杂更智能的多目标优化算法。 　　遗传算法具有对NP完全问题良好的寻优求解能力，能在一定的时间限制内，寻找到较理想的NP完全问题解决方案，同时还可以处理多目标优化问题。GSM网络频率资源优化配置问题是一个NP完全问题，并且具有多种优化目标需求，如全网同频干扰极小化、全网邻频干扰极小化、同邻频小区尽可能避免对打、各频点复用度尽可能均衡等。本论文采用了多目标遗传算法MOGA解决GSM网络频率优化问题。 　　2.5交叉算子 　　交叉算子是遗传算法中的关键步骤，主要用于产生下一代差异个体。 　　本文为增大下一代差异个体的产生概率，采用引入个体几何距离的改进的两点交叉法。选择当前待交叉个体集中，几何距离最大的两个个体A和B，随机生成交叉起始点i，j，交换个体A和B的min（i，j）到max（i，j）行。其中个体间几何距离即两个个体二维向量编码中的编码不同的个数。 　　2.6变异算子 　　变异算子同样用于产生下一代进化个体，在解空间内搜索可能的最优解，并加快算法的收敛速度。 　　本文为使避免算法陷入局部最优解，采用动态调整变异区间的变异算子。 　　1.按照变异概率pm生成待变异个体Indiv。依据Indiv中已分配的频点所产生的目标向量Obj三个子目标上的增量评估所以已分配频点，选择被支配度最大的k个点作为待变异点集，在待变异点集中，随机选取待变异点frea。 　　2.选择评估变异点frea后，根据frea点所在小区的其他未分配的点若分配所带来的目标向量Obj上的增量，选择支配度最大的p个点作为待变异点集，在其中随机选取变异点freb。待变异点选择区间长度p随着进化代数地增加而增大。 　　3.将freb频点分配给变异个体，收回frea频点。 　　2.7优胜集生成 　　算法MOGA的收敛过程，就是通过在每一个进化时构造当前进化群体的非支配集，并通过最优个体保留机制，使每