[发明专利]一种水库确定性优化调度的调度域确定方法及其设备有效
申请号: | 200910063218.0 | 申请日: | 2009-07-20 |
公开(公告)号: | CN101599143A | 公开(公告)日: | 2009-12-09 |
发明(设计)人: | 刘攀;郭生练 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06Q10/00 | 分类号: | G06Q10/00;G06Q50/00 |
代理公司: | 武汉天力专利事务所 | 代理人: | 冯卫平;程 祥 |
地址: | 43007*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 水库 确定性 优化 调度 确定 方法 及其 设备 | ||
1.一种水库确定性优化调度的调度域确定方法,包括以下步骤:
步骤1,由模拟调度模型系统建立水库模拟调度模型,具体方法为:根 据水库的水位-库容关系曲线,水位-泄流能力关系曲线,确定性的水库 入库流量过程,以及水库调度的约束条件和目标函数,以各时段库容值作 为输入变量,调度目标函数值作为输出变量,建立模拟调度模型;
其中,水库模拟调度包括入库流量、出库流量和库容变化的质量平衡 计算,水库模拟调度核心是水量平衡方程:
式中:It为时段t的入库流量;Ot为时段t的出库流量;Vt为时段t的水 库蓄水量;Δt为计算时段长,其长短的选择以能较准确地反映洪水过程的 形状为原则,方程中It均作为已知值,根据边界条件,起始库容V0、结束库 容Vn也为已知,未知数有Ot和Vt,为待求解变量;给定入库流量过程,只要 输入水库库容过程,根据基于水量平衡方程的模拟模型,就可以得到调度 结果,以评价此次调度的性能;
步骤2,由调度轨迹区间分析系统进行调度轨迹的区间估计,具体方法 为:将步骤1已经完成的模拟调度模型嵌入不确定性分析计算中,视水库 确定性优化调度问题的调度轨迹,即各时段库容值为具有概率分布特征的 参数,视调度目标函数值为似然函数,确定调度轨迹的区间分布,其中, 确定调度轨迹的区间分布的具体步骤可选择执行步骤3a至步骤3c或者步骤 4a至步骤4h的任意一种:
步骤3a,由随机取样模块规定水库库容的先验分布是均匀分布,即上 下边界分别为水库库容的最大值和最小值,然后随机模拟取样生成 1000-10000组可行水库库容组;
步骤3b,利用水库模拟调度模型,计算各组水库库容对应的似然函数 值,即调度目标函数值,然后选定最优调度目标函数值的α倍为阈值,其中, α为0-1间的随机数,对似然函数值低于该阈值的水库库容组,令其相应的 似然函数值为0;对高于该阈值的水库库容组,按照似然函数值由高到低排 序,设第i组水库库容组对应的似然函数值为Fi,则它的权重为
步骤3c,上述步骤3b中具有权重的水库库容组就是水库库容组的后验 分布:如果前u个库容的权重和恰好为α,那么第u个库容值就是置信度水 平α下的上边界;如果最后l个库容的权重和恰好为α,那么第l个库容值 就是置信度水平α下的下边界;第u个、l个库容间的区间的置信度水平为 1-2α:
步骤4a,由随机取样模块随机生成i组库容组其中,i=100,并计 算确定每组库容所对应的调度目标函数值;
步骤4b,由库容方差矩阵模块计算库容组样本的协方差矩,计算过程 基于公式:
其中I为一t维单位矩阵,ε为0.01-0.1的实数,t为调度时段 长度;
步骤4c,由库容样本生成模块生成新的库容组样本
步骤4d,由调度目标函数确定模块将步骤4c中的库容组样本根据步骤 1中的水库模拟调度模型进行计算,得到调度目标函数值Fi;
步骤4e,由概率确定模块确定接受的概率
步骤4f,随机产生服从[0,1]均匀分布的实数α,如果α<β,则否则
步骤4g,重复步骤4b至4f,直到生成n个库容组数,其中, n=2000-10000;
步骤4h,步骤4g中水库库容组就是参数的后验分布,按照库容值从大 到小进行排序:第n×α个库容值就是置信度水平α下的上边界;第n×(1-α) 个库容值就是置信度水平α下的下边界;第n×α个、n×(1-α)个库容间的区 间的置信度水平为1-2α;
步骤3,由调度轨迹区间评价系统进行调度轨迹区间的评价,具体方法 为:采用水库确定性优化调度求解技术,即动态规划或者其改进算法,得 出调度目标函数值,以调度轨迹区间分析系统得到的样本是否为理论最优 调度目标函数值的95%以上为评价依据,评价最优调度轨迹区间;
步骤4,由调度轨迹区间应用系统进行最优调度轨迹区间的应用,具体 方法为:统计各时段调度轨迹的区间宽度,根据调度区间的宽度确定调度 的关键时期,在步骤3中的调度轨迹区间内选择可行的调度轨迹,就是所 需调度轨迹。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910063218.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理