首页 > 专利 > 杭州电子科技大学 > 基于误差平方和最小的城市需水量组合预测方法专利详情

基于误差平方和最小的城市需水量组合预测方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2018-08-15
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2019-02-19
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2022-03-01
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2038-08-15
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201810927846.8 申请日 2018-08-15
公开/公告号 CN109242265B 公开/公告日 2022-03-01
授权日 2022-03-01 预估到期日 2038-08-15
申请年 2018年 公开/公告年 2022年
缴费截止日
分类号 G06Q10/06G06Q50/06 主分类号 G06Q10/06
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 3
权利要求数量 4 非专利引证数量 1
引用专利数量 2 被引证专利数量 0
非专利引证 1、2005.12.01CN 102254237 A,2011.11.23CN 103530818 A,2014.01.22CN 107122853 A,2017.09.01CN 106202765 A,2016.12.07CN 107886160 A,2018.04.06CN 107977735 A,2018.05.01何必仕.城供水DMA短期需水量预测比较研究《.杭州电子科技大学学报》.2017,第37卷(第2期),第51-57页.;
引用专利 KR101484265B、US2005267685A 被引证专利
专利权维持 4 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 徐哲、沈佳辉、陈晖、何必仕、孔亚广、陈云 第一发明人 徐哲
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 6
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良
摘要
本发明公开了一种基于误差平方和最小的城市需水量组合预测方法。本发明首先建立供水管网需水量数据库。然后训练并建立RBF神经网络模型、GRNN模型、ARIMA模型。最后基于误差平方和最小进行组合预测。本发明将RBF神经网络逼近能力强,全局最优等特点与GRNN神经网络学习速度快,易收敛等特点与ARIMA灵活,适应性强等特点结合,并结合滚动更新策略,使该预测方法能动态适应环境发展变化。
  • 摘要附图
    基于误差平方和最小的城市需水量组合预测方法
  • 说明书附图:图1
    基于误差平方和最小的城市需水量组合预测方法
  • 说明书附图:图2
    基于误差平方和最小的城市需水量组合预测方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-03-01 授权
2 2019-02-19 实质审查的生效 IPC(主分类): G06Q 10/06 专利申请号: 201810927846.8 申请日: 2018.08.15
3 2019-01-18 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.基于误差平方和最小的城市需水量组合预测方法,其特征在于该方法具体是:
步骤1、建立供水管网需水量数据库
输入数据包括:各地区测点累计流量、节假日情况、各地区历史天气数据;
输出数据包括:需水量预测值,预测时间;
1)确定训练样本
将SCADA系统采集到的需水量数据、天气情况和节假日作为模型训练数据样本集合表示为 χi表示第i组模型输入数据,yi表示第i组模型输出数据;设
供水管网系统有p个输入控制变量,r个输出变量;
2)数据归一化处理
步骤2、训练并建立RBF神经网络模型
RBF神经网络由三层组成;第一层为输入层,第二层为隐含层,第三层为输出层;
输入层:输入层直接将神经网络输入到隐含层;
隐含层:隐含层输出为:
T T
其中,x=[x
1.....xn] 为输入向量;ci=[c1i...cNi]为第i个非线性变换单元的中心向量,i=1,
2......M,M为输出维数;δi为第i个非线性变换单元格宽度;
输出层:输出层作用是将隐含层的输出线性加权合并;
RBF神经网络输出为:
T
f1=[f
11......f1t]
这里,RBF神经网络隐含层结点数通过经验公式得到
其中a为隐含层节点数,b为输入层节点数,c为输出层节点数目,d为1‑10之间的调节常数;
步骤3、训练并建立GRNN模型
(1)GRNN神经网络由四层组成;第一层为输入层,第二层为模式层,第三层为求和层,第四层为输出层;
输入层:输入层直接将神经网络输入到模式层;
模式层:GRNN模式层神经元的基函数采用距离函数和激活函数采用径向基函数;基函数对输入信号在局部产生响应;
模式层神经元计算过程如下:
计算样本与中心的欧式距离
T
用高斯函数计算模式层输出P,p=[p
1....pn]
求和层:求和层使用神经元计算公式
输出层:输出层的神经元网络等于学习样本中输出向量的维数k;f2t为当x=xt时的预测值
GRNN神经网络输出值为:
T
f2=[f
21......f2t]  (10)
(2)GRNN神经网络网络参数选择
其中的光滑参数σ最优值的确定使用kflod算法来确定;
步骤4、训练并建立ARIMA模型
非平稳序列ARIMA(p,d,q)总可以通过初始值y1、y2、…yd和平稳的ARMA(p,q)序列zt来表示,又由于y1、y2、…yd与yt是相互独立的,所以对zt的预测不受y1、y2、…yd的影响,则有:
若已知yt以及yt以前的时刻的值,则由上式可得ARIMA(p,d,q)序列{yt}的预测模型为:
一旦求出 将其带入上式,即可求出yt+h的预测值;
令d=1,预测模型式子简化为
令d=2,预测模型式子简化为
具体建模步骤如下
1)对样本进行平稳性检验;若时序是非平稳的,通过变换使其变为平稳序列;
2)确定滞后阶数p和q,借助于BIC准则来确定p、q的值
其中 为对序列拟合的ARMA(p,q)模型的残差;N为观测数量,当BIC取得最小值的p,q组合即为最佳模型;
3)残差白噪声检验:对ARIMA(p,d,q)的残差序列进行白噪声检验;若残差序列为白噪声序列,则说明模型有效,否则需重新确定模型;
步骤5、基于误差平方和最小的组合预测
1)计算RBF神经网络模型、GRNN神经网络模型和ARIMA模型的最优权值
y——实际观察值;
f1、f2、f3——RBF、GRNN、ARIMA模型预测值序列;
e1、e2、e3——RBF、GRNN、ARIMA模型预测误差序列;
k1、k2、k3——RBF、GRNN、ARIMA模型的权值;
为了使组合模型保持无偏性,则权值应该满足:
k1+k2+k3=1
设f=k1f1+k2f2+k3f3为组合预测值,eit为第i种预测方法在t时刻的预测误差;那么ei=[ei1ei
2...eit]  (17)
et=ft‑yt=k1e1t+k2e2t+k3e3t  (18)
设J为组合预测模型的误差平方和,那么
以误差平方和最小为准则的组合预测模型就变为下列最优化问题:
min J
s.t.k1+k2+k3=1
T T
设K=[k1k2k3] L=[111]
其中K为三维权重系数列向量,L为三维列向量;

那么该最优化问题可以表示为矩阵形式
T
min J=KEK
T
s.t.LK=1
根据拉格朗日乘数法,函数在约束条件之下的条件极值点应是方程组的解上述模型的最优解;
*
K即为所求的最优权值
2)基于误差和最小组合预测
误差和最小组合预测模型将预测自变量分为两组,一组为各个模型预测值序列,另一组为待定权值,权值由模型测试求出;
最终得到预测值
f=k1f1+k2f2+k3f3  (21)
其中k1、k2、k3为各个模型的最优权值,f1、f2、f3为各个模型的预测值序列;
步骤6、滚动更新组合预测模型
随着时间推移,既定的组合预测模型可能偏离实际需水量变化,重复步骤1‑5,更新各预测模型子项,更新计算权值,获取新近的、优化的组合预测模型。

2.根据权利要求1所述的基于误差平方和最小的城市需水量组合预测方法,其特征在于:步骤1中2)对输入数据进行归一化处理,采用最大—最小标准化方法对数据进行处理:
其中:Y为归一化处理后的输入值,L为原始输入值,Lmax、Lmin为神经网络输入量的最大、最小值;
该方法将数据归一到[0,1]之间,便于处理,其对应的反归一化算法为
Y=Lmin+Y(Lmax‑Lmin)  (2)。

3.根据权利要求1所述的基于误差平方和最小的城市需水量组合预测方法,其特征在于:步骤3中的光滑参数σ最优值具体算法:在平滑参数的取值范围[σminσmax]中,平滑参数σ以Δσ为步长递增变化;在GRNN网络n个学习样本中,以某一样本ni作为检验样本,利用剩余n‑1个样本构建神经网络进行仿真预测;采用上述过程对n个样本均遍历1次,得到预测值和样本值之间的误差序列,以均方误差作为评判标准,即
其中 为神经网络预测值,yi为实际值
将最小均方误差所对应σ的值作为最优值。

4.根据权利要求1所述的基于误差平方和最小的城市需水量组合预测方法,其特征在于:步骤4中的平稳化处理是对原始数据进行差分,1阶差分能使数据平稳化,如果差分后数据仍然不平稳,继续差分直到数据平稳;
1阶差分
d阶差分
说明书

技术领域

[0001] 本发明属于城市供水领域,涉及一种基于误差平方和最小的城市需水量组合预测方法。

背景技术

[0002] 城市需水量预测是城市水资源管理规划的一个重要步骤,也是区域水资源规划及优化配置的基础内容之一。城市供水需水量具有非线性和随机波动性特点,尽管已有许多种预测方法,但每种预测方法都有自己的优缺点,如RBF神经网络,它具有局部逼近,全局最优等优点,但容易丢失一些关键信息。GRNN神经网络,学习速度快,易收敛,但经常陷入局部极小值。
[0003] 本发明提出了一种新的城市短期需水量预测方法——基于误差平方和最小的城市需水量线性组合预测方法。通过组合预测可以实现动态适应环境发展变化,提高预测精度。

发明内容

[0004] 针对城市供水需水量的非线性和随机波动性特点,本发明提出了一种新的需水量预测方法——误差平方和最小的城市需水量组合预测方法。
[0005] 本发明的具体步骤如下:
[0006] 1、建立供水管网需水量数据库
[0007] 建立供水管网需水量数据库。输入数据包括:各地区测点累计流量、节假日情况、各地区历史天气数据,如日最高气温,日最低情况,日降雨情况,风力等。输出数据包括:需水量预测值,预测时间等。
[0008] 1)确定训练样本
[0009] 将SCADA(Supervisory Control and Data Acquisition)系统采集到的需水量数据、天气情况和节假日作为模型训练数据样本集合表示为 χi表示第i组模型输入数据,yi表示第i组模型输出数据。设供水管网系统有p个输入控制变量,r个输出变量
[0010] 2)数据归一化处理
[0011] 对输入数据进行归一化处理,一般采用最大—最小标准化方法对数据进行处理[0012]
[0013] 其中:Y为归一化处理后的输入值,L为原始输入值,Lmax、Lmin为神经网络输入量的最大、最小值。该方法将数据归一到[0,1]之间,便于处理。
[0014] 对应的反归一化算法为
[0015] Y=Lmin+Y(Lmax‑Lmin)  (2)
[0016] 2、训练并建立RBF神经网络模型
[0017] RBF神经网络一般由三层组成。第一层为输入层,第二层为隐含层,第三层为输出层。
[0018] 输入层:输入层直接将神经网络输入到隐含层。
[0019] 隐含层:隐含层输出为
[0020]
[0021] 其中,x=[x1.....xn]T为输入向量;ci=[c1i...cNi]T为第i个非线性变换单元的中心向量,i=1,2......M,M为输出维数;δi为第i个非线性变换单元格宽度。
[0022] 输出层:输出层作用是将隐含层的输出线性加权合并。
[0023]
[0024] RBF神经网络输出为:
[0025] f1=[f11......f1t]T
[0026] 这里,RBF神经网络隐含层结点数一般通过经验公式得到
[0027]
[0028] 其中a为隐含层节点数,b为输入层节点数,c为输出层节点数目,d为1‑10之间的调节常数。
[0029] 3、训练并建立GRNN模型
[0030] (1)GRNN神经网络一般由四层组成。第一层为输入层,第二层为模式层,第三层为求和层,第四层为输出层。
[0031] 输入层:输入层直接将神经网络输入到模式层。
[0032] 模式层:GRNN模式层神经元的基函数采用距离函数和激活函数采用径向基函数。基函数对输入信号在局部产生响应。
[0033] 模式层神经元计算过程如下:
[0034] 1)计算样本与中心的欧式距离
[0035]
[0036] 2)用高斯函数计算模式层输出P,p=[p1....pn]T
[0037]
[0038] 求和层:求和层使用神经元计算公式
[0039]
[0040] 输出层:输出层的神经元网络等于学习样本中输出向量的维数k。f2t为当x=xt时的预测值
[0041]
[0042] GRNN神经网络输出值为:
[0043] f2=[f21......f2t]T  (10)
[0044] (2)GRNN神经网络网络参数选择
[0045] GRNN不需要人为确定对模型预测能力产生较大影响的网络结构参数如传递函数和隐层神经元数等,只要确认光滑参数σ。
[0046] 光滑参数最优值的确定一般使用kflod算法(交叉验证搜索)来确定。
[0047] 具体算法:在平滑参数的取值范围[σminσmax]中,平滑参数σ以Δσ为步长递增变化。在GRNN网络n个学习样本中,以某一样本ni作为检验样本,利用剩余n‑1个样本构建神经网络进行仿真预测;采用上述过程对n个样本均遍历1次,可以得到预测值和样本值之间的误差序列,以均方误差作为评判标准,即
[0048]
[0049] 其中 为神经网络预测值,yi为实际值
[0050] 将最小均方误差所对应σ的值作为最优值。
[0051] 4、训练并建立ARIMA模型
[0052] 非平稳序列ARIMA(p,d,q)总可以通过初始值y1、y2、…yd和平稳的ARMA(p,q)序列zt来表示,又由于y1、y2、…yd与yt是相互独立的,所以对zt的预测不受y1、y2、…yd的影响,则有:
[0053]
[0054] 若已知yt以及yt以前的时刻的值,则由上式可得ARIMA(p,d,q)序列{yt}的预测模型为:
[0055]
[0056] 一旦求出 将其带入上式,即可求出yt+h的预测值。
[0057] 特别的,令d=1,预测模型式子可以简化为
[0058]
[0059] 令d=2,预测模型式子可以简化为
[0060]
[0061] 具体建模步骤如下
[0062] 1)对样本进行平稳性检验。若时序是非平稳的,通过变换使其变为平稳序列。平稳化处理一般是对原始数据进行差分,一般情况下1阶差分使数据平稳化,如果差分后数据仍然不平稳,继续差分直到数据平稳,需水量预测中所遇到的非平稳序列问题,通常都是低阶的d=1或d=2。
[0063] 1阶差分
[0064] d阶差分
[0065] 2)确定滞后阶数p和q,本发明借助于BIC准则来确定p、q的值
[0066]
[0067] 其中 为对序列拟合的ARMA(p,q)模型的残差;N为观测数量,当BIC取得最小值的p,q组合即为最佳模型
[0068] 3)残差白噪声检验。对ARIMA(p,d,q)的残差序列进行白噪声检验。若残差序列为白噪声序列,则说明模型有效,否则需重新确定模型。
[0069] 5、基于误差平方和最小的组合预测
[0070] 1)计算RBF神经网络模型、GRNN神经网络模型和ARIMA模型的最优权值[0071] y——实际观察值;
[0072] f1、f2、f3——RBF、GRNN、ARIMA模型预测值序列;
[0073] e1、e2、e3——RBF、GRNN、ARIMA模型预测误差序列;
[0074] k1、k2、k3——RBF、GRNN、ARIMA模型的权值;
[0075] 为了使组合模型保持无偏性,则权值应该满足:
[0076] k1+k2+k3=1
[0077] 设f=k1f1+k2f2+k3f3为组合预测值,eit为第i种预测方法在t时刻的预测误差。那么[0078] ei=[ei1ei2...eit]  (17)
[0079] et=ft‑yt=k1e1t+k2e2t+k3e3t  (18)
[0080] 设J为组合预测模型的误差平方和,那么
[0081]
[0082] 以误差平方和最小为准则的组合预测模型就变为下列最优化问题:
[0083] min J
[0084] s.t.k1+k2+k3=1
[0085] 设K=[k1k2k3]T L=[111]T
[0086] 其中K为三维权重系数列向量,L为三维列向量。
[0087] 设
[0088]
[0089] 那么该最优化问题可以表示为矩阵形式
[0090] minJ=KTEK
[0091] s.t.LTK=1
[0092] 根据拉格朗日乘数法,函数在约束条件之下的条件极值点应是方程组的解上述模型的最优解。
[0093]
[0094] K*即为所求的最优权值
[0095] 2)基于误差和最小组合预测。
[0096] 误差和最小组合预测模型将预测自变量分为两组,一组为各个模型预测值序列,另一组为待定权值,权值由模型测试求出。
[0097] 最终得到预测值
[0098] f=k1f1+k2f2+k3f3  (21)
[0099] 其中k1、k2、k3为各个模型的最优权值,f1、f2、f3为各个模型的预测值序列。6、滚动更新组合预测模型
[0100] 随着时间推移,既定的组合预测模型可能偏离实际需水量变化,重复步骤1‑5,更新各预测模型子项,更新计算权值,获取新近的、优化的组合预测模型。
[0101] 本发明与现有技术相比,有以下有益结果:该方法将RBF神经网络逼近能力强,全局最优等特点与GRNN神经网络学习速度快,易收敛等特点与ARIMA灵活,适应性强等特点结合,并结合滚动更新策略,使该预测方法能动态适应环境发展变化。

实施方案

[0104] 为使本发明实现的技术手段与创作特征易于明白,下面结合附图和实例,对本发明的实施方式进一步详述。
[0105] 以下结合图1和图2对本发明作进一步说明。
[0106] 本实例中考虑某DMA区,如图2。该DMA区包含两个入水口、四个出水口,其中入水出水口均有流量测量,通过SCADA系统采集六个流量数据,在经过计算得到DMA区得到需水量数据。得到的需水量采样时间为一小时,即一天有24个需水量数据,使用三天的需水量数据和四天的天气数据(三天天气数据加一天的天气预报数据)预测一天的需水量的方式训练模型并进行预测。
[0107] 1、建立供水管网需水量数据库
[0108] 建立供水管网需水量数据库。输入数据包括:各地区测点累计流量、节假日情况、各地区历史天气数据,如日最高气温,日最低情况,日降雨情况,风力等。输出数据包括:需水量预测值,预测时间等。
[0109] 1)确定训练样本
[0110] 将SCADA系统中采集到的需水量数据,日最高气温,日最低气温,节假日情况作为训练集。本次实例使用三天的需水量数据和四天的天气数据预测一天的需水量的方式训练模型并进行预测第四天的日需水量。所以输入为三天日需水量数据(72小时数据)和四天天气数据(12个数据)一共84个输入项,输出为第4天需水量数据(24个数据)。
[0111] 2)数据归一化处理
[0112] 对输入数据进行归一化处理,一般采用最大—最小标准化方法对数据进行处理[0113]
[0114] 其中:Y为归一化处理后的输入值,L为原始输入值,Lmax、Lmin为神经网络输入量的最大、最小值。该方法将数据归一到[0,1]之间,便于处理。
[0115] 对应的反归一化算法为
[0116] Y=Lmin+Y(Lmax‑Lmin)
[0117] 2、训练并建立RBF神经网络模型
[0118] RBF神经网络隐含层结点数确定
[0119] 隐含层结点数是通过经验公式得到
[0120]
[0121] 其中a为隐含层节点数,b为输入层节点数,c为输出层节点数目,d为1‑10之间的调节常数。在本次实例中,b=84c=24经过多次试验得到d=5时,网络训练效果较好。所以本次实例中RBF隐含层节点数为a=15。
[0122] 3、训练并建立GRNN神经网络模型
[0123] GRNN神经网络平滑参数的确定
[0124] 在平滑参数的取值范围[σminσmax]中,平滑参数σ以Δσ为步长递增变化。在GRNN网络n个学习样本中,以某一样本ni作为检验样本,利用剩余n‑1个样本构建神经网络进行仿真预测;采用上述过程对n个样本均遍历1次,可以得到预测值和样本值之间的误差序列,以均方误差作为评判标准,得到最小均方误差所对应的σ=0.3
[0125] 4、训练并建立ARIMA模型
[0126] 1)对样本进行平稳性检验。经检验,样本为非平稳序列,经过1阶差分后变为平稳序列。
[0127] 2)确定滞后阶数p和q,本发明借助于BIC准则来确定p、q的值
[0128]
[0129] 其中 为对序列拟合的ARMA(p,q)模型的残差;N为观测数量,当BIC取得最小值的p,q组合极为最佳模型。本实例中p=1,q=24
[0130] 3)残差白噪声检验。对ARIMA(1,1,24)的残差序列进行白噪声检验。经过检验,残差为白噪声。可以进行预测
[0131] 5、基于误差平方和最小的组合预测
[0132] 评判指标
[0133] 在需水量预测中评判一个预测模型的优劣一般用平均相对误差Mape来判断,Mape值越低,说明预测误差越小,模型预测效果越好。
[0134]
[0135] 其中,Yt是t时刻实际观察值,Yt'为模型在t时刻预测值
[0136] 1)确定最优权值
[0137] y——实际观察值;
[0138] f1、f2、f3——RBF、GRNN、ARIMA模型预测值序列;
[0139] e1、e2、e3——RBF、GRNN、ARIMA模型预测误差序列;
[0140] k1、k2、k3——RBF、GRNN、ARIMA模型的权值;
[0141] 完成后步骤2、3、4得到RBF、GRNN、ARIMA模型预测值序列f1、f2、f3分别与y作差得到e1、e2、e3误差序列。
[0142] 得到误差矩阵E。
[0143]
[0144] 最优权值为
[0145]
[0146] 2)误差和最小组合预测
[0147] 根据以上步骤得到最终组合预测序列f
[0148] f=0.64×f1‑0.2×f2+0.56×f3,
[0149] 根据Mape计算公式(22)分别计算f1、f2、f3、f的平均相对误差
[0150] 预测模型 RBF神经网络 GRNN神经网络 ARIMA模型 组合预测模型Mape(%) 7.85% 9.98% 7.95% 6.16%
[0151] 该实例表明,基于误差平方和最小的组合预测能更好地预测城市需水量的变换,其预测误差比单一模型降低了1%—3%,有效地提高了预测的精度。
[0152] 6、实际使用中,将不断滚动更新此组合预测模型,以适应城市需水量变化规律。
[0153] 以上对于本发明的具体实施方式的说明并非限定本发明的权利范围。

附图说明

[0102] 图1是本发明方法流程示意图。
[0103] 图2是某DMA区管网分布图。
专利联系人(活跃度排行)
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号