复杂防洪系统优化调度的三层并行逐步优化算法

Triple parallel progressive optimality algorithm for optimal operation of the complicated flood control system

逐步优化算法(POA)在求解水库群防洪优化调度问题方面,应用广泛且较为有效。但是随着水库数量的增加和计及洪水演进、干支流汇入等因素,该算法求解复杂防洪系统调度的效率降低。本文在POA算法基础上,引入莱维飞行更新策略、模式搜索法以及并行技术,提出了三层并行POA算法(TPPOA),并应用于赣江中下游复杂防洪系统的防洪优化调度中。结果表明,相较常规防洪调度规则和POA算法,TPPOA获得的调度策略可以有效降低下游防洪控制点洪峰流量,减轻下游防洪压力。此外,在6核心CPU计算机下,TPPOA计算速度约为POA算法的3~7倍,计算速度更快。本文为复杂防洪系统的优化调度提供了一种新的方法。

The progressive optimality algorithm(POA)is an effective method that has been widely used in solving the optimal flood control operation of reservoirs.However,the efficiency of POA decreases in solving the operation problem of complex flood control system with the increase of the number of reservoirs and factors to be considered such as flood routing and local inflows.This study proposed a method called triple parallel progressive optimality algorithm(TPPOA)by introducing Levy flight,pattern search and parallel computation based on POA and applied this method to the optimal flood control operation of the complicated flood control system in the middle and lower reaches of the Ganjiang River.The results show that TPPOA could efficiently reduce the flood peaks at the downstream flood control points to alleviate flood control pressure of the downstream area compared with the flood control operation rules and POA.In addition,the computing speed of TPPOA is faster with the 6 core CPU computer,which is about 3 to 7 times that of the POA.This study provides a new method for optimal operation of the complicated flood control system.