[发明专利]一种基于HMAQGA的水库群联合优化调度方法有效
申请号: | 202010412939.4 | 申请日: | 2020-05-15 |
公开(公告)号: | CN111598447B | 公开(公告)日: | 2021-03-23 |
发明(设计)人: | 郭玉雪;许月萍;尤延锋;谢京凯 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06F17/18;G06Q50/06 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 万尾甜;韩介梅 |
地址: | 310058 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 hmaqga 水库 联合 优化 调度 方法 | ||
1.一种基于HMAQGA的水库群联合优化调度方法,其特征在于,包括以下步骤:
Step 1:获取水库群的基本信息数据,包括:各水库的基本特征参数、水位-库容关系曲线、下游水位-下泄流量关系曲线,并根据各水库之间的水力、水文联系对水库群系统进行概化;
Step 2:分析水库群任务,构建以发电量最大、缺水量最小、弃水量最小、最小出力最大的目标函数,以水量平衡、水库下泄流量、机组过流能力、下游防洪流量、水库水位为约束的水库群多目标联合优化调度数学模型;
Step 3:执行HMAQGA求解水库群多目标联合优化调度模型,获取Pareto非劣解集;包括以下步骤:
Step 3-1,选择以各时段各个水库的水位值作为决策变量,确定各个水库的水位值的上下限,划分水库群整体调度的周期时段T,确定种群规模N,最大迭代次数Ngen,决策变量个数Nd,量子比特位数Nq,交叉概率Pc,灾变因子gk,灾变个体数目Nk,外部归档集规模Np,适应度网格Ngrid;
Step 3-2,令迭代次数g=0,对种群中的每一个个体进行初始化,其中,每个个体的概率幅对(αi,l,βi,l)初始值均为产生N个量子染色体,组成初始种群Q(g);
Step 3-3,测量种群Q(g)中的所有个体计算所有个体的非支配排序等级[Pig]rank(i=1,2,...,N)、调和距离并对其进行基于调和距离的快速非支配排序,根据相应的原则,选取Np个个体作为初始的外部归档集
Step 3-4,基于自适应网格机制,从外部归档集中为每一个个体选取一个目标个体;
Step 3-5,基于量子旋转门U(θ),根据量子调整策略,对种群Q(g)进行更新操作,并采用式(1)进行量子H门修正个体概率幅,得到新的种群Q(g+1);
式中,[α′i β′i]为量子旋转门更新后基因,[α″i β″i]为H门修正后的基因,
Step 3-6,将更新后种群Q(g+1)与外部归档集组合,将组合后的N+Np个个体实施测量,计算所有个体的非支配排序等级[Pig+1]rank(i=1,2,...,N+Np)、调和距离并对其进行快速非支配排序,选取前Np个个体组成更新后的外部归档集
Step 3-7,产生随机概率值P(P∈[0,1]),当P≤Pc时进行量子交叉操作,利用二项式交叉,使种群个体间的信息得到充分交流;当P>Pc时则跳过量子交叉操作,进行下一步;
Step 3-8,每进行gk次迭代均实施一次量子灾变操作,选择调和距离最小的Nk个个体进行重生成操作,使Nk个个体初始化;
Step 3-9,判断迭代次数g是否已达到Ngen,若是,则终止运行并输出结果;若否,则g=g+1,返回Step 3-4继续进化;
Step 4:采用基于组合赋权的模糊优选法在Pareto非劣解集中确定最佳水库群调度运行方案。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010412939.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理