一种基于混合免疫算法的4G基站选址方法技术

本发明专利技术请求保护一种基于混合免疫算法的4G基站选址方法，包括步骤：在无线网络待部署区域内，生成n个LTE基站站址；根据基站站址建站成本与覆盖率情况计算出他们的亲和度评价函数；根据基站站址亲和度评价函数大小，选择m(m

【技术实现步骤摘要】
一种基于混合免疫算法的4G基站选址方法
本专利技术属于移动通信技术，尤其涉及一种基于混合免疫算法求解4G基站选址方法。
技术介绍
随着我国移动通信事业的快速发展，移动通信技术广泛渗透到社会各行各业，截止2016年9月，国内移动通讯电话总的用户数已近13.16亿户，其中4G用户总数达到6.86亿户，占移动电话用户的52.1％，同时移动电话的覆盖率达到了89.02％，人们对于移动通信的依赖日益加剧，对通信速度、质量、安全性等要求越来越高。为满足社会需要，我国三大运营商无一例外地选择增站扩容，以数量的增加来扩充网络容量，达到无缝隙覆盖的目标。截止到2015年，我国4G基站总数已达到196万个，预计2016年我国将至少再建78.15万个4G通信基站，可见基站站址已经成为一种稀缺资源。然而，无线通信网络的持续扩大及新基站的建设相应的会增加基站间的相互干扰，影响网络的服务质量，且在寸土寸金的城市中，移动通信基站的选址和建设遇到了诸多难题。目前，基站选址由专门提供网络规划与优化服务的第三方服务公司通过相应软件找出信号较弱的地区，经过测量后选择出大致的候选基站位置；然后对每个候选站点进行相应的现场查看、场强预测、覆盖分析、信号强度预测，通过反复的局部微调整最终确定满足网络整体要求的站址位置。综上所述，目前的基站站址选取方式，不仅消耗了大量的人力物力，而且准确性非常差，是非常不科学的,选址结果往往与实际问题中的最优站址相差甚远。
技术实现思路
本专利技术旨在解决以上现有技术的问题。提出了一种节省了大量的人力物力，而且准确性非常高、使LTE基站站址规划更加合理的基于混合免疫算法的4G基站选址方法。本专利技术的技术方案如下：一种基于混合免疫算法的4G基站选址方法，其包括以下步骤：1)在无线网络待部署区域内，随机生成初始种群解x，通过反学习的方法生成种群的反向解οx，分别计算x与οx亲和度大小，并填充基站中的70％，剩余30％由迭代前一次记忆种群中抽取，共同组成n个LTE基站站址；2)根据基站站址建站成本与覆盖率情况计算出亲和度评价函数；3)根据基站站址亲和度评价函数大小，选择m个LTE基站站址作为克隆基站母体，并进行相应的克隆得到克隆后的子体，m<n；4)对克隆后的子体采用混合免疫算法进化，混合免疫算法主要将差分变异和模拟二进制交叉相融，首先，通过差分变异调节算法的寻优能力，其次，通过模拟二进制交叉调节父代与子代之间的差异，形成多种不同的基站站址；5)根据步骤2)的亲和度评价函数计算出进化后基站站址的亲和度评价函数，选择前k个LTE基站最优站址保存在记忆库中；6)最后根据优化次数来判断是否完成优化，使LTE基站站址规划更加合理。进一步的，所述步骤1)在无线网络待部署区域内，随机生成初始种群解x，通过反学习的方法生成种群的反向解οx，分别计算x与οx亲和度大小，并填充基站中的70％，剩余30％由迭代前一次记忆种群中抽取，共同组成n个LTE基站站址；具体包括：首先，初始化LTE基站站址种群和记忆库，由于记忆库为空，随机生成数量为n的初始种群解x，根据解所处空间的上下界通过反学习的方法生成种群的反向解οx，其公式为其次，把初始种群解x和经过反向学习产生的解οx按亲和度大小进行排序，最后，根据亲和度大小填充n个LTE基站站址中的70％，剩余30％由迭代前一次记忆种群中抽取。进一步的，所述步骤2)根据基站站址建站成本与覆盖率情况计算出他们的亲和度评价函数具体包括：根据候选基站选中的个数和已有站址进行共享的共址基站的个数，计算出基站的建站成本，其公式为式中，候选基站的集为N＝{1,2,…,n}；4G基站建站代价为di(i∈N)；已存在的2G/3共址站被选中的情况为yj∈{0,1}(j∈M)；候选基站被选中的情况为xi∈{0,1}(i∈N)；根据测试点接收到基站之间的距离判断测试点是否被覆盖，计算出基站覆盖率，其公式为式中，测试点集为C＝{1,2,…c}；试点到基站之间的距离为dik；判断测试点是否被基站所覆盖的阈值θ；测试点被覆盖的情况为gik(i∈N,k∈C)；为了方便计算，用覆盖损失来覆盖情况，即每产生1％的覆盖漏洞损失为S，其公式为通过权重法把把基站建站成本与基站覆盖率整合形成亲和度评价函数用，其公式为f(BS)＝λ1f1+λ2f2(6)式中，λ1为建站代价权重系数、λ2为覆盖损失权重系数，且λ1+λ2＝1。进一步的，所述步骤3)根据基站站址亲和度评价函数大小，选择m个LTE基站站址作为克隆基站母体，并进行相应的克隆，具体包括：根据初始化后的基站站址评价函数大小进行优先级排序，取优先级高的m个LTE基站站址作为克隆基站母体，然后根据各个基站站址之间的相近基站距离浓度与亲和度大小计算出克隆子体的数量，其基站相似浓度公式为式中，Ne(BSP,BSq)表示相似基站个数；BSP、BSq分别表示2个不同的基站；d(BSP,BSq)表示两基站之间的距离；Den(BSP)表示相似基站浓度；σ表示两基站之间距离的阈值。其基站克隆子体数量公式为式中，round为取整函数；f(BSp)为克隆母体中基站p的抗体亲和度；为克隆母本中所有抗体亲和度之和,；K为克隆系数，一般取值为K＝25；i表示为基站在亲和度中的位置，且i∈m。进一步的，所述步骤4)根据克隆后的子体进行混合免疫进化包括差分变异、模拟二进制交叉进化扩大站址搜索范围，提高站址搜索精度，具体包括：把经过克隆后产生的子体，根据差分进化中的差分变异原理，形成新的基站站址，在变异的过程中，通过调节缩放因子F的大小，可以选择性的控制寻优能力，从而避免因随机变异造成局部最优解，其变异公式为Ui,j＝Xr1,j+F(Xr2,j-Xr3,j)(10)式中，Ui,j表示新产生的基站站址；Xr1,j、Xr2,j、Xr3,j分别表示不同的基站站址；F表示缩放因子，且F∈(0,1)；把经过差分变异后的基站站址通过模拟二进制交叉处理，形成新的基站站址，在交叉过程中，不仅可以使经过交叉后的有关信息能够在两个新的基站中得以保存，还可以通过调节的η值，来控制搜索的精度，既可以避免因随机交叉造成局部最优解又可以加快收敛速度，其交叉公式为式中，表示为形成的子代；分别表示参与交叉的父代；η表示交叉分布指数；u是由随机数产生器产生的随机数，且u∈(0,1)。进一步的，所述步骤5)根据亲和度评价函数计算出进化后基站站址的亲和度评价函数，选择优先级高的k个LTE基站站址作为最优基站站址保存，具体包括：把经过差分变异与模拟二进制交叉产生的基站站址，计算出相应的亲和度评价函数f(BS)，然后，根据亲和度函数值的大小进行排序，从大到小选取k个LTE基站站址作为最优基站站址保存在记忆细胞中，不仅可以作为下一次优中的启发条件，也可以作为输出结果。进一步的，，所述步骤6)根据优化次数来判断是否完成优化完成，具体包括：根据优化次数来判断该进程是否结束，并把记忆细胞中的数据作为最终优化结果。本专利技术的优点及有益效果如下：本专利技术提出的基于混合免疫算法求解4G基站选址方法，在LTE基站选址时，通过综合考虑建站成本、覆盖率2个重要网络参数的前提下，利用智能算法从大量的候选站址中遴选出一组具有最少数目且符合要求的基站站址集合。以实现用尽量少数目的一本文档来自技高网...

【技术保护点】
1.一种基于混合免疫算法的4G基站选址方法，其特征在于，包括以下步骤：1)在无线网络待部署区域内，随机生成初始种群解x，通过反学习的方法生成种群的反向解οx，分别计算x与οx亲和度大小，并填充基站中的70％，剩余30％由迭代前一次记忆种群中抽取，共同组成n个LTE基站站址；2)根据基站站址建站成本与覆盖率情况计算出亲和度评价函数；3)根据基站站址亲和度评价函数大小，选择m个LTE基站站址作为克隆基站母体，并进行相应的克隆得到克隆后的子体，m

【技术特征摘要】
1.一种基于混合免疫算法的4G基站选址方法，其特征在于，包括以下步骤：1)在无线网络待部署区域内，随机生成初始种群解x，通过反学习的方法生成种群的反向解οx，分别计算x与οx亲和度大小，并填充基站中的70％，剩余30％由迭代前一次记忆种群中抽取，共同组成n个LTE基站站址；2)根据基站站址建站成本与覆盖率情况计算出亲和度评价函数；3)根据基站站址亲和度评价函数大小，选择m个LTE基站站址作为克隆基站母体，并进行相应的克隆得到克隆后的子体，m<n；4)对克隆后的子体采用混合免疫算法进化，混合免疫算法主要将差分变异和模拟二进制交叉相融，首先，通过差分变异调节算法的寻优能力，其次，通过模拟二进制交叉调节父代与子代之间的差异，形成多种不同的基站站址；5)根据步骤2)的亲和度评价函数计算出进化后基站站址的亲和度评价函数，选择前k个LTE最优站址保存在记忆库中；6)最后根据优化次数来判断是否完成优化，使LTE基站站址规划更加合理。2.根据权利要求1所述的基于混合免疫算法的4G基站选址方法，其特征在于，所述步骤1)在无线网络待部署区域内，随机生成初始种群解x，通过反学习的方法生成种群的反向解οx，分别计算x与οx亲和度大小，并填充基站中的70％，剩余30％由迭代前一次记忆种群中抽取，共同组成n个LTE基站站址；具体包括：首先，初始化LTE基站站址种群和记忆库，由于记忆库为空，随机生成数量为n的初始种群解x，根据解所处空间的上下界通过反学习的方法生成种群的反向解οx，其公式为其次，把初始种群解x和经过反向学习产生的解οx按亲和度大小进行排序，最后，根据亲和度大小填充n个LTE基站站址中的70％，剩余30％由迭代前一次记忆种群中抽取。3.根据权利要求1所述的基于混合免疫算法的4G基站选址方法，其特征在于，所述步骤2)根据基站站址建站成本与覆盖率情况计算出他们的亲和度评价函数具体包括：根据候选基站选中的个数和已有站址进行共享的共址基站的个数，计算出基站的建站成本，其公式为式中，候选基站的集为N＝{1,2,…,n}；4G基站建站代价为di(i∈N)；已存在的2G/3共址站被选中的情况为yj∈{0,1}(j∈M)；候选基站被选中的情况为xi∈{0,1}(i∈N)；根据测试点接收到基站之间的距离判断测试点是否被覆盖，计算出基站覆盖率，其公式为式中，测试点集为C＝{1,2,…c}；试点到基站之间的距离为dik；判断测试点是否被基站所覆盖的阈值θ；测试点被覆盖的情况为gik(i∈N,k∈C)；为了方便计算，用覆盖损失来覆盖情况，即每产生1％的覆盖漏洞损失为S，其公式为通过权重法把把基站建站成本与基站覆盖率整合形成亲和度评价函数用，其公式为f(BS)＝λ1f1+λ2f2(6)式中，λ1为建站代价权重系数、λ2为覆盖损失权重系数，且λ...

【专利技术属性】
技术研发人员：徐炜，李雯静，杨建军，
申请(专利权)人：重庆邮电大学，重庆信科设计有限公司，
类型：发明
国别省市：重庆,50