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

• 作者: 陈佳 章汉军 徐囡
• 来源期刊: 人民珠江
• 关键词: 水库调度 降维 逐次逼近 变量解耦 梯级水库链 偶极子优化 扰动机制
• 年，卷（期）: 2024,（8）
• 所属期刊栏目: 水库群优化调度专题
• 页码范围: 62-71,96
• 页数: 11页
• 语种: 中文

摘要

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