欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016110771870
申请人: 广西大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种能量收集网络数据发送方法,其特征在于,采用基于时齐模拟退火方法的能量收集场景规划方法来预测能量收集序列,并基于预测的能量收集序列来规划单时段内的数据吞吐量;所述基于时齐模拟退火方法的能量收集场景规划方法包括以下步骤:解集构造步骤:选择n个初始解集A1,A2,...,An,n的大小依据原始数据量及目标精度选择;k:=0;tmax=t0;其中,t0为初始温度,k代表的是时齐模拟退火方法的迭代次数;所述初始解集的构造为:每一时段的代表场景集Ot(Sti,pti)及时间t序列,其中,Sti为第t时段的一个代表场景,t=1,2,…,T,pti为t时刻代表场景Sti的发生概率,产生最大序列场景数为个,每一场景序列的长度为T,概率为Pn=p1i×p2j× ...×pTk,其中为代表场景数目;

假设最终需要的代表场景序列为 个, 则随机从 场景序列中选取 个作

为一个初始解集Aa={((S1i,S2j,...,STk)m Pm’),...},其中 a=1,

2,...,

解集更新步骤:采用邻域构造方法,生成初始解集A1,A2,...,An的邻域解集A1k,A2k,...,Ank,A1k,A2k,...,Ank表示第k次生成的邻域解,若f(Ank)>f(An-1k),则接受新的解集作为最优解,否则保留上代最优解,其中,f为自适应度函数;若温度达到内循环终止条件,则转至终止判断步骤;否则,从邻域解集中随机选取一解集Anj,计算Δfkj=f(Ank)-f(Anj);若Δfkj≤

0,则k:=j;若Δfkj>0,则当exp(-Δfkj/tk)>random(0,1)时,则k:=j,否则k值不变;重复解集更新步骤;

终止判断步骤:tk+1:=d(tk);k=k+1;其中,d为温度下降函数;若满足温度停止条件,终止计算;否则,回到解集更新步骤。

2.根据权利要求1所述的能量收集网络数据发送方法,其特征在于,

所述解集更新步骤中,选取当前最优解集内两两场景序列的距离加权之和的均值作为适应度函数,即

3.根据权利要求1所述的能量收集网络数据发送方法,其特征在于,

所述解集更新步骤中,当前最优解集Aa的最优解集的邻域构造方法为随机选取解集内每一场景序列的n个时段,n∈[1,2,...,T]为预设值;然后随机改变这n个时段的取值作为邻域场景,取值的改变遵循如下邻域构造方法:i’ i i

St 表示场景St的邻域场景,bit为场景St的值用二进制表示的最大位数,W为大于等于

1的整数。

4.根据权利要求1所述的能量收集网络数据发送方法,其特征在于,所述解集构造步骤中,初始温度t0=KΔf,其中Δf=max{f(Aa)}-min{f(Aa)}为解集内最大最小的适应度差值,K为一充分大的数。

5.根据权利要求1所述的能量收集网络数据发送方法,其特征在于,解集更新步骤中内循环终止条件为:给定一个充分大的步长上限U和接受次数指标R,当在同一温度下的接受次数达到指标R时,则停止迭代;如达到步长上限U时接受次数仍小于R,则停止迭代。

6.根据权利要求1所述的能量收集网络数据发送方法,其特征在于,所述终止判断步骤中,温度下降方法如下,其中r是一个充分小的正数,V是f(Aa)-f(Aopt)的上界,Aopt为最优状态集;

温度终止条件为:给定充分小的正数ε和δ,达到终止条件满足下式,|D|表示状态集合中状态的个数;

7.一种能量收集网络数据发送系统,其特征在于,采用基于时齐模拟退火方法的能量收集场景规划装置来预测能量收集序列,并基于预测的能量收集序列来规划单时段内的数据吞吐量;所述基于时齐模拟退火方法的能量收集场景规划装置包括:解集构造模块:选择n个初始解集A1,A2,...,An,n的大小依据原始数据量及目标精度选择;k:=0;tmax=t0;其中,t0为初始温度,k代表的是时齐模拟退火方法的迭代次数;所述初始解集的构造为:每一时段的代表场景集Ot(Sti,pti)及时间t序列,其中,Sti为第t时段的一个代表场景,t=1,2,…,T,pti为t时刻代表场景Sti的发生概率,产生最大序列场景数为个,每一场景序列的长度为T,概率为Pn=p1i×p2j×...×pTk,其中为代表场景数目;

假设最终需要的代表场景序列为 个, 则随机从 场景序列中选取 个作

为一个初始解集Aa={((S1i,S2j,...,STk)m Pm’),...},其中 a=1,

2,...,

解集更新模块:采用邻域构造方法,生成初始解集A1,A2,...,An的邻域解集A1k,A2k,...,Ank,A1k,A2k,...,Ank表示第k次生成的邻域解,若f(Ank)>f(An-1k),则接受新的解集作为最优解,否则保留上代最优解,其中,f为自适应度函数;若温度达到内循环终止条件,则转至终止判断步骤;否则,从邻域解集中随机选取一解集Anj,计算Δfkj=f(Ank)-f(Anj);若Δfkj≤

0,则k:=j;若Δfkj>0,则当exp(-Δfkj/tk)>random(0,1)时,则k:=j,否则k值不变;重复解集更新步骤;

终止判断模块:tk+1:=d(tk);k=k+1;其中,d为温度下降函数;若满足温度停止条件,终止计算;否则,回到解集更新步骤。