论文部分内容阅读
移动通信网络规划优化的目标是保障2G、3G、4G移动通信网络服务质量,网络资源的配置方式是影响网络质量的重要因素。根据网络运营情况,优化调整移动通信网络中各类有线、无线资源的配置是网络规划优化中的重要工作内容。GSM网络中的频率和TD-SCDMA网络中的扰码是重要的无线资源,优化调整频率和扰码资源的配置可以有效的降低网内干扰,提高系统容量。GSM网络频率和TD-SCDMA网络扰码的配置调整需要兼顾多个优化目标,同时尽可能满足多种约束条件,属于典型的多目标多约束结构优化问题。多目标进化算法是一类解决复杂非线性多目标优化问题的有效手段,进化算法中的遗传算法适合于解决结构化优化问题。本论文采用基于多目标遗传算法的方法解决移动通信网络资源优化配置中的两个复杂非线性多目标优化问题:GSM网络频率优化、TD-SCDMA网络扰码优化。在GSM网络频率优化问题的求解过程中,本文首先通过分析频率优化应该满足的多个目标和约束,以极小化全网同频干扰、全网邻频干扰和同邻频小区间对打度作为三个优化子目标,建立了GSM网络频率优化的问题模型;然后以分配矩阵编码基因,使用引入个体几何距离的交叉算子、动态调整变异区间的变异算子等对种群进行进化操作,将进化产生优秀个体存入Pareto优胜解,并在此过程中使用共享适应度值的小生境技术及自适应网格法维持种群在解空间的均匀分布及解集多样性;最后采用层次分析法从Pareto优胜解中选择符合偏好的相对较优解,为GSM网络频率优化提出合理的频率配置方案。TD-SCDMA网络的扰码分配与GSM网络频率分配为同构问题,在求解过程中,本文首先以极小化全网同扰码干扰、全网互相关码字干扰、同扰码和相关扰码对打度作为三个优化子目标,建立了TD-SCDMA扰码优化的多目标、多约束的优化模型;然后针对扰码优化问题的特征,设计了基因编码方式和种群初始化、种群微调整等方法。由于与实际问题特征无关的方法如适应度评估、选择、变异等与GSM网络频率优化相似,本文不再赘述。基于上述关键技术,在.NET平台下,利用C#语言和SQL Server数据库开发了GSM网络频率优化系统。利用此系统,以南方某城市GSM现网数据进行了频率优化的实验,结果证明该系统能在较快时间内,得到符合偏好、满足多个优化目标的频率资源配置方案。上述工作说明,在实际网络优化工作中,基于多目标遗传算法的GSM网络频率优化方法和TD-SCDMA网络扰码优化方法,可以合理地反映多种优化目标,快速得到有效解,具有很好的应用价值。