论文部分内容阅读
LTE网络资源优化是保障移动通信服务质量的重要手段,根据网络的实际运行情况,优化调整LTE网络中的各类配置参数和无线资源的分配算法是网络优化工作的重要内容。同频干扰是LTE网络干扰的主要来源,PCI(Physical Cell Identity)是LTE网络标识小区与多种同步信道的重要参数。在LTE现网中,合理地优化、配置频率及PCI对于降低网内干扰和保障网络服务质量有着重要意义。LTE网络频率及PCI优化配置需要满足多项约束条件,要同时优化多个子目标,属于典型的多目标优化问题,多目标进化算法是解决非线性多目标优化问题的重要技术手段。本文采用多目标遗传算法的方法解决LTE网资源配置的问题:频率及PCI优化配置。本文首先通过分析LTE网络频率及PCI分配规则、约束,确定了以频率和PCI两个维度,同站约束、网络干扰最小化、邻区模3最小化等多个目标,设计了一个基于遗传算法的多目标、多约束的频率及PCI优化迭代模型;采用二维向量编码代表频率及PCI分配方案个体的基因,兼顾各个子目标重要程度偏好的灵活设计方法构造权重矩阵,将多目标的频率及PCI的优化问题转化为多个单目标优化问题的组合进行求解,把各个子目标的加权和作为问题最终目标。从频率和PCI两个维度对个体进行编码充分挖掘了基因编码的原理,简化设计的同时又不失实用性;种群个体的初始化过程在保证部分原始配置方案的同时又加入了随机因子,保证了种群个体初始基因的合理性和多样性;另外各种进化算子的设计也各有优势,选择算子会参考个体适应度值对个体进行选择,有利于优胜个体的进化,交叉算子采用了不同于传统方式的单点交叉转而采用新颖的两点可变区间的交叉方式,保证了个体基因的多样性,对于变异算子我们引入了变异概率自适应种群进化的设计,提高了寻优求解能力和收敛速度。最终通过设计的遗传算子、进化算子,对频率、PCI不断迭代优化构造精英集并为每个精英个体评分,最终筛选出合理的分配方案。通过以上设计的算法模型,基于.net4.0平台、C#语言、SQL Server 2008数据库的基础上设计并实现了 LTE网络频率及PCI优化系统。利用此系统对北方某市的LTE现网数据进行迭代优化验证,优化方案有效地改善了网络的多项性能指标,取得了良好效果。实验结果表明该优化系统能够在比较短时间内求得问题的最优解,满足多目标频率及PCI优化配置方案。上述研究工作表明,本文阐述的基于MOGA的LTE网络频率PCI优化技术可以满足LTE网络频率及PCI优化问题的多目标多约束问题的求解,提供较高质量的优化配置方案,具有良好的应用价值。