Parallel Dynamic Programming for Hydropower Generation Optimization

万新宇,王光谦
2011-01-01
Abstract:Dynamic programming is a powerful technique for solving optimization problems of hydropower generation.To improve computation performance and adapt to multi-core CPU techniques,a parallel dynamic programming algorithm that uses master/slave mode and message passing in the frame of standard dynamic programming algorithm was developed.This algorithm was applied to the Shuibuya hydropower generation and the results show its advantages in multi-core computers use and computational cost saving.
What problem does this paper attempt to address?