水库群优化调度中的多层次分解组合优化算法

随机动态规划(SDP)在水库群优化调度中会导致“维数灾”问题,也难应用于多年调节水库。提出了一种水库群优化调度的多层次分解组合优化算法,其包括应用于多年调节水库SDP操作的均匀下泄流量算法,把库群优化问题分解为第1层次的单库SDP优化,然后应用改进的遗传模拟退火算法(GA SA)对单库结果进行第2层次的组合优化。在贵州乌江梯级水库群中长期发电优化调度研究中,获得库群多年平均发电量94.72×108 kW·h,大于GA、SA和SDP单独运用的结果,运行速度也较SDP快。结果说明,提出的多层次分解组合优化算法是一种新的有希望的水库群优化调度方法。