一种基于最小均匀时隙方差及禁忌搜索的时隙分配方法

文档序号:25539726发布日期:2021-06-18 20:35阅读:来源:国知局

技术特征:

1.一种基于最小均匀时隙方差及禁忌搜索的时隙分配方法,其特征在于,时帧包含有l个时隙分别为s1,s2,……,sl,在该时帧中含有n个空闲时隙分别为i1,i2,i3,……,in,其中n≤l;采用搜索算法从这n个空闲的时隙中选出最优的m个时隙序列分配给网内成员,相邻时隙的间隔为p=l/m,所选出的最优的m个时隙序列为a1,a2,a3,…ai…,am,其中ai为分配给网内某成员的第i个时隙在时帧中的位置,i≤m,ai≤l,相邻时隙的间隔分别为v1,v2,v3,…,vi,…,vm,其中vi满足关系式:

所述搜索算法使得所分配的时隙的间隔满足方差最小,所述方差满足关系式:

2.根据权利要求1所述的基于最小均匀时隙方差及禁忌搜索的时隙分配方法,其特征在于,所述搜索算法为禁忌搜索算法,搜索过程包括以下步骤:

①设定算法中各参数的数值并随机产生初始解x0,并设初始解为当前解及当前最优解,即xnow=x0,xbest=x0以及禁忌表为空;

②当满足终止准则时,结束搜索运算进程并输出运算结果;否则,继续执行以下步骤;

③通过邻域结构的设计产生当前解的邻域解集n(xnow),并根据一定的规则从中选取若干个解构成候选解集c_n(xnow);

④判断候选解集c_n(xnow)中的候选解是否满足藐视准则。若存在满足藐视准则的候选解x*,则用其替代当前解及当前最优解,即xnow=x*,xbest=x*,然后更新禁忌表中各禁忌对象的任期,并将x*对应的禁忌对象的任期设为最大,然后转回步骤②继续执行算法;否则,继续执行以下步骤;

⑤判断各候选解集c_n(xnow)中各元素的禁忌属性,并将xnow用其中没有被禁忌的最优候选解x0进行替换,即xnow=x0,并将禁忌表中的x0对应禁忌对象的任期设为最大,然后转回步骤②继续执行算法。

3.根据权利要求2所述的基于最小均匀时隙方差及禁忌搜索的时隙分配方法,其特征在于,所述禁忌搜索算法的禁忌长度为512。

4.根据权利要求2所述的基于最小均匀时隙方差及禁忌搜索的时隙分配方法,其特征在于,所述禁忌搜索算法的终止准则采用设定迭代次数的方式。


技术总结
本发明公开了一种基于最小均匀时隙方差及禁忌搜索的时隙分配方法。在该方法中,时帧包含有L个时隙分别为S1,S2,……,SL,在该时帧中含有N个空闲时隙分别为I1,I2,I3,……,IN;采用禁忌搜索算法从这N个空闲的时隙中选出最优的M个时隙序列分配给网内成员,使得所分配的时隙的间隔满足方差最小。与现有技术相比,本发明所公开的技术方案,实现了时隙资源的均匀分布,提高了消息发送的实时性。

技术研发人员:王瑞;赵志勇;毛忠阳
受保护的技术使用者:中国人民解放军海军航空大学航空作战勤务学院
技术研发日:2021.02.05
技术公布日:2021.06.18
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1