CAJ | 학술논문

为增强动态规划算法对梯级水库群联合优化调度问题的求解能力，基于多层嵌套的思想，提出了多层嵌套多维动态规划算法。通过与传统多维动态规划算法的对比分析，发现该方法能在内存占用量以及程序复杂度2方面有效缓解多维动态规划算法应用于梯级水库群联合优化调度时的维数灾问题。针对该方法在运行时间上的缺陷，引入并行处理技术，利用状态离散点间的计算独立性构建了多层嵌套多维动态规划并行算法。以李仙江流域三库梯级为背景进行了实例研究，并从运行时间、并行加速比、并行效率以及CPU核数等方面对该并行算法进行了详细的性能分析。结果表明在现有的计算条件下该并行算法能有效提高计算效率和缓解多维动态规划维数灾问题。
위증강동태규화산법대제급수고군연합우화조도문제적구해능력，기우다층감투적사상，제출료다층감투다유동태규화산법。통과여전통다유동태규화산법적대비분석，발현해방법능재내존점용량이급정서복잡도2방면유효완해다유동태규화산법응용우제급수고군연합우화조도시적유수재문제。침대해방법재운행시간상적결함，인입병행처리기술，이용상태리산점간적계산독립성구건료다층감투다유동태규화병행산법。이리선강류역삼고제급위배경진행료실례연구，병종운행시간、병행가속비、병행효솔이급CPU핵수등방면대해병행산법진행료상세적성능분석。결과표명재현유적계산조건하해병행산법능유효제고계산효솔화완해다유동태규화유수재문제。
In order to enhance the dynamic programming algorithm's ability to solve the joint operation optimization problem of cas-cade reservoirs ,the multilayer nested dynamic programming algorithm is proposed in this paper based on the thought of multi-layer nested structure .Through a comparison with the conventional multi-dimensional dynamic programming algorithm ,it is found that this method can effectively alleviate the dimension disaster problem of multi-dimensional dynamic programming algorithm in the ap-plication of cascade reservoirs operation optimization in terms of programming complexity and memory space occupation .Targeted at the defect on run-time ,this paper introduces the parallel processing technology and builds the multilayer nested parallel multi-dimen-sional dynamic programming algorithm by using the independence of calculation among the discrete points .Li Xianjiang River cascade reservoirs is used as the study instance in this paper ,and there is a detailed performance analysis of this parallel algorithm on run-time ,parallel speedup ,parallel efficiency and the number of CPU cores .Results show that this parallel algorithm can effectively im-prove the computation efficiency and alleviate the dimension disaster of multi-dimensional dynamic programming under the condition of the existing computer hardware .