【技术实现步骤摘要】
一种求解无线网络基站切换极小化问题的变邻域搜索方法
本专利技术适用于无线通信网络
,提供了一种求解无线网络基站切换极小化问题的变邻域搜索方法。
技术介绍
随着国民经济的增长以及互联网的飞速发展,截至2019年6月,我国网民规模已达8.54亿人,未来呈不断增长趋势。用户对网络的使用程度和要求越来越高,比如使用用户设备(UE)如智能手机、平板等获取在线视频、移动支付、社交通信等已成为人们日常生活的重要组成部分。在典型的蜂窝无线电系统中,无线终端,也被称为移动台或用户设备,经由无线电接入网络(Radionetworkcontroller,RNC)向一个或多个核心网进行通信。无线电接入网络覆盖地理区域,该地理区域被划分成小区区域(CELL),其中每个小区区域由基站(Basestation,BS)来提供服务。由于每个基站所能覆盖的小区范围有限,所以用户设备在移动的过程中,可能发生与源基站小区断开,并连接到目标基站小区,这个过程称为基站切换。在两个不同无线网络控制器下基站间的切换,比在同一个无线网络控制器下基站间的切换,更容易出现切换失败。图1给出了用户设备从源小区到目标小区的切换示意图。无线网络控制器RNC[1]控制着两个基站BS[1]、BS[2]的通信,而基站BS[3]的通信由无线网络控制器RNC[2]控制。用户设备UE[1]在同一无线网络控制器下的两个基站BS[1]、BS[2]间发生切换,用户设备UE[2]在不同无线网络控制器下的两个基站BS[2]、BS[3]间发生切换。在图1中,用户设备UE[1]发生的切换 ...
【技术保护点】
1.一种求解无线网络基站切换极小化问题的变邻域搜索方法,其特征在于:所述方法包括如下步骤:/n步骤1,输入算例和参数,随机生成初始的可行解;/n步骤2,进入扰动阶段,执行扰动程序;/n步骤3,进入局部搜索阶段,使用邻域分解的变邻域下降VND算法对扰动的解进行优化;/n步骤4,进入更新阶段,执行更新操作,同时,使用判别准则,判断是维持当前扰动强度,还是增加扰动强度;并根据判断条件转到步骤2和步骤5;/n步骤5,满足停止条件,步骤停止。/n
【技术特征摘要】
1.一种求解无线网络基站切换极小化问题的变邻域搜索方法,其特征在于:所述方法包括如下步骤:
步骤1,输入算例和参数,随机生成初始的可行解;
步骤2,进入扰动阶段,执行扰动程序;
步骤3,进入局部搜索阶段,使用邻域分解的变邻域下降VND算法对扰动的解进行优化;
步骤4,进入更新阶段,执行更新操作,同时,使用判别准则,判断是维持当前扰动强度,还是增加扰动强度;并根据判断条件转到步骤2和步骤5;
步骤5,满足停止条件,步骤停止。
2.根据权利要求1所述的一种求解无线网络基站切换极小化问题的变邻域搜索方法,其特征在于:步骤2所述的扰动程序,以扰动强度k对当前解S进行随机扰动,目的是使其跳出局部最优;扰动算法的具体步骤如下:连续地执行k次随机的顶点交换动作,其中每次交换动作交换两个随机选择的顶点的位置,使得交换后的解仍为合法解。
3.根据权利要求1所述的一种求解无线网络基站切换极小化问题的变邻域搜索方法,其特征在于:步骤3中,通过基于邻域分解的变邻域下降VND算法对步骤2扰动后的结果进行优化,其中VND算法的邻域的结构描述如下:
基于邻域分解的变邻域下降算法使用了两个邻域结构,即单点移动邻域N1(s)和两点交换邻域N2(s);
单点移动邻域N1(s):N1(s)由单点移动算子生成;已知一个顶点集的划分,单点移动算子将一个顶点从它当前的类中移到另一个类中,从而得到一个新的合法解;N1(s)的数学表达式如下:
其中,s表示当前解;<v,Ci,Cj>表示一个单点移动动作,即将类Ci中的一个顶点v,移动到类Cj中;符号表示在解s上进行单点移动动作;Ω表示搜索空间,定义为:
其中Lg为类g的下界,Ug为类g的上界;
两点交换邻域N2(s):N2(s)由交换算子生成;已知一个顶点集的划分,两点交换动作将对两个处于不同类的顶点进行位置交换,以得到一个新的合法解;N2(s)的数学表达式如下:
其中,s表示一个可行解,v表示类Ci中的一个顶点,u表示类Cj中的一个顶点,swap(.,.)表示一个交换动作,表示在解s上进行两点交换动作。
4.根据权利要求1所述的一种求解无线网络基站切换极小化问题的变邻域搜索方法,其特征在于:步骤3中,所述的基于邻域分解的变邻域下降VND算法,对扰动结果进行优化,其中变邻域下降VND算法的主要构成部分包括领域分解、领域块标记和状态矩阵更新,具体的:
领域的分解:将邻域N1(s)和邻域N2(s)划分成若干个由可行解构成的集合,即邻域块;邻域N1(s)被划分成K×(K-1)个不相关的邻域块B1[i][j](s),即N1(s)=∪1≤i≠j≤KB1[i][j](s),其中邻域块B1[i][j](s)表示从类Ci中选一个顶点移到类Cj中所形成的可行解的集合;形式上,B1[i][j](s)表示为
类似地,邻域N2(s)被分成K×(K-1)/...
【专利技术属性】
技术研发人员:赖向京,罗冬妮,胡松林,岳东,孙芹,
申请(专利权)人:南京邮电大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。