摘要
对动态规划算法进行了改进,通过记录耗流量与当前最优解相同的所有分配方式,结合等微增率原理,提出了一种推求多重解区域的算法。在采用分段线性化方法(线性插值)描述机组出力特征曲线的条件下,建立了0-1混合规划模型。以隔河岩水电站为例,论证了该算法获得的最优解为全局最优解,并基于等微增率原理的多重解条件,得出了多重解区域。随后对多种总出力情况进行了分析,结果表明:水电站机组间最优负荷分配问题的最优解可能不唯一,多重解可为离散点、也可为直线、还可为面。本文提出的多重解寻求方法可应用到机组控制中,对提高机组的稳定性等具有实际意义。
By means of recording all the optimal solutions of and applying the equal incremental principle,a modified dynamic programming method of the multiple solutions of field calculation is proposed.On the assumption that generator input /output curves are sectional linear,a 0-1 mixed linear programming was developed to find the global optimal solution.The method is used to study the operation scheme of the Geheyan Hydropower Station.The result indicates that multiple solutions field exists in the forms of scattered points,line or surface.
出处
《水利学报》
EI
CSCD
北大核心
2010年第5期601-607,共7页
Journal of Hydraulic Engineering
基金
国家自然科学基金项目(50679063)
水利部公益性行业科研专项(200701015)
国家科技支撑计划(2008BAB29B09
2009BAC56B02)
关键词
最优负荷分配
多重解
动态规划
0-1混合规划
optimal load distribution
multiple solutions
dynamic programming
0-1mixed linear programming
