Renmin Zhujiang (Jan 2023)
Spatiotemporally Combined Dimensionality Reduction Algorithm for Optimizing Long-term Operation of Multi-reservoir Systems
Abstract
To alleviate the “curse of dimensionality” and improve the solution efficiency while ensuring the quality of solutions in optimizing the operation of multi-reservoir systems,this paper proposes a spatiotemporally combined dimensionality reduction algorithm which integrates and improves the dynamic programming with successive approximation (DPSA) and the progressive optimality algorithm (POA).First,a chain-based successive approximation strategy is proposed to expand the DPSA's optimization mode from “single reservoir alternation” to “cascade reservoir chain alternation”,which makes up for the DPSA's shortcomings in dealing with the hydraulic coupling relationships among cascade reservoirs.Then,a dynamic variable decoupling strategy and perturbation mechanism are proposed to deal with the POA's blind search problem and dimensionality problem.Finally,the two improved algorithms are combined,in which the improved POA is applied to solving the optimization problems of cascade reservoir chains under the framework of the improved DPSA.The power generation operation problem of the cascade reservoirs in the Yuan River Basin of Hunan Province and the classical ten-reservoir problem are utilized to test the performance of the proposed algorithm.The proposed algorithm outperforms seven existing alternatives in terms of solution quality and efficiency.The results indicate that the proposed algorithm can effectively alleviate the “curse of dimensionality” in optimizing the operation of multi-reservoir systems,improve the efficiency while ensuring the quality of solutions and has potential to be applied to optimizing the operation of complex large-scale multi-reservoir systems.
