水库群长期优化调度时空组合降维算法

为了缓解水库群调度的“维数灾”效应,在保障解的质量的同时提高求解效率,对动态规划逐次逼近算法(DPSA)和逐步优化算法(POA)进行改进和综合,设计一种时、空组合降维算法。首先,采用基于“梯级水库链”的逐次逼近策略,将DPSA“单库轮流”优化模式拓展至“梯级水库链轮流”优化模式,弥补DPSA在处理梯级水库水力耦合关系上的不足;然后,采用动态变量解耦策略和扰动机制对POA进行改进,解决POA“盲目搜索”问题和“维数”问题;最后,对2种改进算法进行组合,在改进DPSA的框架下,采用改进POA求解“梯级水库链”优化问题。采用湖南沅水流域梯级水库发电调度问题和经典“十水库”问题进行测试,组合降维算法在解的质量和求解效率上优于7种现有算法。结果表明:组合降维算法能够有效地缓解水库群调度的“维数灾”效应,能够在不牺牲解的质量的情况下提高求解效率,具有应用于大规模复杂水库系统优化的潜力。