Linking Nelder–Mead Simplex Direct Search Method into Two-Stage Progressive Optimality Algorithm for Optimal Operation of Cascade Hydropower Reservoirs

AbstractTo satisfy growing energy demand, the hydropower industry of China is experiencing unprecedented development, and the total power generation and installed capacity of hydropower in China rank first in the world. The system scale and rate of development have posed computational modeling chall...

Full description

Saved in:
Bibliographic Details
Published in:Journal of water resources planning and management 2020-05, Vol.146 (5)
Main Authors: Feng, Zhong-kai, Niu, Wen-jing, Zhou, Jian-zhong, Cheng, Chun-tian
Format: Article
Language:English
Subjects:
Algorithms
Computation
Computer applications
Dynamic programming
Electric power generation
Energy demand
Hydroelectric power
Iterative methods
Modelling
Optimization
Reservoirs
Search methods
Technical Papers
Water resources management
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:AbstractTo satisfy growing energy demand, the hydropower industry of China is experiencing unprecedented development, and the total power generation and installed capacity of hydropower in China rank first in the world. The system scale and rate of development have posed computational modeling challenges, because the computational burden in hydropower optimization modeling using classical dynamic programming methods grows exponentially as the number of reservoirs increases. One method designed to reduce this burden, the progressive optimality algorithm (POA), still suffers from the dimensionality problem and the need for iterative computations to address large-scale hydropower systems. To enhance the performance of POA, this work develops a new method referred to as the simplex progressive optimality algorithm (SPOA). In SPOA, the complex multistage problem is divided into several easy-to-solve two-stage subproblems, and then the Nelder–Mead simplex direct search method is adopted to search for the improved solution to each subproblem, enhancing the solution’s quality via iterative computation. Experimental results indicate that the proposed SPOA method can significantly reduce execution time and memory usage under different cases, demonstrating its applicability for large-scale hydropower system operation problems.
ISSN:0733-9496
1943-5452
DOI:10.1061/(ASCE)WR.1943-5452.0001194