基于正交逐次逼近算法的水库调度方法
【专利摘要】本发明涉及水库调度领域，公开一种基于逐次逼近算法的水库调度方法，步骤如下：首先对水库数目进行判定，若有一个水库则直接采用逐次逼近算法进行求解；否则设定状态离散步长及离散数，由水库数及状态离散数选择合适正交表；确定参与优化计算的各水库初始调度轨迹；采用逐次逼近算法将原水库优化调度问题分解为若干子问题；根据所选正交表构造在约束空间内均衡分布的水库状态组合，采用惩罚函数法计算各状态组合并进行统计分析，快速获取子问题最优状态组合；依次对各子问题进行优化计算，逐次逼近原问题的最优解。本发明降低水库优化调度问题的计算维数，提高计算效率，适用于复杂约束条件的单一水库优化调度和水库群优化调度及水资源优化配置。
【专利说明】基于正交逐次逼近算法的水库调度方法
【技术领域】
[0001]本发明涉及一种基于正交逐次逼近算法的水库(群)调度方法，属于水资源与水库(群)优化调度【技术领域】。
技术背景
[0002]水库(群)优化调度在满足调度原则下寻求合理可行的调度计划及方案以指导水库(群)运行，较常规调度可提高1%~7%的经济效益，因此十分有必要开展库群联合优化调度问题的研究。水库(群)长期调度一般采用发电量最大模型，其数学描述为已知调度期内各水水库始末水位 及入库流量过程，综合考虑水位、泄量、出力等多种约束条件，兼顾防洪、灌溉等综合利用需求，确定各水库的最优水位变化序列，使调度期内库群发电量最大。
【权利要求】
1.一种基于正交逐次逼近算法的水库调度方法，其特征包括如下步骤， (1)选择参与计算水库，并设置各水库的水位、出力、流量范围，系统出力范围等约束、终止条件ε ； (2)根据参与计算的水库数目N选择优化计算方法，若参与计算水库超过I个，则转至步骤3 ;否则采用逐步优化算法直接进行求解； (3)设定水位离散数目L，由水库数目N和离散数目L选择正交表；水库为试验因素，其数目N为正交表总列数，水位离散状态数L视为因素水平，目标函数“发电量”视为试验指标，由此选择合适的正交表，在正交表上前N列依次放置N座水库，以3座水位3离散状态为例，采用所述L9(34)正交表，I、II、III列分别放置水库1、2、3 ； (4)确定各水库优化调度的初始轨迹Ζ°;用户依次对各水库采用动态规划算法得到的各水库最优水位过程，作为正交逐步优化算法的初始轨迹，则初始轨迹为
【文档编号】G06F19/00GK103729556SQ201310726041
【公开日】2014年4月16日 申请日期:2013年12月25日 优先权日:2013年12月25日
【发明者】高孟平, 蔡华祥, 李秀峰, 程春田, 杨强, 冯仲恺, 蔡葆锐, 廖胜利 申请人:云南电力调度控制中心, 大连理工大学