粮食均衡抽样方法及装置转让专利
申请号 : CN201710230778.5
文献号 : CN107014635B
文献日 : 2019-09-27
发明人 : 王防修 , 周康 , 祁华清 , 刘朔 , 刘江蓉 , 高婧
申请人 : 武汉轻工大学
摘要 :
权利要求 :
1.一种粮食均衡抽样方法,其特征在于,所述方法包括:
基于获取的n个粮食加工区域的粮食加工量以及预设的比重计算规则,分别获得所述n个粮食加工区域的比值;
将所述n个粮食加工区域的比值进行排序,获得粮食加工区域序列;
基于分治法,将所述粮食加工区域序列分割为t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域;
计算每个所述采样区域内的各元素的累加和,并分别将所述累加和乘以预设采样常数,以分别获得各个所述采样区域的采样次数,其中,所述元素为粮食加工区域的比值;
若所述采样次数大于0,则基于所述采样次数、所述采样次数对应的采样区域内的各元素的累加和、该采样区域内的粮食加工区域的比值以及分配抽样计算规则,获得该粮食加工区域的抽样次数。
2.根据权利要求1所述的方法,其特征在于,所述将所述n个粮食加工区域的比值进行排序,获得粮食加工区域序列,包括:将所述n个粮食加工区域的比值进行降序排列,获得粮食加工区域序列。
3.根据权利要求2所述的方法,其特征在于,所述基于获取的n个粮食加工区域的粮食加工量以及预设的比重计算规则,分别获得所述n个粮食加工区域的比值,包括:基于 分别获得所述n个粮食加工区域的比值,其中,
wi为第i个粮食加工区域的粮食加工量,W为粮食加工总量,pi为第i个粮食加工区域的比值。
4.根据权利要求2所述的方法,其特征在于,所述基于分治法,将所述粮食加工区域序列分割为t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域,包括:获取所述粮食加工区域序列中的一部分序列,并将所述一部分序列作为递归子结构以及根据 计算得到所述递归子结构中最大元素与最小元素的相对距离,其中,xixi+1…xj为所述递归子结构,xi为所述递归子结构中最大元素,xj为所述递归子结构中最小元素,cij为所述递归子结构中最大元素与最小元素的相对距离;
递归求出第一递归子序列的断开位置,xi…xk为所述第一递归子序列,mik为所述第一递归子序列的断开位置,以及递归求出第二递归子序列的断开位置,xk+1…xj为所述第二递归子序列,mk+1,j为所述第二递归子序列的断开位置;
基于以上步骤,计算得出所述粮食加工区域序列的所有断开位置,以获得t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域。
5.根据权利要求4所述的方法,其特征在于,所述计算得出所述粮食加工区域序列的所有断开位置,以获得t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域,包括:计算得出所述粮食加工区域序列的所有断开位置,获得位置断开序列并将所述位置断开序列进行升序排列,以获得t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域;
其中,所述t个采样区域为 为所述
位置断开序列,x1x2…xn为所述粮食加工区域序列。
6.根据权利要求5所述的方法,其特征在于,所述计算得出所述粮食加工区域序列的所有断开位置,获得位置断开序列,包括:获取一个线性表,t=0为所述线性表的初始位置;
若j>i和mij≠0,则基于t=t+1,St=mij进行递归计算并将计算结果依次存储到所述线性表中,直到j=i或者cij
7.根据权利要求4所述的方法,其特征在于,所述若所述采样次数大于0,则基于所述采样次数、所述采样次数对应的采样区域内的各元素的累加和、该采样区域内的粮食加工区域的比值以及分配抽样计算规则,获得该粮食加工区域的抽样次数,包括:若所述采样次数大于0,则基于 q=Si+1,…,Si+1,获得该粮食加工区域的抽样次数,其中, 为第i个采样区域,vq为该粮食加工区域的抽样次数,Ri为所述采样次数,Qi为所述采样次数对应的采样区域内的各元素的累加和,xq为该采样区域内的粮食加工区域的比值。
8.一种粮食均衡抽样装置,其特征在于,所述装置包括:
比值获得单元,用于基于获取的n个粮食加工区域的粮食加工量以及预设的比重计算规则,分别获得所述n个粮食加工区域的比值;
序列获得单元,用于将所述n个粮食加工区域的比值进行排序,获得粮食加工区域序列;
分割单元,用于基于分治法,将所述粮食加工区域序列分割为t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域;
采样次数获得单元,用于计算每个所述采样区域内的各元素的累加和,并分别将所述累加和乘以预设采样常数,分别获得各个所述采样区域的采样次数,其中,所述元素为粮食加工区域的比值;
抽样次数获得单元,用于若所述采样次数大于0,则基于所述采样次数、所述采样次数对应的采样区域内的各元素的累加和、该采样区域内的粮食加工区域的比值以及分配抽样计算规则,获得该粮食加工区域的抽样次数。
9.根据权利要求8所述的装置,其特征在于,所述序列获得单元包括:
序列获得子单元,用于将所述n个粮食加工区域的比值进行降序排列,获得粮食加工区域序列。
10.根据权利要求9所述的装置,其特征在于,所述分割单元包括:
相对距离获得子单元,用于获取所述粮食加工区域序列中的一部分序列,并将所述一部分序列作为递归子结构以及根据 计算得到所述递归子结构中最大元素与最小元素的相对距离,其中,xixi+1…xj为所述递归子结构,xi为所述递归子结构中最大元素,xj为所述递归子结构中最小元素,cij为所述递归子结构中最大元素与最小元素的相对距离;
均值获得子单元,用于若j>i,cij≥s,则根据 计算得到所述递归子结构中元素的均值,其中,s为预设分割阈值,a为所述递归子结构中元素的均值,k为断开位置值,k∈{i,i+1,…,j-1}且满足xk≥a和xk+1
递归计算子单元,用于递归求出第一递归子序列的断开位置,xi…xk为所述第一递归子序列,mik为所述第一递归子序列的断开位置,以及递归求出第二递归子序列的断开位置,xk+1…xj为所述第二递归子序列,mk+1,j为所述第二递归子序列的断开位置;
采样区域获得子单元,用于基于以上步骤,计算得出所述粮食加工区域序列的所有断开位置,以获得t个子序列,将每个子序列作为一个采样区域,以获得t个采样区域。